Paper 2008/128

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

Hidehiko Nakagami, Ryoichi Teramura, Toshihiro Ohigashi, Hidenori Kuwakado, and Masakatu Morii

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.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
cryptanalysisequivalent keysstream cipherDECIM v2eSTREAM
Contact author(s)
mmorii @ kobe-u ac jp
History
2008-04-16: revised
2008-03-25: received
See all versions
Short URL
https://ia.cr/2008/128
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/128,
      author = {Hidehiko Nakagami and Ryoichi Teramura and Toshihiro Ohigashi and Hidenori Kuwakado and Masakatu Morii},
      title = {A Chosen {IV} Attack Using Phase Shifting Equivalent Keys against {DECIM} v2},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/128},
      year = {2008},
      url = {https://eprint.iacr.org/2008/128}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.