Authors: | Mihaljević, Miodrag J. Golić, Jovan Dj. |
Title: | Convergence of a bayesian iterative error-correction procedure on a noisy shift register sequence |
Journal: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Volume: | 658 LNCS |
First page: | 124 |
Last page: | 137 |
Issue Date: | 24-May-1993 |
Rank: | M23 |
ISBN: | 978-354056413-3 |
ISSN: | 0302-9743 |
DOI: | 10.1007/3-540-47555-9_11 |
Abstract: | Convergence of an algorithm for a linear feedback shift register initial state reconstruction using the noisy output sequence. based on a bitwise Bayesian iterative error-correction procedure and different weight parity-checks, is analyzed. It is proved that the self-composition of the Bayes error probability converges to zero if and only if the noise probability is less than a critical value expressed in terms of the numbers of parity-checks. An alternative approach to the critical noise estimation based on the residual error-rate after each iterative revision is also discussed. |
Keywords: | Algorithms | Convergence | Cryptanalysis | Decoding | Fast correlation attack | Shift registers |
Publisher: | Springer Link |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.