Breaking the F-FCSR-H stream cipher in real time
Författare
Redaktör
- Josef Pieprzyk
Summary, in English
The F-FCSR stream cipher family has been presented a few years ago.
Apart from some flaws in the initial propositions, corrected
in a later stage, there are no known weaknesses of the core of these
algorithms. The hardware oriented version, called FCSR-H, is one of
the ciphers selected for the eSTREAM portfolio.
In this paper we present a new and severe cryptanalytic attack on the
F-FCSR stream cipher family. We give the details of the attack when
applied on F-FCSR-H. The attack requires a few Mbytes of received
sequence and the complexity is low enough to allow the attack to be
performed on a single PC within seconds.
Apart from some flaws in the initial propositions, corrected
in a later stage, there are no known weaknesses of the core of these
algorithms. The hardware oriented version, called FCSR-H, is one of
the ciphers selected for the eSTREAM portfolio.
In this paper we present a new and severe cryptanalytic attack on the
F-FCSR stream cipher family. We give the details of the attack when
applied on F-FCSR-H. The attack requires a few Mbytes of received
sequence and the complexity is low enough to allow the attack to be
performed on a single PC within seconds.
Publiceringsår
2008
Språk
Engelska
Sidor
557-569
Publikation/Tidskrift/Serie
Advances in Cryptology / Lecture Notes in Computer Science
Volym
5350
Fulltext
- Available as PDF - 202 kB
- Download statistics
Dokumenttyp
Konferensbidrag
Förlag
Springer
Ämne
- Electrical Engineering, Electronic Engineering, Information Engineering
Conference name
ASIACRYPT 2008 14th International Conference on the Theory and Application of Cryptology and Information Security
Conference date
2008-12-07 - 2008-12-11
Conference place
Melbourne, Australia
Status
Published
Forskningsgrupp
- Crypto and Security
ISBN/ISSN/Övrigt
- ISSN: 0302-9743
- ISSN: 1611-3349