The Full Wiki

MISTY1: Wikis


Note: Many of our articles have direct quotes from sources you can cite, within the Wikipedia article! This article doesn't yet, but we're working on it! See more info or our list of citable articles.


From Wikipedia, the free encyclopedia

MISTY redirects here. For other meanings, see Misty
Designers Matsui, Ichikawa, Sorimachi, Tokita, Yamagishi
First published 1995
Successors Camellia, MISTY2, KASUMI
Certification CRYPTREC, NESSIE
Cipher detail
Key sizes 128 bits
Block sizes 64 bits
Structure Nested Feistel network
Rounds n (8 recommended)

In cryptography, MISTY1 (or MISTY-1) is a block cipher designed in 1995 by Mitsuru Matsui and others for Mitsubishi Electric.[1][2]

MISTY1 is one of the selected algorithms in the European NESSIE project, and has been recommended for Japanese government use by the CRYPTREC project. KASUMI is a strengthened version of the MISTY1 cipher and has been adopted as the standard encryption algorithm for European mobile phones. In 2005, KASUMI was broken, but there is no practical attack against it yet; see the article for more details.

"MISTY" can stand for "Mitsubishi Improved Security Technology", it is also the initials of the researchers involved in its development: Matsui Mitsuru, Ichikawa Tetsuya, Sorimachi Toru, Tokita Toshio, and Yamagishi Atsuhiro.[3]

MISTY1 is covered by patents, although the algorithm is freely available for academic (non-profit) use in RFC 2994.



MISTY1 is a Feistel network with a variable number of rounds (any multiple of 4), though 8 are recommended. The cipher operates on 64-bit blocks and has a key size of 128 bits. MISTY1 has an innovative recursive structure; the round function itself uses a 3-round Feistel network. MISTY1 claims to be provably secure against linear and differential cryptanalysis.

In the paper "Block Ciphers and Stream Ciphers" by Alex Biryukov, it is noted that KASUMI, also termed A5/3, is a strengthened version of block cipher MISTY1 running in a Counter mode.[4]

See also


  1. ^ Mitsuru Matsui (1997). "Block encryption algorithm MISTY". Fast Software Encryption, 4th International Workshop, FSE '97, LNCS 1267. pp. 64–74.  
  2. ^ Mitsuru Matsui (July 1996). Block encryption algorithm MISTY.  
  3. ^ "Episodes in the development of MISTY".  
  4. ^ Alex Biryukov (2004). "Block Ciphers and Stream Ciphers: The State of the Art".  
  • Elad Barkan, Eli Biham and Nathan Keller, Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication, CRYPTO 2003, pp. 600–616 (PDF).

External links



Got something to say? Make a comment.
Your name
Your email address