Криптография на основе решеток
-
Обзор криптосистемы с открытым ключом на основе решетки
- Криптосистема с открытым ключом на основе решетки была предложена в 1997 году Одедом Голдрайхом, Шафи Голдвассером и Шай Халеви.
- Она основана на задаче сокращения решетки и использует модульные решетки для шифрования и подписи.
-
Криптоанализ и безопасность
- В 1999 году Раймондо и Локасио опубликовали результаты анализа криптосистемы, показав, что она уязвима к атакам на основе решеток.
- В 2005 году Алким и др. обнаружили ошибку в спецификации алгоритма, которая могла привести к утечке информации.
- В 2020 году команда FrodoKEM обнаружила, что наборы параметров алгоритма не соответствуют заявленным уровням безопасности.
- В 2022 году Бернстайн и др. сообщили о возможности крупномасштабной атаки на открытый ключ FrodoKEM.
-
Развитие и стандарты
- В 2018 году была представлена новая криптосистема Saber, которая обеспечивает модульный обмен ключами и CPA-безопасность.
- В 2020 году была представлена Falcon, которая предлагает компактные сигнатуры на основе решетки Фурье.
- В 2021 году была представлена MITAKA, которая является более простым и распараллеливаемым вариантом Falcon.
- В 2023 году планируется публикация стандартов FIPS 203 и FIPS 204, которые касаются механизмов инкапсуляции ключей и цифровой подписи на основе модульных решеток.
-
Библиография
- В статье приведены ссылки на публикации, связанные с криптосистемой на основе решеток, включая материалы конференций и статьи в научных журналах.