Back to Search Start Over

A Variational Quantum Attack for AES-like Symmetric Cryptography

Authors :
Wang, ZeGuo
Wei, ShiJie
Long, Gui-Lu
Hanzo, Lajos
Publication Year :
2022
Publisher :
arXiv, 2022.

Abstract

We propose a variational quantum attack algorithm (VQAA) for classical AES-like symmetric cryptography, as exemplified the simplified-data encryption standard (S-DES). In the VQAA, the known ciphertext is encoded as the ground state of a Hamiltonian that is constructed through a regular graph, and the ground state can be found using a variational approach. We designed the ansatz and cost function for the S-DES's variational quantum attack. It is surprising that sometimes the VQAA is even faster than Grove's algorithm as demonstrated by our simulation results. The relationships of the entanglement entropy, concurrence and the cost function are investigated, which indicate that entanglement plays a crucial role in the speedup.

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....75e66c7d8b2106913368abad93f3d832
Full Text :
https://doi.org/10.48550/arxiv.2205.03529