Geodesic
The security of the code-based signature scheme based on the Stern identification protocol
Prikladnaâ diskretnaâ matematika, no. 3 (2022), pp. 67-90

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper provides a complete description of the digital signature scheme based on the Stern identification protocol. We also present the proof of the existential unforgeability of the scheme under the chosen message attack (EUF-CMA) in the random oracle model (ROM). Finally, we discuss the choice of the signature parameters, in particular providing 70-bit security.
Keywords: post-quantum cryptography, code-based cryptography, digital signature, Stern's scheme, provable security, EUF-CMA security.
Mots-clés : Fiat-Shamir transform 
@article{PDM_2022_3_a4,
     author = {V. V. Vysotskaya and I. V. Chizhov},
     title = {The security of the code-based signature scheme based on the {Stern} identification protocol},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {67--90},
     publisher = {mathdoc},
     number = {3},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PDM_2022_3_a4/}
}
TY  - JOUR
AU  - V. V. Vysotskaya
AU  - I. V. Chizhov
TI  - The security of the code-based signature scheme based on the Stern identification protocol
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2022
SP  - 67
EP  - 90
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2022_3_a4/
LA  - en
ID  - PDM_2022_3_a4
ER  - 
%0 Journal Article
%A V. V. Vysotskaya
%A I. V. Chizhov
%T The security of the code-based signature scheme based on the Stern identification protocol
%J Prikladnaâ diskretnaâ matematika
%D 2022
%P 67-90
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2022_3_a4/
%G en
%F PDM_2022_3_a4
V. V. Vysotskaya; I. V. Chizhov. The security of the code-based signature scheme based on the Stern identification protocol. Prikladnaâ diskretnaâ matematika, no. 3 (2022), pp. 67-90. http://geodesic.mathdoc.fr/item/PDM_2022_3_a4/