U.S. flag   An official website of the United States government
Dot gov

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


Secure .gov websites use HTTPS
A lock (Dot gov) 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.

[1]: https://youtu.be/0uW5VBu4xmk

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