Related-key rectangle attack on 42-round SHACAL-2

Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman

doi:10.1007/11836810_7

Related-key rectangle attack on 42-round SHACAL-2

Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman

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

27 Scopus citations

Abstract

Based on the compression function of the hash function standard SHA-256, SHACAL-2 is a 64-round block cipher with a 256-bit block size and a variable length key of up to 512 bits. In this paper, we present a related-key rectangle attack on 42-round SHACAL-2, which requires 2^243.38 related-key chosen plaintexts and has a running time of 2^488.37. This is the best currently known attack on SHACAL-2.

Original language	English
Title of host publication	Information Security - 9th International Conference, ISC 2006, Proceedings
Publisher	Springer Verlag
Pages	85-100
Number of pages	16
ISBN (Print)	3540383417, 9783540383413
DOIs	https://doi.org/10.1007/11836810_7
State	Published - 2006
Externally published	Yes
Event	9th International Information Security Conference, ISC 2006 - Samos Island, Greece Duration: 30 Aug 2006 → 2 Sep 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4176 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Information Security Conference, ISC 2006
Country/Territory	Greece
City	Samos Island
Period	30/08/06 → 2/09/06

Keywords

Block cipher
Differential cryptanalysis
Related-key rectangle attack
SHACAL-2

Access to Document

10.1007/11836810_7

Cite this

Lu, J., Kim, J., Keller, N., & Dunkelman, O. (2006). Related-key rectangle attack on 42-round SHACAL-2. In Information Security - 9th International Conference, ISC 2006, Proceedings (pp. 85-100). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4176 LNCS). Springer Verlag. https://doi.org/10.1007/11836810_7

@inproceedings{3ea1039e6b374350880637c44b93c2c0,

title = "Related-key rectangle attack on 42-round SHACAL-2",

abstract = "Based on the compression function of the hash function standard SHA-256, SHACAL-2 is a 64-round block cipher with a 256-bit block size and a variable length key of up to 512 bits. In this paper, we present a related-key rectangle attack on 42-round SHACAL-2, which requires 2243.38 related-key chosen plaintexts and has a running time of 2488.37. This is the best currently known attack on SHACAL-2.",

keywords = "Block cipher, Differential cryptanalysis, Related-key rectangle attack, SHACAL-2",

author = "Jiqiang Lu and Jongsung Kim and Nathan Keller and Orr Dunkelman",

year = "2006",

doi = "10.1007/11836810_7",

language = "אנגלית",

isbn = "3540383417",

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

publisher = "Springer Verlag",

pages = "85--100",

booktitle = "Information Security - 9th International Conference, ISC 2006, Proceedings",

address = "גרמניה",

note = "9th International Information Security Conference, ISC 2006 ; Conference date: 30-08-2006 Through 02-09-2006",

}

Lu, J, Kim, J, Keller, N & Dunkelman, O 2006, Related-key rectangle attack on 42-round SHACAL-2. in Information Security - 9th International Conference, ISC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4176 LNCS, Springer Verlag, pp. 85-100, 9th International Information Security Conference, ISC 2006, Samos Island, Greece, 30/08/06. https://doi.org/10.1007/11836810_7

Related-key rectangle attack on 42-round SHACAL-2. / Lu, Jiqiang; Kim, Jongsung; Keller, Nathan et al.
Information Security - 9th International Conference, ISC 2006, Proceedings. Springer Verlag, 2006. p. 85-100 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4176 LNCS).

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

TY - GEN

T1 - Related-key rectangle attack on 42-round SHACAL-2

AU - Lu, Jiqiang

AU - Kim, Jongsung

AU - Keller, Nathan

AU - Dunkelman, Orr

PY - 2006

Y1 - 2006

N2 - Based on the compression function of the hash function standard SHA-256, SHACAL-2 is a 64-round block cipher with a 256-bit block size and a variable length key of up to 512 bits. In this paper, we present a related-key rectangle attack on 42-round SHACAL-2, which requires 2243.38 related-key chosen plaintexts and has a running time of 2488.37. This is the best currently known attack on SHACAL-2.

AB - Based on the compression function of the hash function standard SHA-256, SHACAL-2 is a 64-round block cipher with a 256-bit block size and a variable length key of up to 512 bits. In this paper, we present a related-key rectangle attack on 42-round SHACAL-2, which requires 2243.38 related-key chosen plaintexts and has a running time of 2488.37. This is the best currently known attack on SHACAL-2.

KW - Block cipher

KW - Differential cryptanalysis

KW - Related-key rectangle attack

KW - SHACAL-2

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

U2 - 10.1007/11836810_7

DO - 10.1007/11836810_7

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33750265120

SN - 3540383417

SN - 9783540383413

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

SP - 85

EP - 100

BT - Information Security - 9th International Conference, ISC 2006, Proceedings

PB - Springer Verlag

T2 - 9th International Information Security Conference, ISC 2006

Y2 - 30 August 2006 through 2 September 2006

ER -

Related-key rectangle attack on 42-round SHACAL-2

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this