This item still needs to be validated !
Title: Cryptanalysis of the Stream Cipher ABC v2
Authors: Wu, Hongjun ×
Preneel, Bart #
Issue Date: 2006
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:4356 pages:56-66
Conference: Annual International Workshop on Selected Areas in Cryptography edition:13 location:Montreal: CANADA date:August 17-18, 2006
Abstract: DECIM is a hardware oriented stream cipher with an 80-bit key and a 64-bit IV. In this paper, we point out two serious flaws in DECIM. One flaw is in the initialization of DECIM. It allows to recover about half of the key bits bit-by-bit when one key is used with about 2 20 random IVs; only the first two bytes of each keystream are needed in the attack. The amount of computation required in the attack is negligible. Another flaw is in the keystream generation algorithm of DECIM. The keystream. is heavily biased: any two adjacent keystream bits are equal with probability about 2/1 + 2(-9). A message could be recovered from the ciphertext if that message is encrypted by DECIM for about 218 times. DECIM with an 80-bit key and an 80-bit IV is also vulnerable to these attacks.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Electrical Engineering - miscellaneous
ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
article-836.pdf Published 178KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science