CryptoDB
Practical-time Attack on the Full MMB Block Cipher
Authors: | |
---|---|
Download: | |
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 }