Cryptology ePrint Archive: Report 2019/1355

A Nonlinear Multivariate Cryptosystem Based on a Random Linear Code

Daniel Smith-Tone and Cristina Tone

Abstract: We introduce a new technique for building multivariate encryption schemes based on random linear codes. The construction is versatile, naturally admitting multiple modifications. Among these modifications is an interesting embedding modifier--- any efficiently invertible multivariate system can be embedded and used as part of the inversion process. In particular, even small scale secure multivariate signature schemes can be embedded producing reasonably efficient encryption schemes. Thus this technique offers a bridge between multivariate signatures, many of which have remained stable and functional for many years, and multivariate encryption, a historically more troubling area.

Category / Keywords: public-key cryptography / Multivariate Cryptography, encryption, MinRank

Date: received 24 Nov 2019

Contact author: daniel-c smith at louisville edu,daniel smith@nist gov

Available format(s): PDF | BibTeX Citation

Version: 20191127:081253 (All versions of this report)

Short URL: ia.cr/2019/1355