Enhancing differential-linear cryptanalysis

Eli Biham, Orr Dunkelman, Nathan Keller

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Differential cryptanalysis analyzes ciphers by studyingthe development of differences duringencryption. Linear cryptanalysis is similar but is based on studyingappro ximate linear relations. In 1994, Langford and Hellman showed that both kinds of analysis can be combined together by a technique called differential-linear cryptanalysis, in which the differential part creates a linear approximation with probability 1. They applied their technique to 8-round DES. In this paper we present an enhancement of differential-linear cryptanalysis in which the inherited linear probability is smaller than 1. We use this extension to describe a differential-linear distinguisher for a 7-round reducedversion of DES, and to present the best known key-recovery attack on a 9-round reduced-version of DES. We use our enhanced technique to attack COCONUT98 with time complexity 233.7 encryptions and 227.7 chosen plaintexts.

Original languageEnglish
Title of host publicationAdvances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
EditorsYuliang Zheng
PublisherSpringer Verlag
Pages254-266
Number of pages13
ISBN (Print)3540001719, 9783540001713
DOIs
StatePublished - 2002
Externally publishedYes
Event8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002 - Queenstown, New Zealand
Duration: 1 Dec 20025 Dec 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2501
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002
Country/TerritoryNew Zealand
CityQueenstown
Period1/12/025/12/02

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Enhancing differential-linear cryptanalysis'. Together they form a unique fingerprint.

Cite this