Title :
Comparison of boolean function design
Author :
Khoo, Khoongming ; Tan, Guat-Ee ; Lee, Hian-Kiat ; Gong, Guang
Author_Institution :
DSO Nat. Lab
Abstract :
In this paper the impact of the more recent stream cipher attacks like time-memory-data trade-off attacks and algebraic attacks on filter function keystream generators are studied. The attacks succeed when the filter function is based on concatenation of linear functions. As an alternative, some known constructions based on finite fields which are not susceptible to these attacks are presented. Two new finite field constructions were also introduced, one based on the GMW construction and the other based on an efficient exhaustive search
Keywords :
Boolean functions; cryptography; Boolean function design; algebraic attacks; filter function keystream generators; stream cipher attacks; time-memory-data trade-off attacks; Autocorrelation; Boolean functions; Cryptography; Filtering; Galois fields; Laboratories; Linear approximation; Polynomials; Protection; Signal generators;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523512