You are looking at a specific version 20211217:143313 of this paper. See the latest version.

Paper 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.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Grover's algorithmPresentPost-Quantum CryptographyProjectQ ImplementationQuantum Cryptanalysis
Contact author(s)
mrahman454 @ gmail com
History
2021-12-17: received
Short URL
https://ia.cr/2021/1655
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.