Feistel Ciphers

Part I. Definitions and First Security Results

1. Introduction: General Definitions
Valerie Nachef, Jacques Patarin, Emmanuel Volte

2. Balanced Feistel Ciphers, First Properties
Valerie Nachef, Jacques Patarin, Emmanuel Volte

3. The H-Coefficient Method
Valerie Nachef, Jacques Patarin, Emmanuel Volte

4. Luby-Rackoff Theorems
Valerie Nachef, Jacques Patarin, Emmanuel Volte

Part II. Generic Attacks

5. Introduction to Cryptanalysis and Generic Attacks
Valerie Nachef, Jacques Patarin, Emmanuel Volte

6. Generic Attacks on Classical Feistel Ciphers
Valerie Nachef, Jacques Patarin, Emmanuel Volte

7. Generic Attacks on Classical Feistel Ciphers with Internal Permutations
Valerie Nachef, Jacques Patarin, Emmanuel Volte

8. Generic Attacks on Contracting Feistel Ciphers
Valerie Nachef, Jacques Patarin, Emmanuel Volte

9. Generic Attacks on Expanding Feistel Ciphers
Valerie Nachef, Jacques Patarin, Emmanuel Volte

10. Generic Attacks on Generalized Feistel Ciphers
Valerie Nachef, Jacques Patarin, Emmanuel Volte

Part III. DES and Other Specific Feistel Ciphers

11.
DES and Variants: 3DES, DES – X

Valerie Nachef, Jacques Patarin, Emmanuel Volte

12. GOST, SIMON, BEAR-LION, CAST-256, CLEFIA
Valerie Nachef, Jacques Patarin, Emmanuel Volte

Part IV. Advanced Security Results

13. Proof Beyond the Birthday Bound withtheCoupling Technique
Valerie Nachef, Jacques Patarin, Emmanuel Volte

14. Introduction to Mirror Theory
Valerie Nachef, Jacques Patarin, Emmanuel Volte

15. “P

i
⊕ P

j
Theorem” When ξ

max
= 2
Valerie Nachef, Jacques Patarin, Emmanuel Volte

16. “P

i
⊕ P

j
Theorem” on Standard Systems and “P

i
⊕ P

j
Theorem” with Any ξ

max

Valerie Nachef, Jacques Patarin, Emmanuel Volte

17. Proofs Beyond the Birthday Bound on Ψ

k
with the H-Coefficient Method
Valerie Nachef, Jacques Patarin, Emmanuel Volte

18. Indifferentiability
Valerie Nachef, Jacques Patarin, Emmanuel Volte

Keywords: Computer Science, Data Encryption, Probability and Statistics in Computer Science, Mathematical Applications in Computer Science