Teoría de la decorrelación

Método de diseño de cifrados por bloques

En criptografía , la teoría de la decorrelación es un sistema desarrollado por Serge Vaudenay en 1998 ^[1] para diseñar cifrados de bloques que sean demostrablemente seguros contra el criptoanálisis diferencial , el criptoanálisis lineal ^[2] e incluso ataques criptoanalíticos no descubiertos que cumplan ciertos criterios generales. Los cifrados diseñados utilizando estos principios incluyen COCONUT98 y el candidato AES DFC , ambos de los cuales han demostrado ser vulnerables a algunas formas de criptoanálisis no cubiertas por la teoría.

Según Vaudenay, la teoría de la decorrelación tiene cuatro tareas: 1) la definición de una medida para la decorrelación, que usualmente se basa en una norma matricial; 2) la construcción de un primitivo simple o "módulo de decorrelación" con una decorrelación bastante buena; 3) la construcción de algoritmos criptográficos con módulos de decorrelación de modo que el primitivo pueda ser heredado por el algoritmo; y, 4) probar que la decorrelación proporciona seguridad contra ataques. ^[3]

Referencias

• Serge Vaudenay (febrero de 1998). Provable Security for Block Ciphers by Decorrelation. 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS '98). París : Springer-Verlag . pp. 249–275. Archivado desde el original ( PostScript ) el 23 de abril de 2007. Consultado el 26 de febrero de 2007 .
• Lars Knudsen y Vincent Rijmen (marzo de 1999). On the Decorrelated Fast Cipher (DFC) and Its Theory (PostScript) . 6.º Taller internacional sobre cifrado rápido de software (FSE '99). Roma : Springer-Verlag. págs. 81–94 . Consultado el 26 de febrero de 2007 .
• Serge Vaudenay (mayo de 1999). Resistencia contra ataques iterados generales ( PDF /PostScript) . Avances en criptología: EUROCRYPT '99. Praga : Springer-Verlag. pp. 255–271 . Consultado el 21 de agosto de 2007 .
• Serge Vaudenay (septiembre de 2003). «Decorrelación: una teoría para la seguridad del cifrado de bloques» (PDF) . Journal of Cryptology . 16 (4): 249–286. doi :10.1007/s00145-003-0220-6. ISSN  0933-2790. Archivado desde el original (PDF) el 21 de febrero de 2007. Consultado el 26 de febrero de 2007 .

1. Stinson, Douglas (2001). Selected Areas in Cryptography: 7th Annual International Workshop, SAC 2000, Waterloo, Ontario, Canadá, 14 y 15 de agosto de 2000. Actas . Berlín: Springer Science+Business Media. pág. 57. ISBN. 354042069X.
2. Song, Joo Seok (2006). Seguridad de la información y criptología - ICISC'99: Segunda conferencia internacional Seúl, Corea, 9 y 10 de diciembre de 1999 Actas . Berlín: Springer. p. 1. ISBN 3540673806.
3. Serve Vaudenay (mayo de 2003). "Adaptive-Attack Norm for Decorrelation and Super-Pseudorandomness" (Norma de ataque adaptativo para la decorrelación y la superpseudoaleatoriedad), en Selected Areas in Cryptography: 6th Annual International Workshop, SAC'99 Kingston, Ontario, Canadá, 9 y 10 de agosto de 1999. Berlín: Springer. págs. 49-61. ISBN 3540671854 

Enlaces externos

• Introducción a la teoría de la decorrelación Archivado el 21 de agosto de 2007 en Wayback Machine Manual en línea de Serge Vaudenay