International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Practical-time Attack on the Full MMB Block Cipher

Authors:
Keting Jia
Jiazhe Chen
Meiqin Wang
Xiaoyun Wang
Download:
URL: http://eprint.iacr.org/2010/211
Search ePrint
Search Google
Abstract: Modular Multiplication based Block Cipher (MMB) is a block cipher designed by Daemen \emph{et al.} as an alternative to the IDEA block cipher. In this paper, we give a practical-time attack on the full MMB with adaptive chosen plaintexts and ciphertexts. By the constructive sandwich distinguisher for 5 of the 6 rounds of MMB with amazingly high probability 1, we give the key recovery attack on the full MMB with data complexity $2^{40}$ and time complexity $2^{13.4}$ MMB encryptions. Then a rectangle-like sandwich attack on the full MMB is presented, with $2^{66.5}$ chosen plaintexts, $2^{64}$ MMB encryptions and $2^{70.5}$ memory bytes. By the way, we show an improved differential attack on the full MMB with data complexity of $2^{96}$ chosen plaintexts and ciphertexts, time complexity $2^{64}$ encryptions and $2^{66}$ bytes of memory.
BibTeX
@misc{eprint-2010-23112,
  title={Practical-time Attack on the Full MMB Block Cipher},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / MMB block cipher, sandwich distinguisher, practical attack, differential attack},
  url={http://eprint.iacr.org/2010/211},
  note={ xiaoyunwang@tsinghua.edu.cn 14719 received 15 Apr 2010, last revised 19 Apr 2010},
  author={Keting Jia and Jiazhe Chen and Meiqin Wang and Xiaoyun Wang},
  year=2010
}