Paper 2024/783
Differential Cryptanalysis on Quantum Computers
, Hansung University, Hansung University, Hansung UniversityAbstract
As quantum computing progresses, extensive research has been conducted to find quantum advantages in the field of cryptography. Combining quantum algorithms with classical cryptographic analysis methods, such as differential cryptanalysis and linear cryptanalysis, has the potential to reduce complexity. In this paper, we present a quantum differential finding circuit for differential cryptanalysis. In our quantum circuit, both plaintext and input difference are in a superposition state. Actually, while our method cannot achieve a direct speedup with quantum computing, it offers a different perspective by relying on quantum probability in a superposition state. For the quantum simulation, given the limited number of qubits, we simulate our quantum circuit by implementing the Toy-ASCON quantum circuit.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Differential CryptanalysisQuantum ComputerToy-ASCON Quantum Circuit
- Contact author(s)
-
starj1023 @ gmail com
oyj0922 @ gmail com
hwajeong84 @ gmail com - History
- 2024-05-24: revised
- 2024-05-22: received
- See all versions
- Short URL
- https://ia.cr/2024/783
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2024/783,
author = {Kyungbae Jang and Yujin Oh and Hwajeong Seo},
title = {Differential Cryptanalysis on Quantum Computers},
howpublished = {Cryptology ePrint Archive, Paper 2024/783},
year = {2024},
note = {\url{https://eprint.iacr.org/2024/783}},
url = {https://eprint.iacr.org/2024/783}
}
