Аналіз стійкості задачі GMLHRSP з використанням арифметики за модулем узагальненого числа Мерсенна до атаки на основі решіток
Вантажиться...
Дата
2026
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У цій роботі досліджується задача GMLHRSP, що є модифікацією постквантової задачі MLHRSP із застосуванням арифметики за модулем узагальненого числа Мерсенна. Побудовано модифікацію атаки Чжена-Яна на основі алгоритму редукції решіток LLL для задачі GMLHRSP. Показано, що перехід до арифметики за модулем узагальненого числа Мерсенна не усуває вразливості задачі до такого типу атак, зберігаючи необхідні обмеження на параметри задачі.
Опис
Ключові слова
числа Мерсенна, узагальнені числа Мерсенна, задача GMLHRSP, задача MLHRSP, постквантова криптографія, криптосистема AJPS
Бібліографічний опис
Шевченко, А. Є. Аналіз стійкості задачі GMLHRSP з використанням арифметики за модулем узагальненого числа Мерсенна до атаки на основі решіток / Шевченко А. Є., Ядуха Д. В. // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIV Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 13−16 травня 2026 р. / КПІ ім. Ігоря Сікорського. – Київ, 2026. – С. 433-436.