Differential and rectangle attacks on reduced-round shacal-1

Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman

doi:10.1007/11941378_3

Differential and rectangle attacks on reduced-round shacal-1

Jiqiang Lu
, Jongsung Kim
, Nathan Keller
, Orr Dunkelman

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

Abstract

SHACAL-1 is an 80-round block cipher with a 160-bit block size and a key of up to 512 bits. In this paper, we mount rectangle attacks on the first 51 rounds and a series of inner 52 rounds of SHACAL-1, and also mount differential attacks on the first 49 rounds and a series of inner 55 rounds of SHACAL-1. These are the best currently known cryptanalytic results on SHACAL-1 in an one key attack scenario.

Original language	English
Title of host publication	Progress in Cryptology
Subtitle of host publication	INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings
Editors	Rana Barua, Tanja Lange
Publisher	Springer Verlag
Pages	17-31
Number of pages	15
ISBN (Print)	9783540497677
DOIs	https://doi.org/10.1007/11941378_3
State	Published - 2006
Externally published	Yes
Event	7th International Conference on Cryptology in India, INDOCRYPT 2006 - Kolkata, India Duration: 11 Dec 2006 → 13 Dec 2006

Publication series

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

Conference

Conference	7th International Conference on Cryptology in India, INDOCRYPT 2006
Country/Territory	India
City	Kolkata
Period	11/12/06 → 13/12/06

Bibliographical note

Funding Information:
★ This author as well as his work was supported by a Royal Holloway Scholarship and the European Commission under contract IST-2002-507932 (ECRYPT). ★★This author was financed by a Ph.D grant of the Katholieke Universiteit Leu-ven and by the Korea Research Foundation Grant funded by the Korean Gov-ernment(MOEHRD) (KRF-2005-213-D00077) and supported by the Concerted Research Action (GOA) Ambiorics 2005/11 of the Flemish Government and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT. ★★★ This author was supported by the Adams fellowship. † This author was partially supported by the Israel MOD Research and Technology Unit.

Funding Information:
? This author as well as his work was supported by a Royal Holloway Scholarship and the European Commission under contract IST-2002-507932 (ECRYPT). ?? This author was financed by a Ph.D grant of the Katholieke Universiteit Leuven and by the Korea Research Foundation Grant funded by the Korean Gov-ernment(MOEHRD) (KRF-2005-213-D00077) and supported by the Concerted Research Action (GOA) Ambiorics 2005/11 of the Flemish Government and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT.

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2006.

Keywords

Amplified boomerang attack
Block cipher
Differential cryptanalysis
Rectangle attack
SHACAL-1

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11941378_3

Cite this

Lu, J., Kim, J., Keller, N., & Dunkelman, O. (2006). Differential and rectangle attacks on reduced-round shacal-1. In R. Barua, & T. Lange (Eds.), Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings (pp. 17-31). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4329 LNCS). Springer Verlag. https://doi.org/10.1007/11941378_3

Lu, Jiqiang ; Kim, Jongsung ; Keller, Nathan et al. / Differential and rectangle attacks on reduced-round shacal-1. Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. editor / Rana Barua ; Tanja Lange. Springer Verlag, 2006. pp. 17-31 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bf59b7fce131418da0730f70a04887f6,

title = "Differential and rectangle attacks on reduced-round shacal-1",

abstract = "SHACAL-1 is an 80-round block cipher with a 160-bit block size and a key of up to 512 bits. In this paper, we mount rectangle attacks on the first 51 rounds and a series of inner 52 rounds of SHACAL-1, and also mount differential attacks on the first 49 rounds and a series of inner 55 rounds of SHACAL-1. These are the best currently known cryptanalytic results on SHACAL-1 in an one key attack scenario.",

keywords = "Amplified boomerang attack, Block cipher, Differential cryptanalysis, Rectangle attack, SHACAL-1",

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

note = "Funding Information: ★ This author as well as his work was supported by a Royal Holloway Scholarship and the European Commission under contract IST-2002-507932 (ECRYPT). ★★This author was financed by a Ph.D grant of the Katholieke Universiteit Leu-ven and by the Korea Research Foundation Grant funded by the Korean Gov-ernment(MOEHRD) (KRF-2005-213-D00077) and supported by the Concerted Research Action (GOA) Ambiorics 2005/11 of the Flemish Government and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT. ★★★ This author was supported by the Adams fellowship. † This author was partially supported by the Israel MOD Research and Technology Unit. Funding Information: ? This author as well as his work was supported by a Royal Holloway Scholarship and the European Commission under contract IST-2002-507932 (ECRYPT). ?? This author was financed by a Ph.D grant of the Katholieke Universiteit Leuven and by the Korea Research Foundation Grant funded by the Korean Gov-ernment(MOEHRD) (KRF-2005-213-D00077) and supported by the Concerted Research Action (GOA) Ambiorics 2005/11 of the Flemish Government and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT. Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2006.; 7th International Conference on Cryptology in India, INDOCRYPT 2006 ; Conference date: 11-12-2006 Through 13-12-2006",

year = "2006",

doi = "10.1007/11941378\_3",

language = "English",

isbn = "9783540497677",

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

publisher = "Springer Verlag",

pages = "17--31",

editor = "Rana Barua and Tanja Lange",

booktitle = "Progress in Cryptology",

address = "Germany",

}

Lu, J, Kim, J, Keller, N & Dunkelman, O 2006, Differential and rectangle attacks on reduced-round shacal-1. in R Barua & T Lange (eds), Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4329 LNCS, Springer Verlag, pp. 17-31, 7th International Conference on Cryptology in India, INDOCRYPT 2006, Kolkata, India, 11/12/06. https://doi.org/10.1007/11941378_3

Differential and rectangle attacks on reduced-round shacal-1. / Lu, Jiqiang; Kim, Jongsung; Keller, Nathan et al.
Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. ed. / Rana Barua; Tanja Lange. Springer Verlag, 2006. p. 17-31 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4329 LNCS).

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

TY - GEN

T1 - Differential and rectangle attacks on reduced-round shacal-1

AU - Lu, Jiqiang

AU - Kim, Jongsung

AU - Keller, Nathan

AU - Dunkelman, Orr

N1 - Funding Information: ★ This author as well as his work was supported by a Royal Holloway Scholarship and the European Commission under contract IST-2002-507932 (ECRYPT). ★★This author was financed by a Ph.D grant of the Katholieke Universiteit Leu-ven and by the Korea Research Foundation Grant funded by the Korean Gov-ernment(MOEHRD) (KRF-2005-213-D00077) and supported by the Concerted Research Action (GOA) Ambiorics 2005/11 of the Flemish Government and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT. ★★★ This author was supported by the Adams fellowship. † This author was partially supported by the Israel MOD Research and Technology Unit. Funding Information: ? This author as well as his work was supported by a Royal Holloway Scholarship and the European Commission under contract IST-2002-507932 (ECRYPT). ?? This author was financed by a Ph.D grant of the Katholieke Universiteit Leuven and by the Korea Research Foundation Grant funded by the Korean Gov-ernment(MOEHRD) (KRF-2005-213-D00077) and supported by the Concerted Research Action (GOA) Ambiorics 2005/11 of the Flemish Government and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT. Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2006.

PY - 2006

Y1 - 2006

N2 - SHACAL-1 is an 80-round block cipher with a 160-bit block size and a key of up to 512 bits. In this paper, we mount rectangle attacks on the first 51 rounds and a series of inner 52 rounds of SHACAL-1, and also mount differential attacks on the first 49 rounds and a series of inner 55 rounds of SHACAL-1. These are the best currently known cryptanalytic results on SHACAL-1 in an one key attack scenario.

AB - SHACAL-1 is an 80-round block cipher with a 160-bit block size and a key of up to 512 bits. In this paper, we mount rectangle attacks on the first 51 rounds and a series of inner 52 rounds of SHACAL-1, and also mount differential attacks on the first 49 rounds and a series of inner 55 rounds of SHACAL-1. These are the best currently known cryptanalytic results on SHACAL-1 in an one key attack scenario.

KW - Amplified boomerang attack

KW - Block cipher

KW - Differential cryptanalysis

KW - Rectangle attack

KW - SHACAL-1

UR - https://www.scopus.com/pages/publications/84978788925

U2 - 10.1007/11941378_3

DO - 10.1007/11941378_3

M3 - Conference contribution

AN - SCOPUS:84978788925

SN - 9783540497677

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

SP - 17

EP - 31

BT - Progress in Cryptology

A2 - Barua, Rana

A2 - Lange, Tanja

PB - Springer Verlag

T2 - 7th International Conference on Cryptology in India, INDOCRYPT 2006

Y2 - 11 December 2006 through 13 December 2006

ER -

Lu J, Kim J, Keller N, Dunkelman O. Differential and rectangle attacks on reduced-round shacal-1. In Barua R, Lange T, editors, Progress in Cryptology: INDOCRYPT 2006 - 7th International Conference on Cryptology, Proceedings. Springer Verlag. 2006. p. 17-31. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11941378_3

Differential and rectangle attacks on reduced-round shacal-1

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this