DocumentCode
2270390
Title
Comparison of boolean function design
Author
Khoo, Khoongming ; Tan, Guat-Ee ; Lee, Hian-Kiat ; Gong, Guang
Author_Institution
DSO Nat. Lab
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
1111
Lastpage
1115
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523512
Filename
1523512
Link To Document