Математические вопросы криптографии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. вопр. криптогр., 2020, том 11, выпуск 2, страницы 25–42 (Mi mvk319)  

Limonnitsa: making Limonnik-3 post-quantum

[Лимонница: постквантовая модификация Лимонника-3]

S. V. Grebnev

Technical Committee for Standardization, «Cryptography and security mechanisms» (TC 26), Moscow

Аннотация: Предлагается протокол выработки общего ключа с аутентификацией на основе открытого ключа “Лимонница”. Протокол основан на структуре протокола “Лимонник-3”, вошедшего в состав Рекомендаций по стандартизации Р 1323565.1.004-2017 “Схемы выработки общего ключа с аутентификацией на основе открытого ключа”, утвержденных в 2017 году Росстандартом, но в дополнение к стандартизированным криптографическим решениям предполагает использование механизма изогений суперсингулярных эллиптических кривых, что делает возможным его использование даже при появлении эффективных квантовых вычислителей, способных решать задачи криптографического анализа. Протокол не требует использования цифровой подписи как отдельного примитива, позволяет двум участникам использовать различные наборы параметров для выработки и сертификации открытого ключа. В статье описывается протокол “Лимонница”, исследуются заложенные в его основу синтезные решения и криптографические требования, предъявляемые к протоколу при его разработке, изучаются вопросы криптографической стойкости. При условии применения предлагаемых в статье параметров и алгоритмов показана стойкость протокола относительно известных классов атак, в том числе задачи определения секретного ключа. Получено формальное доказательство стойкости протокола в модифицированной модели Канетти–Кравчика в предположении о вычислительной сложности аналога задачи Диффи–Хеллмана для случая изогений суперсингулярных эллиптических кривых. Таким образом, показано, что протокол “Лимонница” является гибким, стойким криптографическим решением, удовлетворяющим всем предъявляемым к современным протоколам выработки общего ключа требованиям.

Ключевые слова: выработка общего ключа, изогении, Лимонник-3, постквантовая криптография, суперсингулярные эллиптические кривые.

DOI: https://doi.org/10.4213/mvk319

Полный текст: PDF файл (535 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.719.2
Получено 05.XI.2019
Язык публикации: английский

Образец цитирования: S. V. Grebnev, “Limonnitsa: making Limonnik-3 post-quantum”, Матем. вопр. криптогр., 11:2 (2020), 25–42

Цитирование в формате AMSBIB
\RBibitem{Gre20}
\by S.~V.~Grebnev
\paper Limonnitsa: making Limonnik-3 post-quantum
\jour Матем. вопр. криптогр.
\yr 2020
\vol 11
\issue 2
\pages 25--42
\mathnet{http://mi.mathnet.ru/mvk319}
\crossref{https://doi.org/10.4213/mvk319}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mvk319
  • https://doi.org/10.4213/mvk319
  • http://mi.mathnet.ru/rus/mvk/v11/i2/p25

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Математические вопросы криптографии
    Просмотров:
    Эта страница:70
    Полный текст:29
    Литература:6
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021