Difference distribution attack on DONUT and improved DONUT

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

doi:10.1007/3-540-45247-8_4

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 proceeding › Conference 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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	37-48
Number of pages	12
Volume	2015
ISBN (Print)	3540417826, 9783540452478
DOIs	https://doi.org/10.1007/3-540-45247-8_4
Publication status	Published - 2001
Event	3rd International Conference on Information Security and Cryptology, ICISC 2000 - Seoul, Korea, Republic of Duration: 2000 Dec 8 → 2000 Dec 9

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2015
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	3rd International Conference on Information Security and Cryptology, ICISC 2000
Country/Territory	Korea, Republic of
City	Seoul
Period	00/12/8 → 00/12/9

Keywords

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

ASJC Scopus subject areas

Computer Science(all)
Theoretical Computer Science

Access to Document

10.1007/3-540-45247-8_4

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 et al.
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 proceeding › Conference 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)). doi: 10.1007/3-540-45247-8_4

Cheon, Dong Hyeon ; Hong, Seokhie ; Lee, Sangjin et al. / 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{\textquoteright}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)",

note = "3rd International Conference on Information Security and Cryptology, ICISC 2000 ; Conference date: 08-12-2000 Through 09-12-2000",

}

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

T2 - 3rd International Conference on Information Security and Cryptology, ICISC 2000

Y2 - 8 December 2000 through 9 December 2000

ER -

Difference distribution attack on DONUT and improved DONUT

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this