CHAL

SHACAL-1 (originalmente simplemente SHACAL ) es un cifrador de bloques de 160 bits basado en SHA-1 y admite claves de 128 a 512 bits. SHACAL-2 es un cifrador de bloques de 256 bits basado en la función hash más grande SHA-256 .

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 proyectos de NESSIE debido a preocupaciones sobre su cronograma clave, mientras que SHACAL-2 fue finalmente 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 está diseñada en torno a una función de compresión . Esta función toma como entrada un estado de 160 bits y una palabra de datos de 512 bits y genera un nuevo estado de 160 bits después de 80 rondas. La función hash funciona llamando repetidamente a esta función de compresión con sucesivos bloques de datos de 512 bits y actualizando el estado en consecuencia cada vez. Esta función de compresión es fácilmente invertible si se conoce el bloque de datos, es decir, dado el bloque de datos sobre el que actuó y la salida de la función de compresión, se puede calcular el estado que entró.

SHACAL-1 convierte la función de compresión SHA-1 en un cifrado de bloques utilizando la entrada de estado como bloque de datos y la entrada de datos como entrada de clave. En otras palabras, SHACAL-1 considera la función de compresión SHA-1 como un cifrado de bloques de 80 rondas y 160 bits con una clave de 512 bits. Las claves más cortas que 512 bits se admiten rellenándolas con ceros. SHACAL-1 no está diseñado para utilizarse con claves más cortas que 128 bits.

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

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

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

En 2008, Lu y Kim presentaron un ataque de rectángulo de clave relacionada en SHACAL-2 de 44 rondas. Este es el mejor resultado criptoanalítico conocido actualmente en SHACAL-2.

• Eli Biham , Orr Dunkelman , Nathan Keller (febrero de 2003). Rectangle Attacks on 49-Round SHACAL-1 (PDF) . 10.º Taller internacional sobre cifrado rápido de software (FSE '03). Lund : Springer-Verlag . págs. 22–35. Archivado desde el original (PDF) el 26 de septiembre de 2007. Consultado el 2 de julio de 2007 .{{cite conference}}: CS1 maint: multiple names: authors list (link)
• 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 conferencia RSA 2001. San Francisco, California : Springer-Verlag. págs. 70–83 . Consultado el 2 de julio de 2007 .{{cite conference}}: CS1 maint: multiple names: authors list (link)
• Seokhie Hong; Jongsung Kim; Guil Kim; Jaechul Sung; Changhoon Lee; Sangjin Lee (diciembre de 2003). Impossible Differential Attack on 30-Round SHACAL-2 . 4ª Conferencia Internacional sobre Criptología en la 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 con claves relacionadas 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 del rectángulo de clave relacionada: aplicación a SHACAL-1 . Novena Conferencia Australasia sobre Seguridad de la Información y Privacidad (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 forma redondeada reducida . ASIACRYPT 2002. Queenstown, Nueva Zelanda : Springer-Verlag. págs. 243–253.
• Markku-Juhani Olavi Saarinen (febrero de 2003). Criptoanálisis de cifrados en bloque basados ​​en SHA-1 y MD5 (PDF) . FSE '03. Lund: Springer-Verlag. págs. 36–44. Archivado desde el 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. Sídney: 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 desde el original (PDF) el 25 de septiembre de 2006 . Consultado el 2 de julio de 2007 .
• Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman (diciembre de 2006). Ataques diferenciales y rectangulares en SHACAL-1 de redondez reducida (PDF) . INDOCRYPT 2006. Kolkata : Springer-Verlag. págs. 17–31 . Consultado el 2 de julio de 2007 .
• O. Dunkelman; N. Keller; J. Kim (agosto de 2006). Ataque de rectángulo de clave relacionada en el SHACAL-1 completo (PostScript) . Selected Areas in Cryptography (SAC 2006), próximamente. Montreal : Springer-Verlag. pp. 16 páginas . Consultado el 2 de julio de 2007 .
• Jiqiang Lu; Jongsung Kim (septiembre de 2008). "Ataque de 44 rondas del cifrado de bloques SHACAL-2 mediante criptoanálisis de rectángulos de claves relacionadas" (PDF) . IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . IEICE: 2599–2596 . Consultado el 30 de enero de 2012 .

• Página de inicio de Nathan Keller