Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.


2F – A New Method for Constructing Efficient Multivariate Encryption Schemes

November 16, 2022


Daniel Smith-Tone - NIST and University of Louisville


Abstract. In this talk, based on work appearing at PQCrypto 2022, I present a new generic construction for building efficient multivariate encryption schemes.  These constructions add a nonlinear modifier to multivariate schemes.  This modifier disrupts the algebraic properties that are traditionally used to break multivariate schemes; however, the schemes are susceptible to an attack based on finding short vectors in a lattice related to the private key.  Adding to the work presented at PQCrypto 2022 [1], I show how keys can be generated that appear immune from the lattice attacks due to the fact that the vectors in the related lattice are not among the shortest.


Presented at

Crypto Reading Club meeting on 2022-Nov-16

Parent Project

See: Crypto Reading Club

Related Topics

Security and Privacy: cryptography

Created November 01, 2022, Updated March 22, 2023