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