Paper Info
Title
Concatenations of the hidden weighted bit function and their cryptographic properties.
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.
Year
DOI
Venue
2014
10.3934/amc.2014.8.153
ADVANCES IN MATHEMATICS OF COMMUNICATIONS
Keywords
Field
DocType
Hidden weighted bit function,algebraic immunity,nonlinearity,strict avalanche criterion,BDD-based attack
Boolean function,Algebraic immunity,Discrete mathematics,Combinatorics,Nonlinear system,Exponential function,Algebraic number,Algebra,Cryptography,Binary decision diagram,Mathematics
Journal
Volume
Issue
ISSN
8
2
1930-5346
Citations 
PageRank 
References 
1
0.36
24
Authors
3
Name
Order
Citations
PageRank
Qichun Wang19212.04
Chik How Tan249954.60
Pantelimon Stanica320225.90