Geodesic
Post-quantum signature proposal for standardisation
Prikladnaya Diskretnaya Matematika. Supplement, no. 13 (2020), pp. 44-51

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

In this paper, we propose an algebraic lattice-based signature scheme. The design of the proposal follows the Fiat — Shamir paradigm. Our scheme is proved secure in the quantum random oracle model and achieves security against $\mathsf{UF-sCMA}$ adversaries. The concrete parameters to instantiate the scheme that achieves 100 bits of security are proposed. Thanks to the algebraic structure of the construction, the scheme is flexible in security levels so that we can achieve trade-offs between speed and security. Our proposal may serve as the basis for a standard of lattice-based schemes.
Keywords: signature scheme, lattice-based cryptography, post-quantum cryptography
Mots-clés : Fiat — Shamir transform. 
@article{PDMA_2020_13_a13,
     author = {E. A. Kirshanova and N. S. Kolesnikov and E. S. Malygina and S. A. Novoselov},
     title = {Post-quantum signature proposal for standardisation},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {44--51},
     publisher = {mathdoc},
     number = {13},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2020_13_a13/}
}
TY  - JOUR
AU  - E. A. Kirshanova
AU  - N. S. Kolesnikov
AU  - E. S. Malygina
AU  - S. A. Novoselov
TI  - Post-quantum signature proposal for standardisation
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2020
SP  - 44
EP  - 51
IS  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2020_13_a13/
LA  - ru
ID  - PDMA_2020_13_a13
ER  - 
%0 Journal Article
%A E. A. Kirshanova
%A N. S. Kolesnikov
%A E. S. Malygina
%A S. A. Novoselov
%T Post-quantum signature proposal for standardisation
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2020
%P 44-51
%N 13
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2020_13_a13/
%G ru
%F PDMA_2020_13_a13
E. A. Kirshanova; N. S. Kolesnikov; E. S. Malygina; S. A. Novoselov. Post-quantum signature proposal for standardisation. Prikladnaya Diskretnaya Matematika. Supplement, no. 13 (2020), pp. 44-51. http://geodesic.mathdoc.fr/item/PDMA_2020_13_a13/