Amplified boomerang attack against reduced-round shacal

Jongsung Kim; Dukjae Moon; Wonil Lee; Seokhie Hong; Sangjin Lee; Seokwon Jung

doi:10.1007/3-540-36178-2_15

Amplified boomerang attack against reduced-round shacal

Jongsung Kim, Dukjae Moon, Wonil Lee, Seokhie Hong, Sangjin Lee, Seokwon Jung

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

14 Citations (Scopus)

Abstract

SHACAL is a 160-bit block cipher based on the hash standard SHA-1, as a submission to NESSIE. SHACAL uses the XOR, modular addition operation and the functions of bit-by-bit manner. These operations and functions make the differential cryptanalysis difficult, i.e, it is hard to find a long differential characteristic with high probability. But, we can find short differential characteristics with high probabilities. Using this fact, we discuss the security of SHACAL against an amplified boomerang attack. We find a 36-step boomerang-distinguisher and present attacks on reduced-round SHACAL with various key sizes. We can attack 39-step SHACAL with 256-bit key, and 47-step SHACAL with 512-bit key. In addition, we present differential attacks of reduced-round SHACAL with various key sizes.

Original language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Editors	Yuliang Zheng
Publisher	Springer Verlag
Pages	243-253
Number of pages	11
ISBN (Print)	3540001719, 9783540001713
DOIs	https://doi.org/10.1007/3-540-36178-2_15
Publication status	Published - 2002
Event	8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002 - Queenstown, New Zealand Duration: 2002 Dec 1 → 2002 Dec 5

Publication series

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

Other

Other	8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002
Country/Territory	New Zealand
City	Queenstown
Period	02/12/1 → 02/12/5

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

Keywords

Amplified boomerang attack
Boomerang-distinguisher
SHACAL

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-36178-2_15

Cite this

Kim, J., Moon, D., Lee, W., Hong, S., Lee, S., & Jung, S. (2002). Amplified boomerang attack against reduced-round shacal. In Y. Zheng (Ed.), Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 243-253). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2501). Springer Verlag. https://doi.org/10.1007/3-540-36178-2_15

Amplified boomerang attack against reduced-round shacal. / Kim, Jongsung; Moon, Dukjae; Lee, Wonil et al.
Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Yuliang Zheng. Springer Verlag, 2002. p. 243-253 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2501).

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

Kim, J, Moon, D, Lee, W, Hong, S , Lee, S & Jung, S 2002, Amplified boomerang attack against reduced-round shacal. in Y Zheng (ed.), Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2501, Springer Verlag, pp. 243-253, 8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002, Queenstown, New Zealand, 02/12/1. https://doi.org/10.1007/3-540-36178-2_15

Kim J, Moon D, Lee W, Hong S , Lee S, Jung S. Amplified boomerang attack against reduced-round shacal. In Zheng Y, editor, Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Springer Verlag. 2002. p. 243-253. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-36178-2_15

Kim, Jongsung ; Moon, Dukjae ; Lee, Wonil et al. / Amplified boomerang attack against reduced-round shacal. Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. editor / Yuliang Zheng. Springer Verlag, 2002. pp. 243-253 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7dca85980d5f4139b7cd0f7da5b690d4,

title = "Amplified boomerang attack against reduced-round shacal",

abstract = "SHACAL is a 160-bit block cipher based on the hash standard SHA-1, as a submission to NESSIE. SHACAL uses the XOR, modular addition operation and the functions of bit-by-bit manner. These operations and functions make the differential cryptanalysis difficult, i.e, it is hard to find a long differential characteristic with high probability. But, we can find short differential characteristics with high probabilities. Using this fact, we discuss the security of SHACAL against an amplified boomerang attack. We find a 36-step boomerang-distinguisher and present attacks on reduced-round SHACAL with various key sizes. We can attack 39-step SHACAL with 256-bit key, and 47-step SHACAL with 512-bit key. In addition, we present differential attacks of reduced-round SHACAL with various key sizes.",

keywords = "Amplified boomerang attack, Boomerang-distinguisher, SHACAL",

author = "Jongsung Kim and Dukjae Moon and Wonil Lee and Seokhie Hong and Sangjin Lee and Seokwon Jung",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002 ; Conference date: 01-12-2002 Through 05-12-2002",

year = "2002",

doi = "10.1007/3-540-36178-2_15",

language = "English",

isbn = "3540001719",

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

publisher = "Springer Verlag",

pages = "243--253",

editor = "Yuliang Zheng",

booktitle = "Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

TY - GEN

T1 - Amplified boomerang attack against reduced-round shacal

AU - Kim, Jongsung

AU - Moon, Dukjae

AU - Lee, Wonil

AU - Hong, Seokhie

AU - Lee, Sangjin

AU - Jung, Seokwon

PY - 2002

Y1 - 2002

N2 - SHACAL is a 160-bit block cipher based on the hash standard SHA-1, as a submission to NESSIE. SHACAL uses the XOR, modular addition operation and the functions of bit-by-bit manner. These operations and functions make the differential cryptanalysis difficult, i.e, it is hard to find a long differential characteristic with high probability. But, we can find short differential characteristics with high probabilities. Using this fact, we discuss the security of SHACAL against an amplified boomerang attack. We find a 36-step boomerang-distinguisher and present attacks on reduced-round SHACAL with various key sizes. We can attack 39-step SHACAL with 256-bit key, and 47-step SHACAL with 512-bit key. In addition, we present differential attacks of reduced-round SHACAL with various key sizes.

AB - SHACAL is a 160-bit block cipher based on the hash standard SHA-1, as a submission to NESSIE. SHACAL uses the XOR, modular addition operation and the functions of bit-by-bit manner. These operations and functions make the differential cryptanalysis difficult, i.e, it is hard to find a long differential characteristic with high probability. But, we can find short differential characteristics with high probabilities. Using this fact, we discuss the security of SHACAL against an amplified boomerang attack. We find a 36-step boomerang-distinguisher and present attacks on reduced-round SHACAL with various key sizes. We can attack 39-step SHACAL with 256-bit key, and 47-step SHACAL with 512-bit key. In addition, we present differential attacks of reduced-round SHACAL with various key sizes.

KW - Amplified boomerang attack

KW - Boomerang-distinguisher

KW - SHACAL

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

U2 - 10.1007/3-540-36178-2_15

DO - 10.1007/3-540-36178-2_15

M3 - Conference contribution

AN - SCOPUS:84958740228

SN - 3540001719

SN - 9783540001713

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

SP - 243

EP - 253

BT - Advances in Cryptology - ASIACRYPT 2002 - 8th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

A2 - Zheng, Yuliang

PB - Springer Verlag

T2 - 8th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2002

Y2 - 1 December 2002 through 5 December 2002

ER -

Amplified boomerang attack against reduced-round shacal

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this