Analysis and design of block cipher constructions

Autor*innen

• Andrey Bogdanov

Parameter

• Informatik & Programmierung

Mehr zum Buch

This thesis focuses on symmetric cryptographic algorithms, emphasizing block ciphers, hash functions, and message authentication codes derived from block ciphers. It explores three primary approaches to cryptanalysis: mathematical analysis of block cipher constructions using statistical cryptanalysis, practical attacks on existing symmetric cryptosystems, and novel techniques leveraging side-channel leakage. The security of unbalanced Feistel networks with contracting MDS diffusion is examined concerning differential and linear cryptanalysis, proving upper bounds on differential trail probabilities and linear probabilities. These networks demonstrate high efficiency, comparable to balanced constructions. Additionally, ultra-lightweight substitution-permutation networks are proposed, resulting in lightweight block ciphers and compression functions suitable for RFID tags. The work also investigates practical attacks on real-world systems, including the KeeLoq block cipher, used in automotive access control, and the A5/2 stream cipher for GSM connections. It presents linear slide attacks on KeeLoq, identifying severe weaknesses in its key management and authentication protocols. A specialized hardware architecture for attacking A5/2 enables real-time key recovery within one second. Furthermore, the thesis addresses cryptanalysis methods utilizing side-channel leakage, proposing optimizations for side-channel collision attacks, i

• Sprache: Englisch
• Erscheinungsdatum: 2010