Cryptology ePrint Archive: Report 2020/1015

On Multivariate Algorithms of Digital Signatures of Linear Degree and Low Density.

Vasyl Ustimenko

Abstract: Multivariate cryptography studies applications of endomorphisms of K[x_1, x_2, , x_n] where K is a finite commutative ring. The importance of this direction for the construction of multivariate digital signature systems is well known. We suggest modification of the known digital signature systems for which some of cryptanalytic instruments were found . This modification prevents possibility to use recently developed attacks on classical schemes such as rainbow oil and vinegar system, and LUOV. Modification does not change the size of hashed messages and size of signatures. Basic idea is the usage of multivariate messages of unbounded degree and polynomial density for the construction of public rules. Modified algorithms are presented for standardization and certification studies.

Category / Keywords: public-key cryptography / multivariate cryptography, multivariate digital signature systems, unbounded degreestandardisation.

Date: received 22 Aug 2020

Contact author: vasyl at hektor umcs lublin pl

Available format(s): PDF | BibTeX Citation

Note: Note presents idea to combine bijective multivariate map of linear degree and density O(1) with quadratic multivariate public rule of digital signature.

Version: 20200822:220027 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]