A lookup table model for time-memory trade-off attacks on binary additive stream ciphers

Authors:
Imran Erguler;Emin Anarim
Affiliations:
UEKAE-TUBITAK P.K.: 74, Gebze, Kocaeli, Turkey;Electrical-Electronics Engineering Department, Bogazici University, Bebek, Istanbul, Turkey
Venue:
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Year:
2006

Citing 3
Cited 0

Handbook of Applied Cryptography

Handbook of Applied Cryptography
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Cryptanalysis of alleged A5 stream cipher

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, we present a novel technique which can speed up the internal state reversion part of time-memory trade-off attacks on binary additive stream ciphers at the expense of requiring more pre-computational time. The technique also solves the difficulties that an attacker may face through running some stream generators backwards.