| TR#: | CS-2007-10 |
| Class: | CS |
| Title: | Differential Cryptanalysis of Stream Ciphers |
| Authors: | Eli Biham, Orr Dunkelman |
| CS-2007-10.pdf | |
| 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.
|
| Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2007/CS/CS-2007-10), rather than to the URL of the PDF or PS files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 2007
To the main CS technical reports page