Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Advances in intelligent systems and computing

Development of a Method for Modeling Entangled Quantum Computations Applicable in the Simon’s Quantum Algorithm

Alexander Gorbunov, Sergey M. Gushanskiy, Viktor Potapov

Published Jan 1, 2020• 0 citations
Publisher
DOI
10.1007/978-3-030-51965-0_44

Related papers

Development of a technique for modeling entangled quantum computations that are applicable in Simon’s quantum algorithm

Viktor Potapov, S.M. Gushansky

This paper describes the basics of developing quantum algorithms and modeling entangled quantum computations applicable in quantum algorithms. Quantum algorithms involve the use of vector and matrix algebra. The basic tasks of the simulation proposed in the work are determined within the framework of the algorithm for executing quantum algorithms, taking into account entanglement. A technique has been developed for modeling entangled quantum calculations applicable in the Simon quantum algorithm, which helps to predict the behavior of the quantum algorithm (or any other computing process that proceeds as part of the work of a quantum computer system) with partial entanglement.

Informatization and communication•May 5, 2020•0 citations

Development of Methodology for Entangled Quantum Calculations Modeling in the Area of Quantum Algorithms

Viktor Potapov, Sergey M. Gushanskiy, Vyacheslav F. Guzik +1 more

Advances in intelligent systems and computing•Jan 1, 2017•6 citations

Simulation of entanglement generation and variation in quantum computation

Ioannis G. Karafyllidis

Journal of Computational Physics•Jun 7, 2004•9 citations

Quantum Related-Key Attack Based on Simon’s Algorithm and Its Applications

Ping Zhang

With the development of quantum technology, quantum computing has an increasingly significant impact on cryptanalysis. Several quantum algorithms, such as Simon’s algorithm, Grover’s algorithm, the Bernstein–Vazirani algorithm, Shor’s algorithm, and the Grover-meets-Simon algorithm, have been proposed successively. However, almost all cryptanalysis is based on the quantum chosen-plaintext attack (qCPA) model. This paper focuses on a powerful cryptanalytic model, quantum related-key attack (qRKA), and proposes a strategy of qRKAs against symmetric ciphers using Simon’s algorithm. We construct a periodic function to efficiently recover the secret key of symmetric ciphers if the attacked symmetric ciphers satisfy Simon’s promise, and present the complexity analysis on specific symmetric ciphers. Then, we apply qRKA to the Even–Mansour cipher and SoEM construction, recover their secret keys, and show their complexity comparison in the distinct attack models. This work is of great significance for the qRKA cryptanalysis of existing provably secure cryptographic schemes and the design of future quantum secure cryptographic schemes.

Symmetry•Apr 24, 2023•6 citations

A Summary of the Security of Tweakable Block Ciphers Against Simon's Quantum Algorithm

Jianfeng Ruan, Gang Liu, Bing Shen +1 more

Tweakable block ciphers are more flexible than traditional block ciphers and widely used in modes of operation such as MAC and authenticated encryption. With the development of quantum computing, the threat of quantum algorithms to the security of cryptosystems is increasing. Research shows that some classical secure symmetric cryptographic constructions or schemes become vulnerable to the quantum attacks based on Simon's algorithm. This paper studies the security of tweakable block cipher constructions under quantum attacks based on Simon's algorithm, summarizes the quantum attack methods of Simon's algorithm and quantum-resistant constructions, and provides methods to enhance the quantum security of tweakable block ciphers.

International Conference on Cloud Computing and Big Data Analytics (ICCCBDA)•Apr 24, 2025•0 citations

Quantum entanglement and quantum computational algorithms

Arvind

arXiv:quant-ph/0012116•Pramana•Feb 1, 2001•19 citations
This paper describes the basics of developing quantum algorithms and modeling entangled quantum computations applicable in quantum algorithms. Quantum algorithms involve the use of vector and matrix algebra. The basic tasks of the simulation proposed in the work are determined within the framework of the algorithm for executing quantum algorithms, taking into account entanglement. A technique has been developed for modeling entangled quantum calculations applicable in the Simon quantum algorithm, which helps to predict the behavior of the quantum algorithm (or any other computing process that proceeds as part of the work of a quantum computer system) with partial entanglement.
With the development of quantum technology, quantum computing has an increasingly significant impact on cryptanalysis. Several quantum algorithms, such as Simon’s algorithm, Grover’s algorithm, the Bernstein–Vazirani algorithm, Shor’s algorithm, and the Grover-meets-Simon algorithm, have been proposed successively. However, almost all cryptanalysis is based on the quantum chosen-plaintext attack (qCPA) model. This paper focuses on a powerful cryptanalytic model, quantum related-key attack (qRKA), and proposes a strategy of qRKAs against symmetric ciphers using Simon’s algorithm. We construct a periodic function to efficiently recover the secret key of symmetric ciphers if the attacked symmetric ciphers satisfy Simon’s promise, and present the complexity analysis on specific symmetric ciphers. Then, we apply qRKA to the Even–Mansour cipher and SoEM construction, recover their secret keys, and show their complexity comparison in the distinct attack models. This work is of great significance for the qRKA cryptanalysis of existing provably secure cryptographic schemes and the design of future quantum secure cryptographic schemes.
Tweakable block ciphers are more flexible than traditional block ciphers and widely used in modes of operation such as MAC and authenticated encryption. With the development of quantum computing, the threat of quantum algorithms to the security of cryptosystems is increasing. Research shows that some classical secure symmetric cryptographic constructions or schemes become vulnerable to the quantum attacks based on Simon's algorithm. This paper studies the security of tweakable block cipher constructions under quantum attacks based on Simon's algorithm, summarizes the quantum attack methods of Simon's algorithm and quantum-resistant constructions, and provides methods to enhance the quantum security of tweakable block ciphers.