Known and chosen key differential distinguishers for block ciphers

Ivica Nikolić; Josef Pieprzyk; Przemysław Sokołowski; Ron Steinfeld

doi:10.1007/978-3-642-24209-0_3

Known and chosen key differential distinguishers for block ciphers

Ivica Nikolić^*, Josef Pieprzyk, Przemysław Sokołowski, Ron Steinfeld

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

15 Citations (Scopus)

Abstract

In this paper we investigate the differential properties of block ciphers in hash function modes of operation. First we show the impact of differential trails for block ciphers on collision attacks for various hash function constructions based on block ciphers. Further, we prove the lower bound for finding a pair that follows some truncated differential in case of a random permutation. Then we present open-key differential distinguishers for some well known round-reduced block ciphers.

Original language	English
Title of host publication	Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers
Editors	Kyung-Hyune Rhee, DaeHun Nyang
Place of Publication	Heidelberg
Publisher	Springer, Springer Nature
Pages	29-48
Number of pages	20
Volume	6829
ISBN (Print)	9783642242083
DOIs	https://doi.org/10.1007/978-3-642-24209-0_3
Publication status	Published - 2011
Event	13th International Conference on Information Security and Cryptology, ICISC 2010 - Seoul, Korea, Republic of Duration: 1 Dec 2010 → 3 Dec 2010

Publication series

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

Other

Other	13th International Conference on Information Security and Cryptology, ICISC 2010
Country/Territory	Korea, Republic of
City	Seoul
Period	1/12/10 → 3/12/10

Access to Document

10.1007/978-3-642-24209-0_3

Cite this

Nikolić, I., Pieprzyk, J., Sokołowski, P., & Steinfeld, R. (2011). Known and chosen key differential distinguishers for block ciphers. In K.-H. Rhee, & D. Nyang (Eds.), Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers (Vol. 6829, pp. 29-48). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6829 LNCS). Springer, Springer Nature. https://doi.org/10.1007/978-3-642-24209-0_3

Nikolić, Ivica ; Pieprzyk, Josef ; Sokołowski, Przemysław et al. / Known and chosen key differential distinguishers for block ciphers. Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers. editor / Kyung-Hyune Rhee ; DaeHun Nyang. Vol. 6829 Heidelberg : Springer, Springer Nature, 2011. pp. 29-48 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{55c98ded22304dcab6c4694812892ef9,

title = "Known and chosen key differential distinguishers for block ciphers",

abstract = "In this paper we investigate the differential properties of block ciphers in hash function modes of operation. First we show the impact of differential trails for block ciphers on collision attacks for various hash function constructions based on block ciphers. Further, we prove the lower bound for finding a pair that follows some truncated differential in case of a random permutation. Then we present open-key differential distinguishers for some well known round-reduced block ciphers.",

author = "Ivica Nikoli{\'c} and Josef Pieprzyk and Przemys{\l}aw Soko{\l}owski and Ron Steinfeld",

year = "2011",

doi = "10.1007/978-3-642-24209-0_3",

language = "English",

isbn = "9783642242083",

volume = "6829",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "29--48",

editor = "Kyung-Hyune Rhee and DaeHun Nyang",

booktitle = "Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers",

address = "United States",

note = "13th International Conference on Information Security and Cryptology, ICISC 2010 ; Conference date: 01-12-2010 Through 03-12-2010",

}

Nikolić, I, Pieprzyk, J, Sokołowski, P & Steinfeld, R 2011, Known and chosen key differential distinguishers for block ciphers. in K-H Rhee & D Nyang (eds), Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers. vol. 6829, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6829 LNCS, Springer, Springer Nature, Heidelberg, pp. 29-48, 13th International Conference on Information Security and Cryptology, ICISC 2010, Seoul, Korea, Republic of, 1/12/10. https://doi.org/10.1007/978-3-642-24209-0_3

Known and chosen key differential distinguishers for block ciphers. / Nikolić, Ivica; Pieprzyk, Josef; Sokołowski, Przemysław et al.
Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers. ed. / Kyung-Hyune Rhee; DaeHun Nyang. Vol. 6829 Heidelberg: Springer, Springer Nature, 2011. p. 29-48 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6829 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Known and chosen key differential distinguishers for block ciphers

AU - Nikolić, Ivica

AU - Pieprzyk, Josef

AU - Sokołowski, Przemysław

AU - Steinfeld, Ron

PY - 2011

Y1 - 2011

N2 - In this paper we investigate the differential properties of block ciphers in hash function modes of operation. First we show the impact of differential trails for block ciphers on collision attacks for various hash function constructions based on block ciphers. Further, we prove the lower bound for finding a pair that follows some truncated differential in case of a random permutation. Then we present open-key differential distinguishers for some well known round-reduced block ciphers.

AB - In this paper we investigate the differential properties of block ciphers in hash function modes of operation. First we show the impact of differential trails for block ciphers on collision attacks for various hash function constructions based on block ciphers. Further, we prove the lower bound for finding a pair that follows some truncated differential in case of a random permutation. Then we present open-key differential distinguishers for some well known round-reduced block ciphers.

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

U2 - 10.1007/978-3-642-24209-0_3

DO - 10.1007/978-3-642-24209-0_3

M3 - Conference proceeding contribution

AN - SCOPUS:80052785847

SN - 9783642242083

VL - 6829

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

SP - 29

EP - 48

BT - Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers

A2 - Rhee, Kyung-Hyune

A2 - Nyang, DaeHun

PB - Springer, Springer Nature

CY - Heidelberg

T2 - 13th International Conference on Information Security and Cryptology, ICISC 2010

Y2 - 1 December 2010 through 3 December 2010

ER -

Nikolić I, Pieprzyk J, Sokołowski P, Steinfeld R. Known and chosen key differential distinguishers for block ciphers. In Rhee KH, Nyang D, editors, Information Security and Cryptology, ICISC 2010 - 13th International Conference, Revised Selected Papers. Vol. 6829. Heidelberg: Springer, Springer Nature. 2011. p. 29-48. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-24209-0_3

Known and chosen key differential distinguishers for block ciphers

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this