Анализ стойкости блочно-диагональных конструкций на базе решёток Барнса-Уолла к атакам на базе S-оболочек

?

Анализ стойкости блочно-диагональных конструкций на базе решёток Барнса-Уолла к атакам на базе S-оболочек

С. 145–151.

Дмитриева М. А., Кунинец А. А., Леевик А. Г., Малыгина Е. С., Мельничук Е. М.

Задача об изоморфизме решёток (LIP) рассматривается как перспективная основа для постквантовых криптографических схем. Однако недавние работы продемонстрировали уязвимость некоторых классов решёток к атакам на базе $s$-оболочки, что требует пересмотра критериев стойкости. В данной работе проводится анализ криптографической стойкости блочно-диагональных решёток, построенных на базе решёток Барнса-Уолла, относительно атаки с использованием $s$-оболочки. Показано, что, хотя сами решётки Барнса-Уолла унимодулярны и устойчивы к атакам через оболочку, блочно-диагональные конструкции на их основе требуют дополнительного анализа/исследования, касающегося стойкости. Доказана эквивалентность родов для ключевых решёток схемы, что обеспечивает корректность криптографической конструкции.

Язык: русский

DOI

Текст на другом сайте

В книге

XXV Международная конференция «Сибирская научная школа-семинар "Компьютерная безопасность и криптография" — SIBECRYPT'26» имени Г. П. Агибалова

Вып. 19. , Томск: Издательский дом ТГУ, 2026.

Методы построения унимодулярной матрицы U в постквантовой схеме цифровой подписи «Облепиха»: сравнительный анализ и требования к стойкости

Буутай П. Н., Кунинец А. А., Леевик А. Г. и др., В кн.: XXV Международная конференция «Сибирская научная школа-семинар "Компьютерная безопасность и криптография" — SIBECRYPT'26» имени Г. П. АгибаловаВып. 19.: Томск: Издательский дом ТГУ, 2026. С. 118–122.

Рассматривается задача генерации секретного ключа --- унимодулярной матрицы $U \in GL_n(\mathbb{Z})$ --- в постквантовой схеме цифровой подписи «Облепиха». Проведён сравнительный анализ подходов к формированию $U$: блочно-диагональная структура, тензорное произведение, приведение к нормальной форме Эрмита (HNF-метод), метод случайного блуждания в группе $GL_n(\mathbb{Z})$ и алгоритмы, описанные в работах Блэнкса и Миллера. Показано, что структурная уязвимость $U$ (несвязность ...

Добавлено: 24 сентября 2026 г.

On a lattice-based post-quantum ring signature scheme

Кунинец А. А., Малыгина Е. С., Нестеренко А. Ю. и др., Journal of Computer Virology and Hacking Techniques 2026 No. 22

Добавлено: 23 января 2026 г.

Основные подходы к построению постквантовых криптосистем: описание, сравнительная характеристика

Малыгина Е. С., Куценко А. В., Новоселов С. А. и др., Прикладная дискретная математика. Приложение (Российская Федерация) 2023 № 16 С. 58–65

Постквантовая криптография является областью теоретических и прикладных исследований, включающей разработку и анализ методов криптографической защиты информации, актуальных в условиях широкого использования квантовых вычислений. В настоящее время наибольший интерес представляют направления, в рамках которых предлагаются криптосистемы, стойкость которых основывается на вычислительной трудности ряда задач из теории решёток, изогений и кодов, исправляющих ошибки. Данная работа является обзорной, ...

Добавлено: 19 марта 2024 г.