Квантовий комп'ютер може зруйнувати більшість, якщо не всі традиційні криптосистеми, що використовуються на практиці, а саме, всі системи на основі задачі факторизації цілих чисел (наприклад RSA) або завдання дискретного логарифмування (як традиційних, так і на еліптичних кривих Діффі-Хеллмана і DSA; а також всю криптографію, засновану на спаровуваннях). Деякі класичні криптосхеми, що базуються на обчислювально-складних завданнях, сильно відрізняються від зазначених вище і їх набагато складнішевирішити, вони залишаються незалежними від квантових обчислень. У даній роботі проведено огляд методів захисту інформації на базі квантових та пост-квантових технологій. Для кожного з методів захисту інформації на базі квантових технологій наведено переваги та недоліки. Описано системи пост-квантової криптографії на основі теорії ґраток. Результати проведеного огляду дозволяють формалізувати напрями подальших досліджень пост-квантових методів та розробки нових ефективних систем захисту інформації з використанням квантових технологій.
Квантовый компьютер может разрушить большинство, если не все традиционные криптосистемы, используемых на практике, а именно, все системы на основе задачи факторизации целых чисел (например, RSA) или задачи дискретного логарифмирования (как традиционных, так и на эллиптических кривых Диффи-Хеллмана и DSA, а также всю криптографию, основанную на спаривание). Некоторые классические криптосхемы, базирующиеся на вычислительно-сложных задачах, сильно отличаются от указанных выше и их сложнее решить, они остаются независимыми от квантовых вычислений. В данной работе проведен обзор методов защиты информации на базе квантовых и пост-квантовых технологий. Для каждого из методов защиты информации на базе квантовых технологий приведены преимущества и недостатки. Описаны системы пост-квантовой криптографии на основе теории решеток. Результаты проведенного обзора позволяют формализовать направления дальнейших исследований пост-квантовых методов и разработки новых эффективных систем защиты информациис использованием квантовых технологий.
A quantum computer can destroy most, if not all, of the traditional cryptosystems used in practice, namely, all the systems on the basis of the integer factorization problem (e. g. RSA) or the discrete logarithm problem (both traditional and elliptic curve Diffie-Hellman and DSA, and the whole cryptography based on the pairing). Some classic cryptosystems based on computationally difficult problems are very different from the above and more difficult to solve, they are independent of the quantumcomputation. In this paper, a review of methods of information security based on quantum and post-quantum technologies was carried out. For each of the methods of information security based on quantum technologies are the advantages and disadvantages. Describes the system of post-quantum cryptography based on lattice theory. The results of the survey allow to formalize the direction of future research of post-quantum methods and development of new effective information security systems using quantum technologies.
