Substitution-Permutation Networks, Pseudorandom Function

Explore a talk from Crypto 2012 that delves into Substitution-Permutation Networks and Pseudorandom Functions, presented by Eric Miles and Emanuele Viola. Examine the theory vs. practice gap in cryptography and discover how the authors aim to bridge this divide. Learn about the SP-network paradigm, linear and differential cryptanalysis, and LC/DC design principles. Investigate new Pseudorandom Function (PRF) contributions, including a quasi-linear size PRF and a simple candidate. Gain insights into SP-networks with random S-boxes and their implications for cryptographic design. This 21-minute presentation offers valuable perspectives on advancing cryptographic techniques and narrowing the gap between theoretical concepts and practical applications in the field.

Theory vs. practice gap in cryptography
Common goal: random-looking functions
Dur contributions: bridging the gap
The SP-network paradigm
Linear and differential cryptanalysis
LC/DC design principles
New PRF: quasi-linear size
New PRF: simple candidate
SP-network with random S-box