|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
checked on Dec 6, 2023
checked on Dec 7, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.