Title :
Relations between Annihilator Immunity of Boolean Functions and Affine Spaces
Author :
Cao, Hao ; Wei, Shimin ; Zhuo, Zepeng
Author_Institution :
Anhui Sci. & Technol. Univ., Fengyang, China
Abstract :
Algebraic attacks on stream ciphers can be transformed to search for low-degree annihilators of Boolean function. The relations between support set and degree of Boolean function are thoroughly discussed using the special structure and properties of Boolean functions and matrix on {0,1}, we transform seeking Boolean function annihilators to seeking the largest affine space in root set.
Keywords :
Boolean functions; cryptography; Boolean function annihilators; affine spaces; algebraic attacks; annihilator immunity; low-degree annihilators; stream ciphers; Boolean functions; Computational intelligence; Educational institutions; Hamming distance; Hamming weight; Linear feedback shift registers; Polynomials; Security; Space technology; Vectors; Affine space; Annihilator Immunity; Boolean function;
Conference_Titel :
Computational Intelligence and Security, 2009. CIS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5411-2
DOI :
10.1109/CIS.2009.75
