A Variational Quantum Attack for AES-like Symmetric Cryptography
arXiv:2205.03529 · doi:10.1007/s11432-022-3511-5
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.
References in corpus (17)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Quantum computational chemistry
- Simulated Quantum Computation of Molecular Energies
- Efficient Learning for Deep Quantum Neural Networks
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Grover Algorithm with zero theoretical failure rate
- Quantum Computing for Finance: State of the Art and Future Prospects
- Experimental Quantum Generative Adversarial Networks for Image Generation
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- From transistor to trapped-ion computers for quantum chemistry
- The Meta-Variational Quantum Eigensolver (Meta-VQE): Learning energy profiles of parameterized Hamiltonians for quantum simulation
- Using models to improve optimizers for variational quantum algorithms
- A quantum circuit design of AES
Cited by in corpus (6)
- The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Quantum Dimensionality Reduction by Linear Discriminant Analysis
- Quantum All-Subkeys-Recovery Attacks on 6-round Feistel-2* Structure Based on Multi-Equations Quantum Claw Finding
- Hacking Cryptographic Protocols with Advanced Variational Quantum Attacks
- Post-Quantum Security: Origin, Fundamentals, and Adoption