A post-quantum signature scheme from the secant variety of the Grassmannian

Daniele Di Tullio; Manoj Gyawali

Paper 2020/1141

A post-quantum signature scheme from the secant variety of the Grassmannian

Daniele Di Tullio and Manoj Gyawali

Abstract

In this paper we present a signature scheme based on the difficulty of finding a point in a shifted Grassmannian variety or on its secant variety from a knowledge of its defining polynomials. An advantage of using the secant variety of the Grassmannian is that it is defined by sparse cubic equations, which are in general more difficult to solve than quadratic ones, thereby reducing the size of the public key.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Contact author(s): manoj gyawali @ ncit edu np
danieleditullio @ hotmail it
History: 2020-09-21: received
Short URL: https://ia.cr/2020/1141
License: CC BY

BibTeX

@misc{cryptoeprint:2020/1141,
      author = {Daniele Di Tullio and Manoj Gyawali},
      title = {A post-quantum signature scheme from the secant variety of the Grassmannian},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/1141},
      year = {2020},
      url = {https://eprint.iacr.org/2020/1141}
}