State convergence and the effectiveness of time-memory-data tradeoffs


Autoria(s): Teo, Sui-Guan; Simpson, Leonie R.; Wong, Kenneth Koon-Ho; Dawson, Edward
Contribuinte(s)

Abraham, Ajith

Zheng, Daniel

Agrawal, Dharma

Abdollah, Mohd Faizal

Corchado, Emilio

Casola, Valentina

Choy, Choo Yun

Data(s)

01/12/2011

Resumo

Various time-memory tradeoffs attacks for stream ciphers have been proposed over the years. However, the claimed success of these attacks assumes the initialisation process of the stream cipher is one-to-one. Some stream cipher proposals do not have a one-to-one initialisation process. In this paper, we examine the impact of this on the success of time-memory-data tradeoff attacks. Under the circumstances, some attacks are more successful than previously claimed while others are less. The conditions for both cases are established.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/47843/

Publicador

IEEE

Relação

http://eprints.qut.edu.au/47843/1/document.pdf

http://www.mirlabs.org/ias11/

Teo, Sui-Guan, Simpson, Leonie R., Wong, Kenneth Koon-Ho, & Dawson, Edward (2011) State convergence and the effectiveness of time-memory-data tradeoffs. In Abraham, Ajith, Zheng, Daniel, Agrawal, Dharma, Abdollah, Mohd Faizal, Corchado, Emilio, Casola, Valentina, et al. (Eds.) Proceedings of the 7th International Conference on Information Assurance and Security, IEEE, Universiti Teknikal Malaysia Melaka , Malacca, Malaysia, pp. 92-97.

Direitos

Copyright 2011 IEEE

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Fonte

Computer Science; Faculty of Science and Technology; Information Security Institute

Palavras-Chave #080303 Computer System Security #Stream Ciphers #Time-Memory-Data tradeoffs #State Convergence #Mixer #ZUC #A5/1
Tipo

Conference Paper