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
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;
Conference_Titel :
Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6788-4
DOI :
10.1109/PIC.2010.5687590