MUGI

En criptografía , MUGI es un generador de números pseudoaleatorios (PRNG) diseñado para usarse como cifrado de flujo . Fue una de las técnicas criptográficas recomendadas para su uso por el gobierno japonés por CRYPTREC en 2003; sin embargo, en la revisión de CRYPTREC de 2013, pasó a la categoría de "candidata".

MUGI requiere una clave secreta de 128 bits y un vector inicial (IV) de 128 bits . Tras configurar la clave y el IV, MUGI genera cadenas de salida de 64 bits basadas en su estado interno, el cual se actualiza después de cada bloque de salida. MUGI posee un estado interno de 1216 bits, compuesto por tres registros de 64 bits (el "estado") y dieciséis registros de 64 bits (el "búfer").

MUGI utiliza la caja S no lineal definida originalmente en el Estándar de Cifrado Avanzado (AES). Parte de la transformación lineal también reutiliza la matriz MDS de AES. El diseño básico está influenciado por el de Panamá .

A septiembre de 2006, no se conocían ataques contra MUGI que fueran más rápidos que el ataque de fuerza bruta secuencial del espacio de claves o del estado interno.

En el artículo «Una debilidad de la parte lineal del cifrado de flujo MUGI», de Golic Jovan Dj, Roy Bimal y Meier Willi, el resumen afirma: «El componente de actualización lineal del cifrado de flujo MUGI, denominado búfer, se analiza teóricamente mediante el método de la función generadora. En particular, se demuestra que la respuesta intrínseca del búfer, sin la retroalimentación del componente de actualización no lineal, consiste en secuencias binarias lineales recurrentes con una pequeña complejidad lineal de 32 y un período extremadamente pequeño de 48. A continuación, se muestra cómo esta debilidad puede utilizarse, en principio, para facilitar el criptoanálisis lineal de MUGI con dos objetivos principales: reconstruir la clave secreta y encontrar discriminadores estadísticos lineales».

En el artículo «Análisis de la parte no lineal de Mugi», de Alex Biryukov y Adi Shamir , el resumen afirma: «Este artículo presenta los resultados de un análisis preliminar del cifrador de flujo Mugi. Estudiamos el componente no lineal de este cifrador e identificamos varias debilidades potenciales en su diseño. Si bien no podemos romper el diseño completo de Mugi, demostramos que es extremadamente sensible a pequeñas variaciones. Por ejemplo, es posible recuperar el estado completo de 1216 bits del cifrador y la clave secreta original de 128 bits utilizando solo 56 palabras de flujo conocido y en 2¹⁴ ^pasos de análisis si el cifrador genera una palabra de estado diferente a la utilizada en el diseño real. Si se elimina la parte lineal del diseño, el estado secreto no lineal de 192 bits puede recuperarse con solo tres palabras de salida y en tan solo 2³² ^pasos . Si se mantiene en el diseño, pero de forma simplificada, el esquema puede romperse mediante un ataque ligeramente más rápido que la búsqueda exhaustiva».

• Dai Watanabe, Soichi Furuya, Kazuo Takaragi, Bart Preneel (febrero de 2002). Un nuevo generador de secuencias de claves MUGI (PDF) . 9.º Taller Internacional sobre Cifrado Rápido de Software (FSE 2002). Lovaina : Springer-Verlag . págs. 179–194 . Consultado el 7 de agosto de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Jovan Dj. Golic (febrero de 2004). Una debilidad de la parte lineal del cifrado de flujo MUGI . XI Taller Internacional sobre Cifrado Rápido de Software (FSE 2004). Delhi : Springer-Verlag. págs. 178–192 . 
• Alex Biryukov; Adi Shamir (febrero de 2005). Análisis de la parte no lineal de Mugi . XII Taller Internacional sobre Cifrado Rápido de Software (FSE 2005). París : Springer-Verlag. págs. 320–329 . Archivado del original ( PostScript ) el 15 de mayo de 2006. Recuperado el 7 de agosto de 2007 . 

• Página principal de MUGI