Title :
The distribution of the degree of minimum-degree low-weight parity check polynomials
Author_Institution :
Ciphertec cc, Pretoria, South Africa
fDate :
29 Jun-4 Jul 1997
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;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612960
