Preimage and pseudo-collision attacks on 29-step SM3 hash function with padding

Gao Li Wang; Yan Zhao Shen

doi:10.3969/j.issn.1000-436x.2014.02.006

Preimage and pseudo-collision attacks on 29-step SM3 hash function with padding

Gao Li Wang^*
, Yan Zhao Shen

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

The security of SM3 hash function was revaluated by using the meet-in-the-middle attack. The preimage and pseudo-collision attack on 29-step SM3 hash function (from the 1-st step) with padding was presented. The time complexities are 2²⁵⁴ and 2¹²⁵ respectively. Therefore, the 29-step SM3 hash function is not immune to preimage and pseudo-collision attack.

Original language	English
Pages (from-to)	40-45
Number of pages	6
Journal	Tongxin Xuebao/Journal on Communications
Volume	35
Issue number	2
DOIs	https://doi.org/10.3969/j.issn.1000-436x.2014.02.006
State	Published - Feb 2014
Externally published	Yes

Keywords

Collision attack
Hash function
Meet-in-the-middle attack
Preimage attack
SM3

Access to Document

10.3969/j.issn.1000-436x.2014.02.006

Cite this

@article{acd644c33ce949fe83d29037300ffd13,

title = "Preimage and pseudo-collision attacks on 29-step SM3 hash function with padding",

abstract = "The security of SM3 hash function was revaluated by using the meet-in-the-middle attack. The preimage and pseudo-collision attack on 29-step SM3 hash function (from the 1-st step) with padding was presented. The time complexities are 2254 and 2125 respectively. Therefore, the 29-step SM3 hash function is not immune to preimage and pseudo-collision attack.",

keywords = "Collision attack, Hash function, Meet-in-the-middle attack, Preimage attack, SM3",

author = "Wang, \{Gao Li\} and Shen, \{Yan Zhao\}",

year = "2014",

month = feb,

doi = "10.3969/j.issn.1000-436x.2014.02.006",

language = "英语",

volume = "35",

pages = "40--45",

journal = "Tongxin Xuebao/Journal on Communications",

issn = "1000-436X",

publisher = "Editorial Board of Journal on Communications",

number = "2",

}

TY - JOUR

T1 - Preimage and pseudo-collision attacks on 29-step SM3 hash function with padding

AU - Wang, Gao Li

AU - Shen, Yan Zhao

PY - 2014/2

Y1 - 2014/2

N2 - The security of SM3 hash function was revaluated by using the meet-in-the-middle attack. The preimage and pseudo-collision attack on 29-step SM3 hash function (from the 1-st step) with padding was presented. The time complexities are 2254 and 2125 respectively. Therefore, the 29-step SM3 hash function is not immune to preimage and pseudo-collision attack.

AB - The security of SM3 hash function was revaluated by using the meet-in-the-middle attack. The preimage and pseudo-collision attack on 29-step SM3 hash function (from the 1-st step) with padding was presented. The time complexities are 2254 and 2125 respectively. Therefore, the 29-step SM3 hash function is not immune to preimage and pseudo-collision attack.

KW - Collision attack

KW - Hash function

KW - Meet-in-the-middle attack

KW - Preimage attack

KW - SM3

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

U2 - 10.3969/j.issn.1000-436x.2014.02.006

DO - 10.3969/j.issn.1000-436x.2014.02.006

M3 - 文章

AN - SCOPUS:84896532361

SN - 1000-436X

VL - 35

SP - 40

EP - 45

JO - Tongxin Xuebao/Journal on Communications

JF - Tongxin Xuebao/Journal on Communications

IS - 2

ER -

Preimage and pseudo-collision attacks on 29-step SM3 hash function with padding

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this