Cryptology ePrint Archive: Report 2021/1655

Grover on Present: Quantum Resource Estimation

Mostafizar Rahman and Goutam Paul

Abstract: In this work, we present cost analysis for mounting Grover's key search on Present block cipher. Reversible quantum circuits for Present are designed taking into consideration several decompositions of toffoli gate. This designs are then used to produce Grover oracle for Present and their implementations cost is compared using several metrics. Resource estimation for Grover's search is conducted by employing these Grover oracles. Finally, gate cost for these designs are estimated considering NIST's depth restrictions.

Category / Keywords: Grover's algorithm, Present, Post-Quantum Cryptography, ProjectQ Implementation, Quantum Cryptanalysis

Date: received 16 Dec 2021

Contact author: mrahman454 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20211217:143313 (All versions of this report)

Short URL: ia.cr/2021/1655


[ Cryptology ePrint archive ]