Предмет роботи - квантові алгоритми, що можуть застосовуватися для криптоаналізу сучасних криптосистем. Велика увага в роботі приділена вивченню та аналізу квантових обчислень. Приводиться повний опис квантового алгоритму Шора та Гровера, можливості їх. Наведено класичний та квантовий метод криптоаналізу систем на базі NTRU. Всі квантові методи порівнюються з класичним, проводиться оцінка стійкості асиметричних та симетричних криптосистем проти квантового криптоаналізу. Мета роботи - ознайомитися з основними аспектами квантових обчислень та квантової теорії, проаналізувати існуючі класичні алгоритми криптоаналізу асиметричних систем, дати характеристику квантовим алгоритмам, їх можливостей застосування та обчислювальної складності. Методи дослідження - аналіз класичних та квантових алгоритмів криптоаналізу асиметричних криптосистем та написання програми для факторизації модуля RSA. Об'єкт розроблення - програмна реалізація алгоритму Шора, що здатна факторизувати модуль RSA. RSA, DSA, ECC, АЛГОРИТМ ШОРА, АЛГОРИТМ ГРОВЕРА, КВАНТОВА ФАКТОРИЗАЦІЯ, NTRU, ЕЛІПТИЧНА КРИВА, ДИСКРЕТНЕ ЛОГАРИФМІЧНЕ РІВНЯННЯ. The subject of the work is quantum algorithms, which can be used for cryptanalysis of modern cryptosystems. Great attention is paid to the study and analysis of quantum computing. There is a full description of the quantum Shor algorithm and Grover algorithm and the possibility of them in this work. Shows the classical and quantum method of cryptanalysis of NTRU based cryptosystem. All quantum methods are compared with the classical, the computational complexity of quantum cryptanalysis of asymmetric and symmetric cryptosystem. Purpose of the work learn the basic aspects of quantum computing and quantum theory to analyze the existing classical algorithms of cryptanalysis of asymmetric systems and characterize quantum algorithms and their application possibilities and computational complexity. Research methods analysis of classical and quantum cryptanalysis of asymmetric cryptographic algorithms and writing the program for factorization module RSA. Property development software implementation of Shor algorithm capable factorized module RSA. RSA, DSA, ECC, SHOR'S ALGORITHM, GROVER'S ALGORITHM,
