V. V. Vysotskaya, I. V. Chizhov, “The security of the code-based signature scheme based on the Stern identification protocol”, ПДМ, 2022, номер 57,страницы 67

Эта публикация цитируется в 5 статьях

Математические методы криптографии

The security of the code-based signature scheme based on the Stern identification protocol

[О стойкости кодовой электронной подписи на основе протокола идентификации Штерна]

V. V. Vysotskaya^ab, I. V. Chizhov^abc

^a JSC “NPK Kryptonite”, Moscow, Russia
^b Lomonosov Moscow State University, Moscow, Russia
^c Federal Research Center “Informatics and Control” of Russian Academy of Science, Moscow, Russia

Аннотация: Представлено полное описание схемы электронной подписи на основе схемы идентификации Штерна. Доказана стойкость схемы относительно построения экзистенциальной подделки при атаке с выбором сообщений (EUF-CMA) в модели со случайным оракулом. Обсуждается выбор параметров подписи, в частности обеспечивающий стойкость, равную 70 битам.

Ключевые слова: постквантовая криптография, кодовая криптография, электронная подпись, схема Штерна, преобразование Фиата — Шамира, доказуемая стойкость, EUF-CMA-стойкость.

УДК: 519.719.2

Язык публикации: английский

DOI: 10.17223/20710410/57/5