MISTY1

En cryptographie , MISTY1 (ou MISTY-1 ) est un chiffrement par blocs conçu en 1995 par Mitsuru Matsui et d'autres pour Mitsubishi Electric .

MISTY1 est l'un des algorithmes sélectionnés dans le cadre du projet européen NESSIE et a été l'une des techniques cryptographiques recommandées par CRYPTREC en 2003 pour le gouvernement japonais. Cependant, il a été abandonné au statut de « candidat » par la révision de CRYPTREC en 2013. Cependant, il a été brisé avec succès en 2015 par Yosuke Todo à l'aide de la cryptanalyse intégrale ; cette attaque a été améliorée la même année par Achiya Bar-On.

« MISTY » peut signifier « Mitsubishi Improved Security Technology » ; ce sont également les initiales des chercheurs impliqués dans son développement : Matsui Mitsuru, Ichikawa Tetsuya, Sorimachi Toru, Tokita Toshio et Yamagishi Atsuhiro.

MISTY1 est couvert par des brevets, bien que l'algorithme soit disponible gratuitement pour une utilisation académique (à but non lucratif) dans la RFC 2994, et il existe une implémentation sous licence GPL par Hironobu Suzuki (utilisée par exemple par Scramdisk ).

MISTY1 est un réseau Feistel avec un nombre variable de tours (n'importe quel multiple de 4), bien que 8 soient recommandés. Le chiffrement fonctionne sur des blocs de 64 bits et a une taille de clé de 128 bits. MISTY1 a une structure récursive innovante ; la fonction de tour elle-même utilise un réseau Feistel à 3 tours. MISTY1 prétend être prouvé sûr contre la cryptanalyse linéaire et différentielle .

KASUMI est le successeur du chiffrement MISTY1 qui était censé être plus fort que MISTY1 et a été adopté comme algorithme de chiffrement standard pour les téléphones mobiles européens . En 2005, KASUMI a été déchiffré et en 2010, un nouvel article a été publié (expliqué ci-dessous) détaillant une attaque pratique sur le chiffrement ; voir l'article pour plus de détails.

Dans l'article « Block Ciphers and Stream Ciphers » d' Alex Biryukov , il est noté que KASUMI, également appelé A5/3, est une version renforcée du chiffrement par bloc MISTY1 fonctionnant en mode compteur.

Cependant, en 2010, Dunkelman, Keller et Shamir ont montré que KASUMI n'est pas aussi fort que MISTY1 ; l'attaque KASUMI ne fonctionnera pas contre MISTY1.