.png){kind=icon}
返回
Ciphertext-Only Attack on Linear Feedback Shift Register-Based Esmaeili-Gulliver Cryptosystem
.png){kind=icon}
PRE
AI
DOI：10.1109/LCOMM.2017.2654238.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Esmaeili and Gulliver recently proposed a secret key cryptosystem based on error-correcting codes in which a codeword modified by random insertions, deletions, and errors is used as a ciphertext. The secret keys used in this cryptosystem consist of random numbers generated by synchronized random number generators that are implemented using two distinct linear feedback shift registers (LFSRs) in each encryptor and decryptor, respectively. In this letter, we propose a ciphertext-only attack to break the Esmaeili-Gulliver cryptosystem based on LFSRs. The proposed attack requires O(n) consecutive ciphertexts, where n is the number of shift registers in the LFSR, which is the secret key size. The proposed attack consists of two steps, and the time complexity of the first step is linear in the secret key size while the second step is a polynomial-time algorithm.
Keyword:
Code-based cryptosystem
cryptography
linear feedback shift register (LFSR)
random number generator
secret key cryptosystem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.4
论文数:
1.3W
被引数:
2.2W
机构
引用论文
.png){kind=icon}
没有更多内容
没有更多内容