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 :
بازگشت