Title :
On employment of LFSRs over GF(q) in certain stream ciphers
Author :
Camion, Paul ; Mihaljevic, Miodrag ; Imai, Hideki
Author_Institution :
Centre Nat. de la Recherche Sci., Univ. Pierre et Marie Curie, Paris, France
Abstract :
This paper points out a possibility for malicious selection of the linear feedback shift registers (LFSRs) feedback polynomials in order to install a trap-door for the cryptanalysis.
Keywords :
Galois fields; cryptography; polynomials; shift registers; GF(q); LFSR; cryptanalysis; feedback polynomials; linear feedback shift registers; malicious selection; nonlinear filter keystream generators; state transition matrix; stream ciphers; trap-door; Character generation; Computer science; Employment; Feedback; Laboratories; Nonlinear filters; Polynomials;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023482