DocumentCode :
2071309
Title :
On the construction of Boolean functions with optimal algebraic immunity and good other properties by concatenation
Author :
Song, Shouchao ; Zhang, Jie ; Du, Jiao ; Wen, Qiaoyan
Author_Institution :
Sch. of Sci., Beijing Univ. of Posts & Telecommun., Beijing, China
Volume :
1
fYear :
2010
fDate :
10-12 Dec. 2010
Firstpage :
417
Lastpage :
422
Abstract :
How to construct Boolean functions with good crytographic characteristics is an interesting and significant problem in crytography. Based on the properties of concatenation, two methods were proposed to construct Boolean functions with optimal or suboptimal algebraic immunity. Moreover, some other cryptographic properties, such as algebraic degree, balancedness, and nonlinearity, of the constructed function were also studied. At the end, a new idea was presented for ascertaining whether the given Boolean function had optimal algebraic immunity.
Keywords :
Boolean functions; cryptography; Boolean functions; cryptographic characteristics; optimal algebraic immunity; Artificial intelligence; Cryptography; Boolean functions; algebraic attacks; algebraic immunity; cryptography;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6788-4
Type :
conf
DOI :
10.1109/PIC.2010.5687590
Filename :
5687590
Link To Document :
بازگشت