Paper 2007/218
Differential Cryptanalysis in Stream Ciphers
Eli Biham and Orr Dunkelman
Abstract
In this paper we present a general framework for the application of the ideas of differential cryptanalysis to stream ciphers. We demonstrate that some differences in the key (or the initial state or the plaintext) are likely to cause predicted differences in the key stream or in the internal state. These stream differences can then be used to analyze the internal state of the cipher and retrieve it efficiently. We apply our proposed ideas to stream ciphers of various designs, e.g., regularly clocked LFSRs, irregularly clocked LFSRs such as A5/1, and permutation-based stream ciphers such as RC4.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Differential cryptanalysisStream ciphersRC4A51
- Contact author(s)
- orr dunkelman @ esat kuleuven be
- History
- 2007-06-08: received
- Short URL
- https://ia.cr/2007/218
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2007/218,
author = {Eli Biham and Orr Dunkelman},
title = {Differential Cryptanalysis in Stream Ciphers},
howpublished = {Cryptology {ePrint} Archive, Paper 2007/218},
year = {2007},
url = {https://eprint.iacr.org/2007/218}
}
