Authors: Fossorier, Marc P. C.
Mihaljević, Miodrag J. 
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Critical noise for convergence of iterative probabilistic decoding with belief propagation in cryptographic applications
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 1719
First page: 282
Last page: 293
Issue Date: 1-Jan-1999
Rank: M21
ISBN: 978-3-540-66723-0
ISSN: 0302-9743
DOI: 10.1007/3-540-46796-3_28
In this paper, the critical noise beyond which no convergence can be expected is determined for iterative decoding with belief propagation of binary linear block codes over the binary symmetric channel. This value is derived developing the self composition channel model first introduced for iterative a-posteriori-probability decoding. These results are then applied to the cryptanalysis of a keystream generator based on linear feedback shift registers.
Keywords: Algebra | Bins | Codes (symbols) | CryptographyIterative methods | Shift registers
Publisher: Springer Link
Project: National Science Foundation

Show full item record


checked on May 20, 2024

Page view(s)

checked on May 10, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.