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


checked on May 27, 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.