Paper 2019/1355 Original: eprint.iacr.org/2019/1355 ↗
A Nonlinear Multivariate Cryptosystem Based on a Random Linear Code
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.
- History
- 2019-11-27: last updated
- 2019-11-27: published
- Short URL
- https://ia.cr/2019/1355
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2019/1355}
}