MISTY1（ミスティワン^[1]）は、1995年に三菱電機の松井充らによって開発された共通鍵ブロック暗号である^[2]。ソフトウェアとハードウェアの両方で高速かつ小型化できるよう設計され、小型機器や携帯機器でも暗号を利用できるようにした^[3]。2005年にISO/IEC 18033-3として発行され、ISO/IEC国際標準暗号に策定されている^[1][4]。

MISTY1は、欧州連合のNESSIE推奨暗号、および日本のCRYPTRECの2003年の初版において「電子政府推奨暗号リスト^[5]」に掲載されたが、CRYPTRECの2013年の改訂では「推奨候補暗号リスト^[6]」に移動された。

MISTYは "Mitsubishi Improved Security Technology" を意味し、同時に開発メンバーのイニシャル（松井のM、市川のI、反町のS、時田のT、山岸のY）を並べたものでもある^[7]。

MISTY1に関する特許は三菱電機が所有しているが、特許実施料は無料化されている^[8][9]。

MISTY1は4の任意の倍数（8が推奨されている）のラウンド数を持つFeistel構造である。ブロック長は64ビット、鍵長は128ビットである。MISTY1は再帰構造を有しており、ラウンド関数自身が3ラウンドのFeistel構造を有している。MISTYは差分解読法および線形解読法に対して数学的に安全性が保証される（証明可能安全性）ように設計されている^[10][11]。

MISTY1は発表から約20年間にわたり安全性が保持されてきたが、2015年に「Division Property」という新たな暗号解読方式によるIntegral攻撃（Integral cryptanalysis）により、解読可能であることが示された^[12][13]。

MISTYには、MISTY1とはラウンド関数の異なる暗号方式であるMISTY2がある。MISTY1のラウンド関数は、FO関数（F関数に相当）とFL関数を含むFeistel構造が採用されているのに対し、MISTY2のラウンド関数は、FO関数が並列処理を行えるように設計されており、Feistel構造とは異なっている。MISTY1は8段、MISTY2は12段での利用が推奨されている^[14]。

• KASUMI

• Elad Barkan, Eli Biham and Nathan Keller, Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication,CRYPTO 2003, pp. 600–616(PDF).

• 暗号アルゴリズムMISTY、三菱電機
• MISTY1 patent statement from Mitsubishi
• RFC 2994 A Description of the MISTY1 Encryption Algorithm
• 暗号技術仕様書 MISTY1 (updated 2002年5月13日)、CRYPTREC

表 話 編 歴 ブロック暗号 アルゴリズム AES ARIA Blowfish Camellia CAST-128 CAST-256 DES DES-X 3DES FEAL IDEA KASUMI Lucifer MISTY1 MULTI2 RC2 RC5 RC6 SEED Serpent Square Twofish スキップジャック 設計 Feistel構造 S-box SPN構造 攻撃 （暗号解読） 総当たり攻撃 レインボーテーブル 中間一致攻撃 線形解読法 差分解読法 切詰 高階 関連鍵攻撃 標準化 AES公募 CRYPTREC NESSIE NSA Suite B（英語版） CNSA 用語 初期化ベクトル 暗号利用モード カテゴリ

表 話 編 歴 暗号 暗号史 暗号解読 Cryptography portal en:Outline of cryptography 共通鍵暗号 ブロック暗号 ストリーム暗号 暗号利用モード 公開鍵暗号 暗号学的ハッシュ関数 メッセージ認証コード 認証付き暗号 乱数生成器 ステガノグラフィー

カテゴリ

• ブロック暗号
• 暗号技術
• RFC
• 日本の発明