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

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. © Springer-Verlag Berlin Heidelberg 2006.