Feistel Ciphers

Security Proofs and Cryptanalysis

  • Valerie Nachef
  • Jacques Patarin
  • Emmanuel Volte

Table of contents

  1. Front Matter
    Pages i-xv
  2. Definitions and First Security Results

    1. Front Matter
      Pages 1-1
    2. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 3-9
    3. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 11-19
    4. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 21-43
    5. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 45-53
  3. Generic Attacks

    1. Front Matter
      Pages 55-55
    2. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 57-64
    3. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 65-73
    4. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 75-94
    5. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 95-116
    6. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 117-138
    7. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 139-153
  4. DES and Other Specific Feistel Ciphers

    1. Front Matter
      Pages 155-155
    2. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 157-176
    3. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 177-190
  5. Advanced Security Results

    1. Front Matter
      Pages 191-191
    2. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 193-201
    3. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 203-221
    4. Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 223-256

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
  • About this book