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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2020/1141}},
      url = {https://eprint.iacr.org/2020/1141}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.