This article is cited in 1 paper

Mathematical Methods of Cryptography

Post-quantum signature proposal for standardisation

E. A. Kirshanova, N. S. Kolesnikov, E. S. Malygina, S. A. Novoselov

Immanuel Kant Baltic Federal University, Kaliningrad

Abstract: 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, Fiat — Shamir transform.

UDC: 511.48

DOI: 10.17223/2226308X/13/14