Shor’s algorithm

This study explores the theme of quantum- inspired computing, specifically the different variations of Shor’s algorithm. The focus of this article is on leveraging quantum computing’s approach to explore new ways to solve complex problems more efficiently than classical methods. Using the Microsoft Azure Quantum SDK, we have simulated variant of Shor’s algorithm to investigate its effectiveness in solving complex problems more efficiently than traditional methods.

The article presents the evaluation of the resistance of modern popular asymmetric and symmetric cryptosystems against cryptanalysis based on quantum Shor’s algorithm and Grover’s algorithm and against classical algorithms of cryptanalysis. There we present basic directions of postquantum cryptography and possibilities of the practical application of cryptosystems that are stable at the moment against the quantum cryptanalysis.