Современные парадигмы построения схем цифровой подписи на решетках
Ввиду возникновения угрозы нарушения стойкости криптографических алгоритмов с помощью квантового вычислителя большую популярность обрело направление постквантовой криптографии - нового раздела, включающего алгоритмы и протоколы, эффективно противостоящие атакам с помощью квантового компьютера. Тео...
| Published in: | Прикладная дискретная математика № 67. С. 36-69 |
|---|---|
| Other Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001153951 Перейти в каталог НБ ТГУ |
| LEADER | 04455nab a2200361 c 4500 | ||
|---|---|---|---|
| 001 | koha001153951 | ||
| 005 | 20250321114019.0 | ||
| 007 | cr | | ||
| 008 | 250320|2025 ru s c rus d | ||
| 024 | 7 | |a 10.17223/20710410/67/2 |2 doi | |
| 035 | |a koha001153951 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 245 | 1 | 0 | |a Современные парадигмы построения схем цифровой подписи на решетках |c А. Г. Леевик, Е. С. Малыгина, Е. М. Мельничук, Д. А. Набоков |
| 246 | 1 | 1 | |a Сurrent paradigms for construction of lattice-based digital signature schemes |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 71 назв. | ||
| 520 | 3 | |a Ввиду возникновения угрозы нарушения стойкости криптографических алгоритмов с помощью квантового вычислителя большую популярность обрело направление постквантовой криптографии - нового раздела, включающего алгоритмы и протоколы, эффективно противостоящие атакам с помощью квантового компьютера. Теория решеток на сегодняшний день является перспективным направлением постквантовой криптографии. Одними из первых криптосистем на решетках были GGH и NTRU. В их основе лежит задача о поиске ближайшего вектора решетки, а отличие схем заключается в построении решеток. На основе криптосистем GGH и NTRU была предложена схема цифровой подписи NTRUSign, взявшая лучшее у них. Другой подход к построению подписи появился в 2008 г., в его основе лежит парадигма Hash-and-Sign, а подпись для сообщения вырабатывается с помощью лазейки. Годом позже В. Любашевским был предложен еще один подход к построению подписи на решетках. Он заключается в использовании преобразования Фиата - Шамира, однако в силу специфики решеток алгоритм формирования подписи выдает корректную подпись с некоторой вероятностью, поскольку в целях безопасности используется выборка отбраковки. В данной работе представлен обзор существующих парадигм построения схем цифровых подписей на решетках, а также криптографических схем, построенных на рассматриваемых парадигмах. Проведен сравнительный анализ схем, определены преимущества и недостатки каждого из подходов, определены наилучшие условия их применения. | |
| 653 | |a постквантовая криптография | ||
| 653 | |a теория решеток | ||
| 653 | |a цифровая подпись на базе решеток | ||
| 655 | 4 | |a статьи в журналах | |
| 700 | 1 | |a Леевик, Антон Георгиевич |9 987080 | |
| 700 | 1 | |a Малыгина, Екатерина Сергеевна |9 493841 | |
| 700 | 1 | |a Мельничук, Евгений Михайлович |9 494136 | |
| 700 | 1 | |a Набоков, Денис Алексеевич |9 759374 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2025 |g № 67. С. 36-69 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001153951 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1153951 | ||
| 908 | |a статья | ||
| 999 | |c 1153951 |d 1153951 | ||
| 039 | |b 100 | ||