SHACAL

SHACAL-1 (originalmente simplemente SHACAL ) es un cifrado de bloques de 160 bits basado en SHA-1 y admite claves de 128 a 512 bits. SHACAL-2 es un cifrado de bloques de 256 bits basado en la función hash SHA-256, de mayor tamaño .

Tanto SHACAL-1 como SHACAL-2 fueron seleccionados para la segunda fase del proyecto NESSIE . Sin embargo, en 2003, SHACAL-1 no fue recomendado para la cartera de NESSIE debido a preocupaciones sobre su cronograma clave, mientras que SHACAL-2 finalmente fue seleccionado como uno de los 17 finalistas de NESSIE.

SHACAL-1 se basa en la siguiente observación de SHA-1:

La función hash SHA-1 se basa en una función de compresión . Esta función recibe como entrada un estado de 160 bits y una palabra de datos de 512 bits, y genera un nuevo estado de 160 bits tras 80 iteraciones. La función hash funciona mediante la llamada repetida a esta función de compresión con sucesivos bloques de datos de 512 bits, actualizando el estado en consecuencia en cada iteración. Esta función de compresión es fácilmente reversible si se conoce el bloque de datos; es decir, conociendo el bloque de datos sobre el que actuó y el resultado de la función de compresión, se puede calcular el estado de entrada.

SHACAL-1 convierte la función de compresión SHA-1 en un cifrado por bloques, utilizando la entrada de estado como bloque de datos y la entrada de datos como clave. En otras palabras, SHACAL-1 interpreta la función de compresión SHA-1 como un cifrado por bloques de 80 rondas y 160 bits con una clave de 512 bits. Se admiten claves de menos de 512 bits rellenándolas con ceros. SHACAL-1 no está diseñado para usarse con claves de menos de 128 bits.

En el artículo "Ataque de rectángulo con clave relacionada al SHACAL-1 completo", de 2006, Orr Dunkelman, Nathan Keller y Jongsung Kim presentaron un ataque de rectángulo con clave relacionada a las 80 rondas completas del SHACAL-1.

En el artículo "Ataques diferenciales y rectangulares a SHACAL-1 de ronda reducida", Jiqiang Lu, Jongsung Kim, Nathan Keller y Orr Dunkelman presentaron ataques rectangulares sobre las primeras 51 rondas y una serie de 52 rondas internas de SHACAL-1, así como ataques diferenciales sobre las primeras 49 rondas y una serie de 55 rondas internas de SHACAL-1. Estos son los mejores resultados criptoanalíticos conocidos hasta la fecha sobre SHACAL-1 en un escenario de ataque con una sola clave.

En el artículo "Ataque de rectángulo con clave relacionada en SHACAL-2 de 42 rondas", Jiqiang Lu, Jongsung Kim, Nathan Keller y Orr Dunkelman presentaron un ataque de rectángulo con clave relacionada en SHACAL-2 de 42 rondas.

En 2008, Lu y Kim presentaron un ataque de rectángulo con clave relacionada contra SHACAL-2 de 44 rondas. Este es el mejor resultado criptoanalítico conocido hasta la fecha sobre SHACAL-2.

• Eli Biham , Orr Dunkelman , Nathan Keller (febrero de 2003). Ataques de rectángulo en SHACAL-1 de 49 rondas (PDF) . 10.º Taller Internacional sobre Cifrado Rápido de Software (FSE '03). Lund : Springer-Verlag . págs. 22–35 . Archivado del original (PDF) el 26 de septiembre de 2007. Consultado el 2 de julio de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Helena Handschuh, Lars R. Knudsen , Matthew JB Robshaw (abril de 2001). Análisis de SHA-1 en modo de cifrado (PDF/ PostScript ) . CT-RSA 2001, The Cryptographer's Track en la RSA Conference 2001. San Francisco, California : Springer-Verlag. págs. 70–83 . Consultado el 2 de julio de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Seokhie Hong; Jongsung Kim; Guil Kim; Jaechul Sung; Changhoon Lee; Sangjin Lee (diciembre de 2003). Ataque diferencial imposible a SHACAL-2 de 30 rondas . 4.ª Conferencia Internacional sobre Criptología en India ( INDOCRYPT 2003). Nueva Delhi : Springer-Verlag. págs. 97–106 . 
• Jongsung Kim; Guil Kim; Sangjin Lee; Jongin Lim; Junghwan Song (diciembre de 2004). Ataques de clave relacionada en rondas reducidas de SHACAL-2 . INDOCRYPT 2004. Chennai : Springer-Verlag. págs. 175–190 . 
• Jongsung Kim; Guil Kim; Seokhie Hong; Sangjin Lee; Dowon Hong (julio de 2004). El ataque de rectángulo de clave relacionada : aplicación a SHACAL-1 . 9.ª Conferencia Australiana sobre Seguridad y Privacidad de la Información (ACISP 2004). Sídney : Springer-Verlag. págs. 123-136 . 
• Jongsung Kim; Dukjae Moon; Wonil Lee; Seokhie Hong; Sangjin Lee; Seokwon Jung (diciembre de 2002). Ataque de bumerán amplificado contra SHACAL de ronda reducida . ASIACRYPT 2002. Queenstown, Nueva Zelanda : Springer-Verlag. págs. 243–253 . 
• Markku-Juhani Olavi Saarinen (febrero de 2003). Criptoanálisis de cifrados de bloques basados ​​en SHA-1 y MD5 (PDF) . FSE '03. Lund: Springer-Verlag. págs. 36–44 . Archivado del original (PDF) el 24 de diciembre de 2006. Consultado el 2 de julio de 2007 . 
• YongSup Shin; Jongsung Kim; Guil Kim; Seokhie Hong; Sangjin Lee (julio de 2004). Ataques de tipo diferencial-lineal en rondas reducidas de SHACAL-2 . ACISP 2004. Sydney: Springer-Verlag. págs. 110–122 . 
• Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman (2006). Ataque de rectángulo de clave relacionada en SHACAL-2 de 42 rondas (PDF) . Seguridad de la información, 9.ª Conferencia Internacional (ISC 2006). Samos : Springer-Verlag. págs. 85–100 . Archivado del original (PDF) el 25 de septiembre de 2006. Recuperado el 2 de julio de 2007 . 
• Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman (diciembre de 2006). Ataques diferenciales y rectangulares a SHACAL-1 de ronda reducida (PDF) . INDOCRYPT 2006. Calcuta : Springer-Verlag. págs. 17–31 . Recuperado el 2 de julio de 2007 . 
• O. Dunkelman; N. Keller; J. Kim (agosto de 2006). Ataque de rectángulo de clave relacionada al SHACAL-1 completo (PostScript) . Selected Areas in Cryptography (SAC 2006), de próxima publicación. Montreal : Springer-Verlag.  16 páginas . Consultado el 2 de julio de 2007 .
• Jiqiang Lu; Jongsung Kim (septiembre de 2008). "Ataque a 44 rondas del cifrado por bloques SHACAL-2 mediante criptoanálisis de rectángulos de clave relacionada" (PDF) . IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . IEICE: 2599–2596 . Consultado el 30 de enero de 2012 .

• Página principal de Nathan Keller