International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Chosen IV Attack Using Phase Shifting Equivalent Keys against DECIM v2

Authors:
Hidehiko Nakagami
Ryoichi Teramura
Toshihiro Ohigashi
Hidenori Kuwakado
Masakatu Morii
Download:
URL: http://eprint.iacr.org/2008/128
Search ePrint
Search Google
Abstract: DECIM v2 is a stream cipher submitted to the ECRYPT stream cipher project (eSTREAM) and ISO/IEC 18033-4. No attack against DECIM v2 has been proposed yet. In this paper, we propose a chosen IV attack against DECIM v2 using a new equivalent key class. Our attack can recover an $80$-bit key with a time complexity of $2^{79.90}$ when all bits of the IV are zero. This result is the best one on DECIM v2.
BibTeX
@misc{eprint-2008-17805,
  title={A Chosen IV Attack Using Phase Shifting Equivalent Keys against DECIM v2},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / cryptanalysis, equivalent keys, stream cipher, DECIM v2, eSTREAM},
  url={http://eprint.iacr.org/2008/128},
  note={ mmorii@kobe-u.ac.jp 13985 received 21 Mar 2008, last revised 16 Apr 2008},
  author={Hidehiko Nakagami and Ryoichi Teramura and Toshihiro Ohigashi and Hidenori Kuwakado and Masakatu Morii},
  year=2008
}