Improved Integral Distinguishers on Compression Function of GOST R Hash Function. (1st December 2018)

• Record Type: Journal Article
• Authors: Li, Rongjia; Jin, Chenhui; Fan, Ruya
• Editors: Ashur, Tomer
• Is Part Of: Computer journal. Volume 62:Number 4(2019)
• Page Start: 535
• Page End: 544
• Publication Date: 2018-12-01
• Subjects: hash function -- GOST R 34.11–2012 -- integral distinguisher -- division property; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy123
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Streebog is a new Russian hash function standard (GOST R 34.11–2012). The compression function of Streebog employs an AES-like block cipher which is used in Miyaguchi–Preneel mode. In this paper, we investigate the integral distinguisher on reduced-round Streebog compression function. First, we find 6/7/8/9/10-round integral distinguishers using word-based division property. Then, we further reduce the complexity of the integral distinguishers utilizing subspace trails. As far as we know, we improve the previous best integral distinguisher by three rounds.