Difference distribution attack on DONUT and improved DONUT

Dong Hyeon Cheon, Seokhie Hong, Sangjin Lee, Sung Jae Lee, Kyung Hwan Park, Seon Hee Yoon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Vaudenay[12] proposed a new way of protecting block ciphers against classes of attacks, which was based on the notion of decorrelation. He also suggested two block cipher families COCONUT and PEANUT. Wagner[14] suggested a new Differential-style attack called boomerang attack and cryptanalyzed COCONUT’98. Cheon[5] suggested a new block cipher DONUT which was made by two pairwise perfect decorrelation modules and is secure against boomerang attack. In this paper we suggest an attack called Difference distribution attack on DONUT. We also suggest an improved DONUT which is secure against Difference distribution attack.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages37-48
Number of pages12
Volume2015
ISBN (Print)3540417826, 9783540452478
DOIs
Publication statusPublished - 2001
Event3rd International Conference on Information Security and Cryptology, ICISC 2000 - Seoul, Korea, Republic of
Duration: 2000 Dec 82000 Dec 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2015
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Conference on Information Security and Cryptology, ICISC 2000
CountryKorea, Republic of
CitySeoul
Period00/12/800/12/9

Fingerprint

Attack
Block Cipher
Block Ciphers
Pairwise
Module

Keywords

  • Decorrelation
  • Difference distribution attack(DDA)
  • Differential cryptanalysis(DC)
  • DONUT
  • Linear cryptanalysis(LC)

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Cheon, D. H., Hong, S., Lee, S., Lee, S. J., Park, K. H., & Yoon, S. H. (2001). Difference distribution attack on DONUT and improved DONUT. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2015, pp. 37-48). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2015). Springer Verlag. https://doi.org/10.1007/3-540-45247-8_4

Difference distribution attack on DONUT and improved DONUT. / Cheon, Dong Hyeon; Hong, Seokhie; Lee, Sangjin; Lee, Sung Jae; Park, Kyung Hwan; Yoon, Seon Hee.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2015 Springer Verlag, 2001. p. 37-48 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cheon, DH, Hong, S, Lee, S, Lee, SJ, Park, KH & Yoon, SH 2001, Difference distribution attack on DONUT and improved DONUT. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2015, Springer Verlag, pp. 37-48, 3rd International Conference on Information Security and Cryptology, ICISC 2000, Seoul, Korea, Republic of, 00/12/8. https://doi.org/10.1007/3-540-45247-8_4
Cheon DH, Hong S, Lee S, Lee SJ, Park KH, Yoon SH. Difference distribution attack on DONUT and improved DONUT. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2015. Springer Verlag. 2001. p. 37-48. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-45247-8_4
Cheon, Dong Hyeon ; Hong, Seokhie ; Lee, Sangjin ; Lee, Sung Jae ; Park, Kyung Hwan ; Yoon, Seon Hee. / Difference distribution attack on DONUT and improved DONUT. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2015 Springer Verlag, 2001. pp. 37-48 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ac6b656c0c424da3a2f78de02f536ec8,
title = "Difference distribution attack on DONUT and improved DONUT",
abstract = "Vaudenay[12] proposed a new way of protecting block ciphers against classes of attacks, which was based on the notion of decorrelation. He also suggested two block cipher families COCONUT and PEANUT. Wagner[14] suggested a new Differential-style attack called boomerang attack and cryptanalyzed COCONUT’98. Cheon[5] suggested a new block cipher DONUT which was made by two pairwise perfect decorrelation modules and is secure against boomerang attack. In this paper we suggest an attack called Difference distribution attack on DONUT. We also suggest an improved DONUT which is secure against Difference distribution attack.",
keywords = "Decorrelation, Difference distribution attack(DDA), Differential cryptanalysis(DC), DONUT, Linear cryptanalysis(LC)",
author = "Cheon, {Dong Hyeon} and Seokhie Hong and Sangjin Lee and Lee, {Sung Jae} and Park, {Kyung Hwan} and Yoon, {Seon Hee}",
year = "2001",
doi = "10.1007/3-540-45247-8_4",
language = "English",
isbn = "3540417826",
volume = "2015",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "37--48",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Difference distribution attack on DONUT and improved DONUT

AU - Cheon, Dong Hyeon

AU - Hong, Seokhie

AU - Lee, Sangjin

AU - Lee, Sung Jae

AU - Park, Kyung Hwan

AU - Yoon, Seon Hee

PY - 2001

Y1 - 2001

N2 - Vaudenay[12] proposed a new way of protecting block ciphers against classes of attacks, which was based on the notion of decorrelation. He also suggested two block cipher families COCONUT and PEANUT. Wagner[14] suggested a new Differential-style attack called boomerang attack and cryptanalyzed COCONUT’98. Cheon[5] suggested a new block cipher DONUT which was made by two pairwise perfect decorrelation modules and is secure against boomerang attack. In this paper we suggest an attack called Difference distribution attack on DONUT. We also suggest an improved DONUT which is secure against Difference distribution attack.

AB - Vaudenay[12] proposed a new way of protecting block ciphers against classes of attacks, which was based on the notion of decorrelation. He also suggested two block cipher families COCONUT and PEANUT. Wagner[14] suggested a new Differential-style attack called boomerang attack and cryptanalyzed COCONUT’98. Cheon[5] suggested a new block cipher DONUT which was made by two pairwise perfect decorrelation modules and is secure against boomerang attack. In this paper we suggest an attack called Difference distribution attack on DONUT. We also suggest an improved DONUT which is secure against Difference distribution attack.

KW - Decorrelation

KW - Difference distribution attack(DDA)

KW - Differential cryptanalysis(DC)

KW - DONUT

KW - Linear cryptanalysis(LC)

UR - http://www.scopus.com/inward/record.url?scp=84959057218&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959057218&partnerID=8YFLogxK

U2 - 10.1007/3-540-45247-8_4

DO - 10.1007/3-540-45247-8_4

M3 - Conference contribution

AN - SCOPUS:84959057218

SN - 3540417826

SN - 9783540452478

VL - 2015

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 37

EP - 48

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -