Authors: Mihaljević, Miodrag J. 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 1255
First page: 250
Last page: 262
Issue Date: 1-Jan-1997
Rank: M23
ISBN: 978-3-540-63163-7
ISSN: 0302-9743
DOI: 10.1007/3-540-63163-1_20
A recently proposed scheme for key stream generators based on the programmable cellular automata and a read only memory is considered. It is shown that, the effective secret key size is significantly smaller than its formal length. The scheme is cryptanalyzed assuming ciphertext only attack, and novel cryptanalytic approach is proposed much more efficient than the reported one based on the known plaintext attack. As a development of the proposed basic algorithm for the secret key reconstruction the fast one is also given. Efficiency of the fast algorithm originates from the iterative error-correction procedure based on the algebraic replica approach.
Keywords: Algorithms | Cellular automata | Error correction | ErrorsIterative methods
Publisher: Springer Link

Show full item record


checked on Jul 20, 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.