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
Abstract: 
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

SCOPUSTM   
Citations

10
checked on Oct 2, 2022

Page view(s)

44
checked on Sep 14, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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