Skip to main content
SpringerLink
Log in

Feistel Ciphers

Security Proofs and Cryptanalysis

  • Book
  • © 2017

Overview

Authors:
  1. Valerie Nachef

    1. Mathematics/UMR CNRS 8088, University of Cergy-Pontoise, Cergy-Pontoise, Val-d’Oise, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Jacques Patarin

    1. Laboratoire de Mathématiques de Versailles, UVSQ/UMR CNRS 8100, University Paris-Saclay, Versailles, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Emmanuel Volte

    1. Mathematics/UMR CNRS 8088, University of Cergy-Pontoise, Cergy-Pontoise, Val-d’Oise, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • 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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Definitions and First Security Results

    1. Front Matter

      Pages 1-1
      Download chapter 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
      Download chapter 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
      Download chapter 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
      Download chapter 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. “P i ⊕ P j Theorem” When ξ max = 2

      • Valerie Nachef, Jacques Patarin, Emmanuel Volte
      Pages 223-256
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Mathematics/UMR CNRS 8088, University of Cergy-Pontoise, Cergy-Pontoise, Val-d’Oise, France

    Valerie Nachef, Emmanuel Volte

  • Laboratoire de Mathématiques de Versailles, UVSQ/UMR CNRS 8100, University Paris-Saclay, Versailles, France

    Jacques Patarin

Bibliographic Information

  • Book Title: Feistel Ciphers

  • Book Subtitle: Security Proofs and Cryptanalysis

  • Authors: Valerie Nachef, Jacques Patarin, Emmanuel Volte

  • DOI: https://doi.org/10.1007/978-3-319-49530-9

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer International Publishing AG 2017

  • Hardcover ISBN: 978-3-319-49528-6Published: 02 March 2017

  • Softcover ISBN: 978-3-319-84181-6Published: 13 July 2018

  • eBook ISBN: 978-3-319-49530-9Published: 21 February 2017

  • Edition Number: 1

  • Number of Pages: XV, 309

  • Number of Illustrations: 33 b/w illustrations, 6 illustrations in colour

  • Topics: Cryptology, Probability and Statistics in Computer Science, Mathematical Applications in Computer Science

Publish with us

Policies and ethics

Back to top

Search

Navigation