|Authors:||Fossorier, Marc P. C.
Mihaljević, Miodrag J.
|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
checked on Oct 2, 2022
checked on Sep 14, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.