Presentation + Paper
7 June 2024 Automated quantum circuit generation for computing inverse hash functions
Elena R. Henderson, Jessie M. Henderson, William V. Oxford, Mitchell A. Thornton
Author Affiliations +
Abstract
Several cryptographic systems depend upon the computational difficulty of reversing cryptographic hash functions. Robust hash functions transform inputs to outputs in such a way that the inputs cannot be later retrieved in a reasonable amount of time even if the outputs and the function that created them are known. Consequently, hash functions can be cryptographically secure, and they are employed in encryption, authentication, and other security methods. It has been suggested that such cryptographically-secure hash functions will play a critical role in the era of post-quantum cryptography (PQC), as they do in conventional systems. In this work, we introduce a procedure that leverages the principle of reversibility to generate circuits that invert hash functions. We provide a proof-of-concept implementation and describe methods that allow for scaling the hash function inversion approach. Specifically, we implement one manifestation of the algorithm as part of a more general automated quantum circuit synthesis, compilation, and optimization toolkit. We illustrate production of reversible circuits for crypto-hash functions that inherently provide the inverse of the function, and we describe data structures that increase the scalability of the hash function inversion approach.
Conference Presentation
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Elena R. Henderson, Jessie M. Henderson, William V. Oxford, and Mitchell A. Thornton "Automated quantum circuit generation for computing inverse hash functions", Proc. SPIE 13028, Quantum Information Science, Sensing, and Computation XVI, 130280D (7 June 2024); https://doi.org/10.1117/12.3012744
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Quantum gates

Quantum circuits

Blockchain

Quantum processes

Quantum computing

Quantum circuit implementation

Cryptography

Back to Top