Publication:
УСКОРЕНИЕ МОДУЛЬНОЙ АРИФМЕТИКИ В ПОСТКВАНТОВЫХ СХЕМАХ ПОДПИСИ

Простая страница элемента
creativeworkseries.issn 2074-7128 (Print)
dc.contributor.authorЖуков, И. Ю.
dc.contributor.authorИваненко, В. Г.
dc.contributor.authorИванова, И. Д.
dc.contributor.authorИванова, Н. Д.
dc.contributor.authorИваненко, Виталий Григорьевич
dc.contributor.authorЖуков, Игорь Юрьевич
dc.date.accessioned2024-12-09T11:06:47Z
dc.date.available2024-12-09T11:06:47Z
dc.date.issued2024
dc.description.abstractС момента открытия квантового алгоритма Шора, способного за полиномиальное время решить задачи факторизации и дискретного логарифмирования, в мире ведется активная разработка постквантовых криптографических алгоритмов. Хотя некоторые из постквантовых алгоритмов уже стандартизированы NIST, важной проблемой остается их меньшая эффективность в сравнении с классическими криптографическими алгоритмами, используемыми в настоящее время. Целью данной работы является ускорение операций над полиномами в постквантовых схемах подписи, основанных на теории решеток. Исследование проводится путем анализа быстрых алгоритмов умножения полиномов и алгоритмов приведения чисел по модулю. В работе рассмотрены числовое теоретическое преобразование (NTT), применяемое для ускорения умножения полиномов в конечных полях, и используемые им алгоритмы приведения по модулю K-RED и Монтгомери. Обоснована эффективность алгоритма K-RED в сравнении с алгоритмом Монтгомери, используемым в эталонных реализациях постквантовых схем подписи. Рассмотрен вопрос применимости преобразования NTT и быстрых алгоритмов приведения чисел по модулю для внедрения в состав российской схемы подписи «Крыжовник» и американских алгоритмов Falcon и CRYSTALS-Dilithium. В результате исследования приведены рекомендации по встраиванию алгоритма K-RED в эталонные реализации схем подписи Falcon и CRYSTALS-Dilithium, а также осуществлена реализация на языке Си ускоренного умножения полиномов в конечных полях при помощи преобразования NTT и алгоритма K-RED. Результаты настоящего исследования могут быть внедрены в стандарты NIST постквантовых схем подписи FIPS 204 и FIPS 206, а также адаптированы для использования в иных схемах подписи, основанных на теории решеток и использующих факторкольца.
dc.identifier.citationЖУКОВ, Игорь Ю. и др. УСКОРЕНИЕ МОДУЛЬНОЙ АРИФМЕТИКИ В ПОСТКВАНТОВЫХ СХЕМАХ ПОДПИСИ. Безопасность информационных технологий, [S.l.], т. 31, № 4, с. 99–108, 2024. ISSN 2074-7136. URL: https://bit.spels.ru/index.php/bit/article/view/1718. DOI: http://dx.doi.org/10.26583/bit.2024.4.06
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/26530
dc.publisherНИЯУ МИФИ
dc.subjectфакторкольцо
dc.subjectумножение полиномов
dc.subjectприведение числа по модулю
dc.subjectпостквантовая криптография
dc.subjectтеория решеток
dc.titleУСКОРЕНИЕ МОДУЛЬНОЙ АРИФМЕТИКИ В ПОСТКВАНТОВЫХ СХЕМАХ ПОДПИСИ
dc.title.alternativeНАУЧНЫЕ СТАТЬИ
dc.typeArticle
dspace.entity.typePublication
journal.titleБезопасность информационных технологий
journalvolume.identifier.nameБезопасность информационных технологий
relation.isAuthorOfPublication2759cc78-19e9-4912-a90b-8f1516736844
relation.isAuthorOfPublication54b08605-6cd0-435b-8f6a-be685f23894a
relation.isAuthorOfPublication.latestForDiscovery2759cc78-19e9-4912-a90b-8f1516736844
relation.isJournalIssueOfPublication30f8204f-5013-443a-90c6-a8c2e8a286fc
relation.isJournalIssueOfPublication.latestForDiscovery30f8204f-5013-443a-90c6-a8c2e8a286fc
relation.isJournalOfPublication3b9ae913-eaeb-4d29-a767-7f6ca8a0e066
relation.isOrgUnitOfPublication010157d0-1f75-46b2-ab5b-712e3424b4f5
relation.isOrgUnitOfPublication.latestForDiscovery010157d0-1f75-46b2-ab5b-712e3424b4f5
Файлы
Original bundle
Теперь показываю 1 - 1 из 1
Уменьшенное изображение
Name:
1718-2676-2-PB.pdf
Size:
451.01 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Теперь показываю 1 - 1 из 1
Уменьшенное изображение
Name:
license.txt
Size:
3.45 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Коллекции