Paper 2023/286 Original: eprint.iacr.org/2023/286 ↗
DORCIS: Depth Optimized Quantum Implementation of Substitution Boxes
Abstract
In this paper, we present the ``DORCIS'' tool, which finds depth-optimized quantum circuit implementations for arbitrary 3- and 4-bit S-boxes. It follows up from the previous LIGHTER-R tool (which only works for 4-bit S-boxes) by extending it in multiple ways. LIGHTER-R only deals at the top level (i.e., Toffoli gates), whereas DORCIS takes quantum decomposition (i.e., Clifford + T gates) into account. Further, DORCIS optimizes for quantum depth and T depth. We match, if not surpass, other optimized quantum circuit implementations put forth in the other papers. Similar to LIGHTER-R, our tool is also easy to use, and we provide an extended interface to IBM's Qiskit.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2023-04-09: last updated
- 2023-02-25: published
- Short URL
- https://ia.cr/2023/286
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
BibTeX
@misc{cryptoeprint:2023/286,
author = {Matthew Chun and Anubhab Baksi and Anupam Chattopadhyay},
title = {DORCIS: Depth Optimized Quantum Implementation of Substitution Boxes},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/286},
year = {2023},
url = {https://eprint.iacr.org/2023/286}
}