Сравнительный анализ модифицированной постквантовой криптографической системы 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.
Статья научная