DocumentCode
2056041
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
fYear
2002
fDate
2002
Firstpage
213
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023485
Filename
1023485
Link To Document