Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / Multivariate cryptography Grassmannian secant variety digital signature

Date: received 19 Sep 2020

Contact author: manoj gyawali at ncit edu np , danieleditullio@hotmail it

Available format(s): PDF | BibTeX Citation

Version: 20200921:082638 (All versions of this report)

Short URL: ia.cr/2020/1141


[ Cryptology ePrint archive ]