Please use this identifier to cite or link to this item:
Title: Concatenations of the hidden weighted bit function and their cryptographic properties
Authors: Wang, Q.
Tan, C.H. 
Stǎnicǎ, P.
Keywords: Algebraic immunity
BDD-based attack
Hidden weighted bit function
Strict avalanche criterion
Issue Date: 2014
Citation: Wang, Q., Tan, C.H., Stǎnicǎ, P. (2014). Concatenations of the hidden weighted bit function and their cryptographic properties. Advances in Mathematics of Communications 8 (2) : 153-165. ScholarBank@NUS Repository.
Abstract: To resist Binary Decision Diagrams (BDD) based attacks, a Boolean function should have a high BDD size. The hidden weighted bit function (HWBF), introduced by Bryant in 1991, seems to be the simplest function with exponential BDD size. In [28], Wang et al. investigated the cryptographic properties of the HWBF and found that it is a very good candidate for being used in real ciphers. In this paper, we modify the HWBF and construct two classes of functions with very good cryptographic properties (better than the HWBF). The new functions are balanced, with almost optimum algebraic degree and satisfy the strict avalanche criterion. Their nonlinearity is higher than that of the HWBF. We investigate their algebraic immunity, BDD size and their resistance against fast algebraic attacks, which seem to be better than those of the HWBF too. The new functions are simple, can be implemented efficiently, have high BDD sizes and rather good cryptographic properties. Therefore, they might be excellent candidates for constructions of real-life ciphers. © 2014 AIMS.
Source Title: Advances in Mathematics of Communications
ISSN: 19305338
DOI: 10.3934/amc.2014.8.153
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.