Cryptology ePrint Archive: Report 2021/668

Grover on SM3

Gyeongju Song and Kyungbae Jang and Hyunji Kim and Wai-Kong Lee and Zhi Hu and Hwajeong Seo

Abstract: Grover search algorithm accelerates the key search on the symmetric key cipher and the pre-image attack on the hash function. In order to perform Grover search algorithm, the target algorithm should be implemented in a quantum circuit. For this reason, we propose an optimal SM3 hash function (Chinese standard) in a quantum circuit. We focused on minimizing the use of qubits together with reducing the use of quantum gates. To do this, the on-the-fly approach is utilized for message expansion and compression functions. In particular, the previous value is restored and used without allocating new qubits in the permutation operation. Finally, we estimate quantum resources required for the quantum pre-image attack based on the proposed SM3 hash function implementation in the quantum circuit.

Category / Keywords: implementation / Quantum Computer, Grover Algorithm, SM3 Hash Function

Date: received 21 May 2021, last revised 18 Jun 2021

Contact author: hwajeong84 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210618:140315 (All versions of this report)

Short URL: ia.cr/2021/668


[ Cryptology ePrint archive ]