Аналіз стійкості задачі GMLHRSP з використанням арифметики за модулем узагальненого числа Мерсенна до атаки на основі решіток

dc.contributor.authorШевченко, А. Є.
dc.contributor.authorЯдуха, Д. В.
dc.date.accessioned2026-05-26T10:01:32Z
dc.date.available2026-05-26T10:01:32Z
dc.date.issued2026
dc.description.abstractУ цій роботі досліджується задача GMLHRSP, що є модифікацією постквантової задачі MLHRSP із застосуванням арифметики за модулем узагальненого числа Мерсенна. Побудовано модифікацію атаки Чжена-Яна на основі алгоритму редукції решіток LLL для задачі GMLHRSP. Показано, що перехід до арифметики за модулем узагальненого числа Мерсенна не усуває вразливості задачі до такого типу атак, зберігаючи необхідні обмеження на параметри задачі.
dc.format.pagerangeС. 433-436
dc.identifier.citationШевченко, А. Є. Аналіз стійкості задачі GMLHRSP з використанням арифметики за модулем узагальненого числа Мерсенна до атаки на основі решіток / Шевченко А. Є., Ядуха Д. В. // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIV Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 13−16 травня 2026 р. / КПІ ім. Ігоря Сікорського. – Київ, 2026. – С. 433-436.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81104
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofТеоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIV Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, 13−16 травня 2026 р., м. Київ, Україна
dc.subjectчисла Мерсенна
dc.subjectузагальнені числа Мерсенна
dc.subjectзадача GMLHRSP
dc.subjectзадача MLHRSP
dc.subjectпостквантова криптографія
dc.subjectкриптосистема AJPS
dc.subject.udc003.26
dc.titleАналіз стійкості задачі GMLHRSP з використанням арифметики за модулем узагальненого числа Мерсенна до атаки на основі решіток
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
(433-436)_SectionCrypto_Shevchenko.pdf
Розмір:
634.39 KB
Формат:
Adobe Portable Document Format
Опис:
Full Text
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Plain Text
Опис: