Integral distinguishers for Grøstl‐512 and Kupyna‐512 permutation functions. (1st January 2020)

• Record Type: Journal Article
• Authors: Li, Rongjia; Jin, Chenhui; Pan, Hongchen
• Is Part Of: IET information security. Volume 14:Number 1(2020)
• Page Start: 126
• Page End: 132
• Publication Date: 2020-01-01
• Subjects: cryptography; forward directions -- backward directions -- backward integral distinguishers -- Grøstl‐512 permutation function -- Kupyna‐512 permutation function -- SHA‐3 finalist hash functions -- Ukrainian hash standard -- inside‐out method; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2019.0056
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : Grøstl is one of the SHA‐3 finalist hash functions. Kupyna is the new Ukrainian hash standard, which is structurally very similar to Grøstl. The authors investigate the randomness of the two permutations used in Grøstl‐512 and one of the two permutations used in Kupyna‐512, in this study. New integral distinguishers of the three permutations are constructed. First, using an automatic search tool of division property, they find improved integral distinguishers of the permutations in both the forward and backward directions. Then, subspace trails are utilised to extend the length of the backward integral distinguishers by one round. Finally, the forward and backward integral distinguishers are combined using the inside‐out method. As far as they know, they decrease the computational cost of 8, 9 and 10‐round distinguishers and their 12‐round distinguishers are the longest distinguishers for the three permutations.