Сравнительный анализ модифицированной постквантовой криптографической системы NTRUENcrypt и общепринятой криптосистемы RSA
Автор: Разумов П.В., Смирнов И.А., Пилипенко И.А., Селва А.В., Черкесова Л.В.
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 2 т.19, 2019 года.
Бесплатный доступ
Введение. Статья посвящена исследованию криптографической системы NTRUEncrypt, расчету алгоритмической сложности разработки криптосистемы NTRUEncrypt и ее модификации. Цели исследования: разработка эффективного постквантового криптографического алгоритма NTRUEncrypt, обладающего высокой криптостойкостью к атакам с квантового компьютера, а также разработка модификации предложенного алгоритма, анализ и экспериментальное доказательство его преимуществ.Материалы и методы. Предложено описание системы шифрования NTRUEncrypt. Изучена модификация рассматриваемого алгоритма, представлена блок-схема реализации основанного на нем программного средства. Приведен пример работы программного средства и дана его характеристика. Достоверность результатов обоснована с помощью U-критерия Манна - Уитни. При проведении эксперимента использована сторонняя программная реализация криптографической системы RSA. В исходный код всех трех программ NTRUEncrypt, RSA, модификации NTRUEncrypt был внедрен элемент класса Stopwatch...
Криптографическая система, постквантовый криптографический алгоритм, криптостойкость, u-критерий манна - уитни, шифрование
Короткий адрес: https://sciup.org/142219845
IDR: 142219845 | DOI: 10.23947/1992-5980-2019-19-2-185-194
Список литературы Сравнительный анализ модифицированной постквантовой криптографической системы NTRUENcrypt и общепринятой криптосистемы RSA
- Shor, P. Algorithms for Quantum Computation: Discrete Log and Factoring/P. Shor. -Murray Hill: AT&T Bell Labs, 1994. -124-134 p.
- Шаклеина, Т. А. «Мозговые центры» и их роль в формировании внешней политики США/Т. А. Шаклеина//Введение в прикладной анализ международных ситуаций. -Москва: Аспект Пресс, 2014. -C. 112.
- Основы криптографии/А. П. Алферов. -Москва: Гелиос АРВ, 2002. -С. 209-220.
- Лапонина, О. Р. Криптографические основы безопасности/О. Р. Лапонина. -Москва: Национальный открытый университет ИНТУИТ, 2016. -С. 118.
- Ишмухаметов, Ш. Т. Методы факторизации натуральных чисел/Ш. Т. Ишмухаметов. -Казань: Изд-во Казан. ун-та, 2011. -С. 74-82.
- Bakhtiari, M. Serious Security Weakness in RSA Cryptosystem/M. Bakhtiari, M. A. Maarof//International Journal of Computer Science and Information Security. -2012. -№ 3. -P. 175-178.
- Василенко, О. Н. Теоретико-числовые алгоритмы в криптографии/О. Н. Василенко. -Москва: МЦНМО, 2003. -С. 73-74.