A multivariate cryptosystem inspired by random linear codes.

Gespeichert in:
Bibliographische Detailangaben
Titel: A multivariate cryptosystem inspired by random linear codes.
Autoren: Smith-Tone, Daniel1,2 (AUTHOR) daniel.smith@nist.gov, Tone, Cristina1 (AUTHOR) cristina.tone@louisville.edu
Quelle: Finite Fields & Their Applications. Jan2021, Vol. 69, pN.PAG-N.PAG. 1p.
Schlagwörter: *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]
Datenbank: Academic Search Index
Beschreibung
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