Hispanopedia Wiki
Articulo de referencia

MISTY1

63.9999 chosen ciphertexts and 2 79 time, or 2 64 chosen ciphertexts and 2 69.5 time. {{cite web | author=Achiya Bar-On | date=30 July 2015 | title=A 2 70 Attack on the Full MIS...

Hispanopedia WikiContenido en espanolLectura gratuita

En criptografía , MISTY1 (o MISTY-1 ) es un cifrador de bloques diseñado en 1995 por Mitsuru Matsui y otros para Mitsubishi Electric . [ 2 ] [ 3 ]

MISTY1 es uno de los algoritmos seleccionados en el proyecto europeo NESSIE , y figuró entre las técnicas criptográficas recomendadas para su uso por el gobierno japonés por CRYPTREC en 2003; sin embargo, fue relegado a la categoría de "candidato" en la revisión de CRYPTREC de 2013. No obstante, fue vulnerado con éxito en 2015 por Yosuke Todo mediante criptoanálisis integral ; este ataque fue mejorado ese mismo año por Achiya Bar-On. [ 1 ]

"MISTY" puede significar "Mitsubishi Improved Security Technology"; también son las iniciales de los investigadores involucrados en su desarrollo: Matsui Mitsuru, Ichikawa Tetsuya, Sorimachi Toru, Tokita Toshio y Yamagishi Atsuhiro. [ 4 ]

MISTY1 está protegido por patentes, aunque el algoritmo está disponible gratuitamente para uso académico (sin ánimo de lucro) en RFC 2994, y existe una implementación bajo licencia GPL de Hironobu Suzuki (utilizada, por ejemplo, por Scramdisk ).

Seguridad

MISTY1 es una red Feistel con un número variable de rondas (cualquier múltiplo de 4), aunque se recomiendan 8. El cifrado opera en bloques de 64 bits y tiene un tamaño de clave de 128 bits. MISTY1 posee una estructura recursiva innovadora; la función de ronda utiliza una red Feistel de 3 rondas. MISTY1 afirma ser demostrablemente seguro contra el criptoanálisis lineal y diferencial .

KASUMI

KASUMI es el sucesor del cifrado MISTY1, que se suponía que era más robusto y fue adoptado como algoritmo de cifrado estándar para teléfonos móviles europeos . En 2005, KASUMI fue descifrado y, en 2010, se publicó un nuevo artículo (que se explica más adelante) que detalla un ataque práctico contra el cifrado; consulte el artículo para obtener más información.

En el artículo "Cifrados de bloques y cifrados de flujo" de Alex Biryukov , se señala que KASUMI, también denominado A5/3, es una versión reforzada del cifrado de bloques MISTY1 que se ejecuta en modo contador. [ 5 ]

Sin embargo, en 2010 Dunkelman, Keller y Shamir demostraron que KASUMI no es tan fuerte como MISTY1; [ 6 ] el ataque KASUMI no funcionará contra MISTY1.

Referencias

  1. 1 2 Achiya Bar-On (30 de julio de 2015). "Un ataque 2 70 contra el MISTY1 completo" (PDF) .
  2. ↑ Mitsuru Matsui (1997). Algoritmo de cifrado por bloques MISTY . Cifrado rápido de software , 4.º Taller Internacional, FSE '97, LNCS 1267. págs. 64–74 . ISBN  9783540632474.
  3. ↑ Mitsuru Matsui (julio de 1996). "Algoritmo de cifrado por bloques MISTY". Informe técnico de IEICE ISEC96-11 (PDF) . Archivado del original (PDF) el 23 de agosto de 2000.
  4. ↑ "Episodios en el desarrollo de MISTY" . Archivado del original el 22 de marzo de 2005.
  5. ↑ Alex Biryukov (2004). "Cifrados de bloques y cifrados de flujo: estado del arte" .
  6. ↑ Orr Dunkelman y Nathan Keller y Adi Shamir (2010). "Un ataque de tiempo práctico al criptosistema KASUMI utilizado en telefonía GSM y 3G" . Cryptology ePrint Archive .
  • RFC 2994 
  • Mitsubishi - Acerca de MISTY
  • Declaración de patente MISTY1 de Mitsubishi
  • Descripción de John Savard de MISTY
  • Entrada de SCAN en MISTY1