Title :
A new decoding algorithm for PN-generators filtered by a Boolean function
Author :
Leveiller, Sabine ; Zémor, Gilles ; Boutros, Joseph ; Guillot, Philippe
Author_Institution :
ENST, Paris, France
Abstract :
We present a new algorithm devoted to the cryptanalysis of non-linear filter generators. By jointly using the knowledge of the Boolean function and parity-check equations, the SOJA (soft output joint algorithm) provides accurate information on the input sequence.
Keywords :
Boolean functions; cryptography; decoding; nonlinear filters; Boolean function; PN-generators; SOJA; cryptanalysis; decoding algorithm; input sequence; nonlinear filter generators; parity-check equations; soft output joint algorithm; Boolean functions; Filtering algorithms; Fourier transforms; Information filtering; Information filters; Iterative algorithms; Iterative decoding; Linear systems; Nonlinear equations; Parity check codes;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023485
