[Resource Topic] 2021/1655: Grover on Present: Quantum Resource Estimation

Welcome to the resource topic for 2021/1655

Grover on Present: Quantum Resource Estimation

Authors: Mostafizar Rahman, Goutam Paul


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.

ePrint: https://eprint.iacr.org/2021/1655

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .