.png){kind=icon}
.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Code-based cryptosystem
cryptography
linear feedback shift register (LFSR)
random number generator
secret key cryptosystem
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.4
Papers:
1.3W
Citations:
2.2W