Dekorrelationsteori

Den här artikeln handlar om dekorrelation i kryptografi. För dekorrelation i allmänhet, se Dekorrelation .

Inom kryptografi är dekorrelationsteori ett system utvecklat av Serge Vaudenay 1998 för att designa blockchiffer för att vara bevisligen säkra mot differentiell kryptoanalys , linjär kryptoanalys och till och med oupptäckta kryptoanalytiska attacker som uppfyller vissa breda kriterier. Chiffer utformade med dessa principer inkluderar COCONUT98 och AES-kandidaten DFC , som båda har visat sig vara sårbara för vissa former av kryptoanalys som inte omfattas av teorin.

Enligt Vaudenay har dekorrelationsteorin fyra uppgifter: 1) definitionen av ett mått för dekorrelationen, som vanligtvis bygger på en matrisnorm; 2) konstruktionen av enkel primitiv eller "dekorrelationsmodul" med en ganska bra dekorrelation; 3) konstruktionen av kryptografiska algoritmer med dekorrelationsmoduler så att det primitiva kan ärvas av algoritmen; och, 4) bevisa att dekorrelationen ger säkerhet mot attacker.

• Serge Vaudenay (februari 1998). Bevisbar säkerhet för blockchiffer genom dekorrelation ( PostScript ) . 15:e årliga symposiet om teoretiska aspekter av datavetenskap (STACS '98). Paris : Springer-Verlag . s. 249–275 . Hämtad 26 februari 2007 .
• Lars Knudsen och Vincent Rijmen (mars 1999). Om den dekorrelerade snabba chifferen (DFC) och dess teori (PostScript) . Sjätte internationella workshop om snabb mjukvarukryptering (FSE '99). Rom : Springer-Verlag. s. 81–94 . Hämtad 26 februari 2007 .
• Serge Vaudenay (maj 1999). Motstånd mot allmänna itererade attacker ( PDF /PostScript) . Framsteg inom kryptologi — EUROCRYPT '99. Prag : Springer-Verlag. s. 255–271 . Hämtad 21 augusti 2007 .
•   Serge Vaudenay (september 2003). "Decorrelation: A Theory for Block Chipher Security" (PDF) . Journal of Cryptology . 16 (4): 249–286. doi : 10.1007/s00145-003-0220-6 . ISSN 0933-2790 . Hämtad 26 februari 2007 .

externa länkar

• Introduktion till dekorrelationsteori Onlinehandbok av Serge Vaudenay