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
SCOPUSTM
Citations
32
checked on Dec 4, 2024
Page view(s)
11
checked on Dec 5, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.