Advertisement

Feistel Ciphers

Security Proofs and Cryptanalysis

  • Valerie Nachef
  • Jacques Patarin
  • Emmanuel Volte
Book

Table of contents

  1. Front Matter
    Pages i-xv
    PDF

  2. Definitions and First Security Results

    1. Front Matter
      Pages 1-1
      PDF
    2. Introduction: General Definitions
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 3-9
    3. Balanced Feistel Ciphers, First Properties
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 11-19
    4. The H-Coefficient Method
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 21-43
    5. Luby-Rackoff Theorems
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 45-53

  3. Generic Attacks

    1. Front Matter
      Pages 55-55
      PDF
    2. Introduction to Cryptanalysis and Generic Attacks
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 57-64
    3. Generic Attacks on Classical Feistel Ciphers
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 65-73
    4. Generic Attacks on Classical Feistel Ciphers with Internal Permutations
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 75-94
    5. Generic Attacks on Contracting Feistel Ciphers
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 95-116
    6. Generic Attacks on Expanding Feistel Ciphers
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 117-138
    7. Generic Attacks on Generalized Feistel Ciphers
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 139-153

  4. DES and Other Specific Feistel Ciphers

    1. Front Matter
      Pages 155-155
      PDF
    2. DES and Variants: 3DES, DES – X
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 157-176
    3. GOST, SIMON, BEAR-LION, CAST-256, CLEFIA
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 177-190

  5. Advanced Security Results

    1. Front Matter
      Pages 191-191
      PDF
    2. Proof Beyond the Birthday Bound with the Coupling Technique
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 193-201
    3. Introduction to Mirror Theory
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 203-221
    4. “Pi ⊕ Pj Theorem” When ξmax = 2
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 223-256
    5. “Pi ⊕ Pj Theorem” on Standard Systems and “Pi ⊕ Pj Theorem” with Any ξmax
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 257-270
    6. Proofs Beyond the Birthday Bound on Ψk with the H-Coefficient Method
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 271-289
    7. Indifferentiability
      Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 291-296
  6. Back Matter
    Pages 297-309
    PDF

About this book

Introduction

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.

Keywords

Feistel ciphers Generic attacks Security beyond the birthday paradox Variance method indifferentiability

Authors and affiliations

  • Valerie Nachef
    • 1
  • Jacques Patarin
    • 2
  • Emmanuel Volte
    • 3
  1. 1.Mathematics/UMR CNRS 8088University of Cergy-PontoiseCergy-Pontoise, Val-d’OiseFrance
  2. 2.Laboratoire de Mathématiques de Versailles, UVSQ/UMR CNRS 8100University Paris-SaclayVersaillesFrance
  3. 3.Mathematics/UMR CNRS 8088University of Cergy-PontoiseCergy-Pontoise, Val-d’OiseFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-49530-9
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-49528-6
  • Online ISBN 978-3-319-49530-9
  • Buy this book on publisher's site