DocumentCode
3009882
Title
The distribution of the degree of minimum-degree low-weight parity check polynomials
Author
Kühn, G.J.
Author_Institution
Ciphertec cc, Pretoria, South Africa
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
45
Abstract
The paper shows that the degree of the minimum-degree parity check polynomial of constant weight over GF(2) follows a Weibull distribution. The result is of significance to extending the fast correlation attack on stream ciphers
Keywords
Weibull distribution; correlation theory; cryptography; polynomials; Weibull distribution; degree distribution; fast correlation attack; minimum-degree low-weight parity check polynomials; stream ciphers; Africa; Binary sequences; Equations; Galois fields; Hamming weight; Parity check codes; Polynomials; Random variables; Shift registers; Weibull distribution;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.612960
Filename
612960
Link To Document