On the Security of 64-bit Block Cipher MISTY1 (Another new result)

August 12, 2015
CRYPTREC Cryptographic Technology Evaluation Committee

We provided comments[1] on a new cryptanalytic result[2] on MISTY1, which is a 64-bit block cipher on the CRYPTREC Candidate Recommended Ciphers List[3], on July 16th. After that another new cryptanalytic result on MISTY1 with reduced time complexity[4] was published by the International Association for Cryptologic Research (IACR) ePrint Archive on July 30th.

The published paper shows that a 128-bit secret key of full-round MISTY1 can be recovered with a practical time complexity which is equivalent to approximately 269.5 encryption operations, although all (264) pairs of plaintexts and corresponding ciphertexts are required for the attack. Since the required data is huge, this attack is not considered practical. We will continue further evaluation on the security of MISTY1 and report them on the CRYPTREC web site.

Table: Complexities of Integral Cryptanalysis on MISTY1
 Required data[5] Time complexity[6]
Todo[2] 263.58 2121
Todo[2] 263.994 2107.9
Bar-On[4] 264 269.5

  2. Yosuke Todo, “Integral Cryptanalysis on Full MISTY1”, Advances in Cryptology - CRYPTO 2015, Lecture Notes in Computer Science, Volume 9215, pages 413-432.
  4. Achiya Bar-On, “A 270 Attack on the Full MISTY1”.
  5. Unit of the required data is a pair of plaintext block and ciphertext block. Both blocks are 64-bit length. The attacks require chosen plaintexts and their corresponding ciphertexts.
  6. Unit of the time complexity is the computational cost for one block encryption. The time complexity for the key exhaustive search attack for a 128-bit key is 2128.

If you have any opinions, comments, or inquiries about this topic, please contact us at the following address.
CRYPTREC Secretariat
E-mail: mail address