descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Conference object , Article 01 Jan 2013Publisher:Springer Berlin Heidelberg

Authors: Gaoli Wang; Dongxia Bai; Xiaoyun Wang; Xiaoyun Wang; Hongbo Yu;

doi: 10.1007/978-3-642-39059-3_17

Improved Boomerang Attacks on SM3

- Summary
- Subjects
- Metrics

Abstract

The cryptographic hash function SM3 is designed by X. Wang et al. and published by Chinese Commercial Cryptography Administration Office for the use of electronic certification service system in China. It is based on the Merkle-Damgård design and is very similar to SHA-2 but includes some additional strengthening features. In this paper, we apply the boomerang attack to SM3 compression function, and present such distinguishers on up to 34/35/36/37 steps out of 64 steps, with time complexities 231.4, 233.6, 273.4 and 293 compression function calls respectively. Especially, we are able to obtain the examples of the distinguishers on 34-step and 35-step on a PC due to their practical complexities. In addition, incompatible problems in the recent boomerang attack are pointed out.

Related Organizations

Chinese Academy of Sciences
China (People's Republic of)
National Research Institute for Agriculture, Food and Environment
France
Department of Science and Technology
Philippines
Shandong Women’s University
China (People's Republic of)
Centre de Coopération Internationale en Recherche Agronomique pour le Développement
France

View all View all

Keywords

boomerang attack, cryptanalysis, SM3, hash function, [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	6
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%