View in EDS

A multivariate cryptosystem inspired by random linear codes.

Saved in:
Bibliographic Details
Title: A multivariate cryptosystem inspired by random linear codes.
Authors: Smith-Tone, Daniel1,2 (AUTHOR) daniel.smith@nist.gov, Tone, Cristina1 (AUTHOR) cristina.tone@louisville.edu
Source: Finite Fields & Their Applications. Jan2021, Vol. 69, pN.PAG-N.PAG. 1p.
Subject Terms: *LINEAR codes, *PARAMETERIZATION
Abstract: We introduce a new multivariate encryption scheme inspired by random linear codes. The construction is similar to that of UOV, one of the oldest and most trusted multivariate signature schemes, but with a parameterization nothing like that of UOV. The structure of the scheme admits many generic modifications providing an array of security and performance properties. The scheme also supports an embedding modifier which allows any efficiently invertible multivariate system to be incorporated into the scheme. The product of this methodology is the fastest secure multivariate encryption scheme targeting CCA security at the 128-bit level. [ABSTRACT FROM AUTHOR]
Database: Academic Search Index
Description
Abstract:We introduce a new multivariate encryption scheme inspired by random linear codes. The construction is similar to that of UOV, one of the oldest and most trusted multivariate signature schemes, but with a parameterization nothing like that of UOV. The structure of the scheme admits many generic modifications providing an array of security and performance properties. The scheme also supports an embedding modifier which allows any efficiently invertible multivariate system to be incorporated into the scheme. The product of this methodology is the fastest secure multivariate encryption scheme targeting CCA security at the 128-bit level. [ABSTRACT FROM AUTHOR]
ISSN:10715797
DOI:10.1016/j.ffa.2020.101778