Feistel Ciphers

This book provides a survey on different kinds of Feistel ciphers, with their definitions and mathematical/computational properties. Feistel ciphers are widely used in cryptography in order to obtain pseudorandom permutations and secret-key block ciphers. In Part 1, we describe Feistel ciphers and their variants. We also give a brief story of these ciphers and basic security results. In Part 2, we describe generic attacks on Feistel ciphers. In Part 3, we give results on DES and specific Feistel ciphers. Part 4 is devoted to improved security results. We also give results on indifferentiability and indistinguishability.

A comprehensive survey on different kinds of Feistel ciphers, including attacks and security results Many results on Feistel ciphers which are currently discussed in numerous research papers are consolidate in this book The introduction and the development of the variance method allows better attacks on symmetric-key schemes A clear exposition of the coefficient-H method to get security results beyond the birthday bound. This technique is powerful and very general, and is only explained in research papers at present Includes supplementary material: sn.pub/extras

Klappentext
This book provides a comprehensive survey of different kinds of Feistel ciphers, including their definition and mathematical/computational properties. Feistel Networks form the base design of the Data Encryption Standard algorithm, a former US NIST standard block cipher, originally released in 1977, and the framework used by several other symmetric ciphers ever since. The results consolidated in this volume provide an overview of this important cipher design to researchers and practitioners willing to understand the design and security analysis of Feistel ciphers.

Inhalt

Part 1 Definitions and first security results.- Chapter 1 Classical Feistel ciphers, first properties.- Chapter 2 Generalized Feistel ciphers, first properties.- Chapter 3 Luby-Rackoff Theorems.- Chapter 4 The coefficient H method.- Part 2 Generic Attacks.- Chapter 5 Introduction to cryptanalysis.- Chapter 6 Classical Feistel ciphers.- Chapter 7 Contracting Feistel ciphers.- Chapter 8 Expanding Feistel ciphers.- Chapter 9 Generalized Feistel ciphers.- Chapter 10 Classical Feistel ciphers with internal permutations.- Part 3: DES and other specific Feistel ciphers.- Chapter 11 DES (Definition, differential and linear cryptanalysis of DES).- Chapter 12 3DES with 2 keys.- Chapter 13: XDES, 3DES with 3 keys.- Chapter 14 Bear-Lion, Cast, RC6, MARS, Coconut, Simon, Lucifer.- Part 4 Improved security results.- Chapter 15 Proofs beyond the birthday bound with the coupling method.- Chapter 16 Proofs beyond the birthday bound with the coefficient H method.- Chapter 17 Proofs based on games.- Chapter 18 Indifferentiability.