Lecture 8: Advanced Encryption Standard (AES) - Christof Paar

Added:

ARX (Addition-Rotation-XOR) Paradigm and AES Side-Channel Vulnerabilities

While the Advanced Encryption Standard (AES) is a highly structured Substitution-Permutation Network (SPN) relying on Galois Field arithmetic, it faces criticism regarding implementation security and algebraic simplicity. AES implementations are notoriously vulnerable to cache-timing side-channel attacks due to their dependence on lookup tables (S-boxes) unless specific hardware acceleration (like AES-NI) is present. An alternative design paradigm is ARX (Addition-Rotation-XOR), utilized in algorithms like ChaCha20. ARX designs eliminate S-boxes entirely, relying instead on the non-linear mixing of modular addition, bitwise rotations, and XOR operations. Because ARX operations run in constant time on standard processors, they are naturally resistant to timing attacks without requiring specialized hardware. Additionally, critics of AES point to its highly clean algebraic structure—where the S-box is defined by a simple mathematical inverse—as a potential vector for future algebraic cryptanalysis, whereas ARX designs lack such formal algebraic representation, making them highly resilient against these theoretical attacks.

Basic concepts of symmetric key cryptography, including the distinction between block ciphers and stream ciphers.
Fundamental modular arithmetic and introductory abstract algebra, specifically the concept of fields and groups.
The structure and limitations of the Data Encryption Standard (DES) to understand why AES was developed.
Basic computer science operations, particularly bitwise XOR operations and matrix multiplication.
Block cipher modes of operation (such as CBC, CTR, and GCM) to securely encrypt data payloads larger than a single block.
The AES Key Schedule, detailing how individual round keys are mathematically generated from the master key.
Cryptanalysis of block ciphers, including linear and differential cryptanalysis, to understand how AES resists attacks.
Side-channel attacks (e.g., timing and power analysis attacks) and how they target physical implementations of AES.
Hybrid cryptosystems, exploring how AES is combined with asymmetric algorithms like RSA or Elliptic Curve Cryptography (ECC) for secure key exchange.
322K views3Klikes1:33:19@introductiontocryptography4223Original Release: 2014-01-30

The Advanced Encryption Standard (AES) is a symmetric block cipher that encrypts 128-bit data blocks using a key of 128, 192, or 256 bits, with the number of encryption rounds varying accordingly (10, 12, or 14 rounds respectively). Unlike DES's Feistel network structure, AES employs a non-Feistel design where all 128 bits are processed in each round through four sequential layers: Byte Substitution (confusion via S-boxes), Shift Row (byte permutation), Mix Column (diffusion through matrix multiplication), and Key Addition (XOR with round subkeys). The S-boxes are constructed using Galois Field GF(2^8) mathematics, involving multiplicative inverse computation followed by affine transformation. The Mix Column operation ensures strong diffusion by spreading changes across the entire state, making AES the most widely adopted symmetric encryption algorithm globally.