Ученые ВШЭ приняли участие в разработке постквантовой кольцевой подписи для Сбера

Новый криптографический механизм защиты данных был предложен совместно экспертами Московского института электроники и математики им. А.Н. Тихонова ВШЭ, Сбера и ООО «КуАпп». Российским ученым удалось создать постквантовую кольцевую подпись, которая позволяет обеспечить анонимность (с точностью до группы участников), целостность и аутентификацию источника цифровых транзакций в случае появления нарушителя, который обладает квантовым вычислителем.
Важная часть работы была выполнена специалистами МИЭМ — создана практически стойкая постквантовая схема кольцевой подписи на основе NTRU-решеток, совместимая с требованиями реальных применяемых блокчейн-систем.
Совместная разработка экспертов Сбера, МИЭМ и ООО «КуАпп», которую представили на международной конференции «FI Day. ИИ & Блокчейн», отвечает на одну из ключевых угроз ближайших десятилетий — способность квантовых вычислителей взламывать классические алгоритмы подписи.
О новом механизме и участии специалистов ВШЭ рассказала один из разработчиков схемы — доцент департамента прикладной математики МИЭМ ВШЭ Екатерина Малыгина.
Екатерина Малыгина
«Квантовые компьютеры пока не представляют практической угрозы, но уже сейчас понятно, что по мере увеличения мощности они смогут взломать большинство современных криптосистем, включая те, что используются в банковском секторе и блокчейн-инфраструктуре (например, RSA, ECDSA). Это вызывает обоснованные опасения: если сегодня кто-то перехватит и сохранит зашифрованные данные, то завтра при наличии квантового компьютера он сможет их расшифровать. Поэтому мировое криптографическое сообщество активно разрабатывает постквантовые алгоритмы, стойкость которых основана не на задачах факторизации или дискретного логарифмирования, а на других математических задачах, стойких к квантовым атакам. Банковский и финансовый секторы особенно заинтересованы в таких решениях, поскольку безопасность транзакций и конфиденциальность клиентских данных — их основа.
Наша работа предлагает постквантовую схему связной кольцевой подписи, позволяющую участнику подписать сообщение от имени группы («кольца»), не раскрывая, кто именно подписал. При этом, если один и тот же участник подпишет два разных сообщения, их можно будет «связать» (link), не раскрывая его личность. Это крайне полезно, например, в криптовалютах для предотвращения двойных трат при сохранении анонимности.
Стояла задача построить такую схему, которая совместима с требованиями реальных блокчейн-систем. Главным вызовом при разработке являлась необходимость достичь максимальной эффективности и универсальности параметров, что крайне важно для различных приложений в финансовом секторе. В настоящее время большинство постквантовых схем кольцевой подписи не являются универсальными и имеют недостатки и ограничения, не позволяющие говорить о возможности их применения, в частности, в блокчейн-сетях. Разработанное нами решение за счет гибкости используемых параметров лишено данных недостатков.
В основе работы — криптография на решетках, самостоятельное направление постквантовой криптографии, которое сегодня считается одним из самых перспективных. Решетка в математике — это множество точек в многомерном пространстве с регулярной структурой (например, как узлы сетки). Стойкость схем на решетках, как правило, основана на сложности задач типа поиска короткого вектора в решетке (SVP) или решения систем линейных уравнений с ошибками (LWE/SIS). Эти задачи считаются трудными для квантовых компьютеров.
Мы построили схему на основе NTRU-решеток, использовав гибридный подход:
алгоритмы формирования и проверки подписи взяты из схемы Falcon (одной из самых компактных и быстрых решеточных схем, участвовавших в стандартизации NIST);
генерация ключей — из схемы Mitaka (улучшенная, более стойкая к атакам по побочным каналам версия Falcon);
семплирование векторов производится с помощью метода Дюка — Преста, который позволяет избежать операций с плавающей точкой и делает реализацию более безопасной на встраиваемых устройствах.
Был адаптирован существующий фреймворк Raptor под современные алгоритмы Falcon и Mitaka, благодаря чему мы смогли добиться следующих результатов: отказ от арифметики с плавающей точкой, что важно в контексте безопасности на железе; гибкость в выборе размера кольца, что является редким феноменом среди решеточных схем кольцевых подписей; конкурентоспособные размеры подписей для малых колец — например, из 11 участников.
Хочу отдельно отметить отличную работу, которую провел молодой миэмовский аспирант Артем Кунинец. Он внес ключевой вклад в адаптацию гибридного семплера Дюка — Преста под задачу генерации подписи в кольце, а также в интеграцию выработки ключей из схемы Mitaka. Именно его техническая проработка позволила совместить эффективность Falcon с работоспособностью Mitaka и обеспечить корректную работу механизма в рамках решеточной модели».
Александр Нам, директор Центра блокчейн Сбербанка
«В ближайшие годы устойчивость цифровых систем будет определяться их готовностью к квантовым угрозам. Постквантовая криптография — это не просто замена старых алгоритмов, а формирование новой парадигмы цифровой безопасности. На базе таких исследований строится доверие к технологиям будущего».
Результаты исследований и разработок описаны в научной статье в ведущем криптографическом издании Journal of Computer Virology and Hacking Techniques. Журнал входит во 2-й квартиль международной наукометрической базы Scopus.
Вам также может быть интересно:
НИУ ВШЭ запатентовал цифровую платформу для разработки и апробации технологий связи 6G
Научно-исследовательский институт телекоммуникаций НИУ ВШЭ зарегистрировал собственную цифровую платформу для разработки и апробации технологий связи шестого поколения. Платформа позволяет проводить имитационное моделирование сетей связи на физическом и канальном уровнях, а также создавать цифровые двойники базовых станций и других элементов сетевой инфраструктуры.
Отличить тренд от хайпа: эксперты ИСИЭЗ ВШЭ показали, как превратить глобальные тренды в решения для бизнеса
Не каждое технологическое новшество становится трендом, и не каждое глобальное изменение сразу заметно бизнесу. Как вовремя реагировать на долгосрочные перемены, распознавать слабые сигналы, оценивать их последствия и соотносить с собственными задачами, рассказали эксперты ИСИЭЗ НИУ ВШЭ на сессии «Картирование хайпа: что внедрять, что игнорировать, что делегировать» в рамках конференции «ИнтерКомм.Конструктор».
Новые доказательства, старые вопросы: что ИИ творит с математикой
Искусственный интеллект все активнее участвует в математических исследованиях: находит решения известных задач, опровергает гипотезы, которые долгое время оставались предметом изучения. О новых возможностях ИИ и роли ученого говорили на открытой дискуссии «Математика в эпоху искусственного интеллекта», организованной факультетом математики НИУ ВШЭ. В ней приняли участие исследователи и представители индустрии.
Исследователи ФГГТ ВШЭ — в числе авторов первого в России комплексного доклада о проектах по удалению СО2 из атмосфер
Первый в России аналитический доклад о наземных проектах по удалению диоксида углерода из атмосферы (CDR) и перспективах их инвестирования представили на 31-й Конференции сторон Рамочной конвенции ООН об изменении климата (COP31) в Анталье. Документ подготовили Центр технологий устойчивого развития (ЦТУР), Исследовательский центр энергетической политики и международных отношений (ИЦ ЭНЕРПО) Европейского университета в Санкт-Петербурге, компания АЛРОСА и Центр цифровых технологий для природно-климатических проектов НИУ ВШЭ.
Ученые ФКН ВШЭ представили исследования в области тензорных методов на международной конференции в Китае
Исследователи Института искусственного интеллекта и цифровых наук факультета компьютерных наук НИУ ВШЭ приняли участие в Международной конференции-школе по тензорным методам в математике и вычислениях для искусственного интеллекта (3rd Conference-School on Tensor Methods in Mathematics and Artificial Intelligence Computing). Мероприятие прошло в конце октября в Шэньчжэне (Китай). Одна из работ ученых института получила награду Best Poster Award и вошла в число пяти лучших постеров конференции.
Исследователи НИУ ВШЭ с помощью iFORA показали, куда движется Индустрия 4.0
Высшая школа экономики представила возможности системы интеллектуального анализа больших данных iFORA на форуме Kazan Digital Week. Исследователи проанализировали технологические возможности и угрозы для Индустрии 4.0. С докладом выступил директор Центра стратегической аналитики и больших данных ИСИЭЗ НИУ ВШЭ Константин Вишневский.
«Демографы не боятся заглянуть в будущее»
Один из стратегических технологических проектов (СТП), реализуемых в НИУ ВШЭ, — «Национальный центр социально-экономического и научно-технологического прогнозирования». В рамках этого СТП научные коллективы разрабатывают прогнозы развития различных отраслей. Что представляет собой прогноз в сфере демографии, какие факторы учитываются его авторами и как можно будет использовать его результаты, «Вышке.Главное» рассказал директор Института демографии имени А.Г. Вишневского НИУ ВШЭ Михаил Денисенко.
Физики научили ИИ настраивать пучок частиц в ускорителе
Исследователи Института искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ и Института ядерной физики СО РАН разработали RLABC — программу, которая помогает подбирать оптимальные настройки ускорителя частиц с помощью обучения с подкреплением. В компьютерном эксперименте программа настроила модель так, что до конца ускорителя доходило около 70% частиц. Исследование опубликовано в журнале Computer Physics Communications.
«Погружение в машинное обучение — 2026»: от фундаментальных исследований до дискуссий о будущем ИИ
23–24 октября в Высшей школе экономики состоялась пятая конференция «Погружение в машинное обучение» (Fall into ML 2026). За пять лет мероприятие выросло из камерной встречи исследователей в масштабную научную площадку, объединяющую ведущих специалистов по машинному обучению, молодых ученых, студентов и представителей технологических компаний. Юбилейный год стал новым этапом развития конференции: в программу вошли дискуссии с участием международных спикеров, обсуждение совместных исследовательских проектов и мини-курсы по актуальным направлениям искусственного интеллекта.
Мир ИИ: «Ответственность за принимаемые решения останется на людях»
В НИУ ВШЭ прошла V конференция «Погружение в машинное обучение». В ходе панельной дискуссии форума «Прорыв в области искусственного интеллекта: каким станет ИИ и кем станем мы?» эксперты поделились прогнозами, как изменятся наука и ИТ-индустрия через 5–10 лет и какие задачи по-прежнему останутся за человеком.


