Paper Info
Title
Time-Memory-Data Trade-Off Attack On Stream Ciphers Based On Maiorana-Mcfarland Functions
Abstract
In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter function generators and filter cominers based on Maiorana-McFarland functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter function in Toyocrypt (which has the same size as the LFSR) with it general Maiorana-McFarland function. This allows us to apply the attack to it wider class of stream ciphers. Second, we highlight how the choice of different Maiorana-McFarland functions can affect the effectiveness of our attack. Third, we show, that the attack can be modified to apply on filter functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.
Year
DOI
Venue
2009
10.1587/transfun.E92.A.11
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
time-memory-data trade-off attack, Maiorana-McFarland functions
Block size,T-function,Computer science,Interpolation attack,Theoretical computer science,Chosen-ciphertext attack,Correlation attack,Stream cipher attack,Slide attack,Differential cryptanalysis
Journal
Volume
Issue
ISSN
E92A
1
0916-8508
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Khoongming Khoo125023.29
Guanhan Chew2252.92
Guang Gong31717160.71
Hian-Kiat Lee441.13