Grover on Present: Quantum Resource Estimation

Mostafizar Rahman; Goutam Paul

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 algorithm Present Post-Quantum Cryptography ProjectQ Implementation Quantum Cryptanalysis
Contact author(s): mrahman454 @ gmail com
History: 2021-12-17: received
Short URL: https://ia.cr/2021/1655
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1655,
      author = {Mostafizar Rahman and Goutam Paul},
      title = {Grover on Present: Quantum Resource Estimation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1655},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1655}
}