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