DocumentCode
1780041
Title
Cryptographic boolean functions with a large number of variables
Author
Qichun Wang ; Chik How Tan
Author_Institution
Temasek Labs., Nat. Univ. of Singapore, Singapore, Singapore
fYear
2014
fDate
June 29 2014-July 4 2014
Firstpage
1534
Lastpage
1538
Abstract
To resist those known attacks, Boolean functions used in stream ciphers should have large input size (e.g. 32-variable). However, up to now, for n > 20, very few n-variable Boolean function with good cryptographic properties can be implemented efficiently. This paper tries to solve this problem, and puts forward a method to construct cryptographically significant Boolean functions with large input size. The functions constructed by us have good cryptographic properties, and thus can resist all the main attacks. Moreover, they can be implemented efficiently. Hence, they can be used to design the real-life cipher.
Keywords
Boolean functions; cryptography; cryptographic Boolean functions; cryptographic properties; n-variable Boolean function; stream ciphers; Boolean functions; Ciphers; Information theory; Resistance; Resists; Transforms; Boolean function; Stream cipher; algebraic immunity; nonlinearity;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location
Honolulu, HI
Type
conf
DOI
10.1109/ISIT.2014.6875090
Filename
6875090
Link To Document