Boomerang and slide-rotational analysis of the SM3 hash function

Aleksandar Kircanski; Yanzhao Shen; Gaoli Wang; Amr M. Youssef

doi:10.1007/978-3-642-35999-6_20

Boomerang and slide-rotational analysis of the SM3 hash function

Aleksandar Kircanski
, Yanzhao Shen
, Gaoli Wang^*
, Amr M. Youssef

^*Corresponding author for this work

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

14 Scopus citations

Abstract

SM3 is a hash function, designed by Xiaoyun Wang et al. and published by the Chinese Commercial Cryptography Administration Office for the use of electronic authentication service system. The design of SM3 builds upon the design of the SHA-2 hash function, but introduces additional strengthening features. In this paper, we present boomerang distinguishers for the SM3 compression function reduced to 32 steps out of 64 steps with complexity 2 ^14.4, 33 steps with complexity 2^32.4, 34 steps with complexity 2^53.1 and 35 steps with complexity 2^117.1. Examples of zero-sum quartets for the 32-step and 33-step SM3 compression function are provided. We also point out a slide-rotational property of SM3-XOR, which exists due to the fact that constants used in the steps are not independent.

Original language	English
Title of host publication	Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers
Pages	304-320
Number of pages	17
DOIs	https://doi.org/10.1007/978-3-642-35999-6_20
State	Published - 2013
Externally published	Yes
Event	19th International Conference on Selected Areas in Cryptography, SAC 2012 - Windsor, ON, Canada Duration: 15 Aug 2012 → 16 Aug 2012

Publication series

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

Conference

Conference	19th International Conference on Selected Areas in Cryptography, SAC 2012
Country/Territory	Canada
City	Windsor, ON
Period	15/08/12 → 16/08/12

Keywords

Boomerang attack
Cryptanalysis
Rotational attack
SM3
Slide attack

Access to Document

10.1007/978-3-642-35999-6_20

Cite this

Kircanski, A., Shen, Y., Wang, G., & Youssef, A. M. (2013). Boomerang and slide-rotational analysis of the SM3 hash function. In Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers (pp. 304-320). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7707 LNCS). https://doi.org/10.1007/978-3-642-35999-6_20

Kircanski, Aleksandar ; Shen, Yanzhao ; Wang, Gaoli et al. / Boomerang and slide-rotational analysis of the SM3 hash function. Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers. 2013. pp. 304-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{51fd1f665b1c4766ae6486410a2ec376,

title = "Boomerang and slide-rotational analysis of the SM3 hash function",

abstract = "SM3 is a hash function, designed by Xiaoyun Wang et al. and published by the Chinese Commercial Cryptography Administration Office for the use of electronic authentication service system. The design of SM3 builds upon the design of the SHA-2 hash function, but introduces additional strengthening features. In this paper, we present boomerang distinguishers for the SM3 compression function reduced to 32 steps out of 64 steps with complexity 2 14.4, 33 steps with complexity 232.4, 34 steps with complexity 253.1 and 35 steps with complexity 2117.1. Examples of zero-sum quartets for the 32-step and 33-step SM3 compression function are provided. We also point out a slide-rotational property of SM3-XOR, which exists due to the fact that constants used in the steps are not independent.",

keywords = "Boomerang attack, Cryptanalysis, Rotational attack, SM3, Slide attack",

author = "Aleksandar Kircanski and Yanzhao Shen and Gaoli Wang and Youssef, \{Amr M.\}",

year = "2013",

doi = "10.1007/978-3-642-35999-6\_20",

language = "英语",

isbn = "9783642359989",

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

pages = "304--320",

booktitle = "Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers",

note = "19th International Conference on Selected Areas in Cryptography, SAC 2012 ; Conference date: 15-08-2012 Through 16-08-2012",

}

Kircanski, A, Shen, Y, Wang, G & Youssef, AM 2013, Boomerang and slide-rotational analysis of the SM3 hash function. in Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7707 LNCS, pp. 304-320, 19th International Conference on Selected Areas in Cryptography, SAC 2012, Windsor, ON, Canada, 15/08/12. https://doi.org/10.1007/978-3-642-35999-6_20

Boomerang and slide-rotational analysis of the SM3 hash function. / Kircanski, Aleksandar; Shen, Yanzhao; Wang, Gaoli et al.
Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers. 2013. p. 304-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7707 LNCS).

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

TY - GEN

T1 - Boomerang and slide-rotational analysis of the SM3 hash function

AU - Kircanski, Aleksandar

AU - Shen, Yanzhao

AU - Wang, Gaoli

AU - Youssef, Amr M.

PY - 2013

Y1 - 2013

N2 - SM3 is a hash function, designed by Xiaoyun Wang et al. and published by the Chinese Commercial Cryptography Administration Office for the use of electronic authentication service system. The design of SM3 builds upon the design of the SHA-2 hash function, but introduces additional strengthening features. In this paper, we present boomerang distinguishers for the SM3 compression function reduced to 32 steps out of 64 steps with complexity 2 14.4, 33 steps with complexity 232.4, 34 steps with complexity 253.1 and 35 steps with complexity 2117.1. Examples of zero-sum quartets for the 32-step and 33-step SM3 compression function are provided. We also point out a slide-rotational property of SM3-XOR, which exists due to the fact that constants used in the steps are not independent.

AB - SM3 is a hash function, designed by Xiaoyun Wang et al. and published by the Chinese Commercial Cryptography Administration Office for the use of electronic authentication service system. The design of SM3 builds upon the design of the SHA-2 hash function, but introduces additional strengthening features. In this paper, we present boomerang distinguishers for the SM3 compression function reduced to 32 steps out of 64 steps with complexity 2 14.4, 33 steps with complexity 232.4, 34 steps with complexity 253.1 and 35 steps with complexity 2117.1. Examples of zero-sum quartets for the 32-step and 33-step SM3 compression function are provided. We also point out a slide-rotational property of SM3-XOR, which exists due to the fact that constants used in the steps are not independent.

KW - Boomerang attack

KW - Cryptanalysis

KW - Rotational attack

KW - SM3

KW - Slide attack

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

U2 - 10.1007/978-3-642-35999-6_20

DO - 10.1007/978-3-642-35999-6_20

M3 - 会议稿件

AN - SCOPUS:84872567070

SN - 9783642359989

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

SP - 304

EP - 320

BT - Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers

T2 - 19th International Conference on Selected Areas in Cryptography, SAC 2012

Y2 - 15 August 2012 through 16 August 2012

ER -

Kircanski A, Shen Y, Wang G, Youssef AM. Boomerang and slide-rotational analysis of the SM3 hash function. In Selected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers. 2013. p. 304-320. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-35999-6_20

Boomerang and slide-rotational analysis of the SM3 hash function

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this