Title :
Cryptographic properties of a class of Boolean functions with maximum algebraic immunity
Author_Institution :
Sch. of Math. & Inf. Sci., Guangzhou Univ., Guangzhou, China
Abstract :
The cryptographic properties of a class of Boolean functions with maximum algebraic immunity are investigated. Its algebraic normal form is described, its Walsh spectrum is determined and its resistance to fast algebraic attacks is observed by computer experiments. The maximum algebraic degree of this class of Boolean functions is n - 1. It has always the same nonlinearity, which is the minimum nonlinearity of Boolean functions with the maximum algebraic immunity. There may not exist a suboptimal Boolean function against fast algebraic attacks in this class of Boolean functions.
Keywords :
Boolean functions; cryptography; Boolean functions; Walsh spectrum; algebraic attacks; cryptographic properties; maximum algebraic immunity; Artificial neural networks; Cryptography;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5564957