Paper 2020/1141 Original: eprint.iacr.org/2020/1141 ↗
A post-quantum signature scheme from the secant variety of the Grassmannian
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.
- History
- 2020-09-21: last updated
- 2020-09-21: published
- Short URL
- https://ia.cr/2020/1141
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}