Paper 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.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Multivariate CryptographyencryptionMinRank
- Contact author(s)
-
daniel-c smith @ louisville edu
daniel smith @ nist gov - History
- 2019-11-27: received
- Short URL
- https://ia.cr/2019/1355
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/1355,
author = {Daniel Smith-Tone and Cristina Tone},
title = {A Nonlinear Multivariate Cryptosystem Based on a Random Linear Code},
howpublished = {Cryptology ePrint Archive, Paper 2019/1355},
year = {2019},
note = {\url{https://eprint.iacr.org/2019/1355}},
url = {https://eprint.iacr.org/2019/1355}
}
