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.


Basics of Multivariate-based Cryptography (UOV scheme)

September 20, 2023


Hung Le-Thai - University of Limoges (France)


Abstract. In the field of public-key cryptography, the multivariate-based cryptosystem Unbalanced Oil and Vinegar (UOV) holds a distinct position due to its small signature size (typically a few hundred bytes) despite of large public keys (usually around a megabyte). Introduced in 1999 by Kipnis, Patarin, and Goubin, UOV improved upon the original, yet broken, Oil and Vinegar scheme from 1997. Over the years, many UOV variants have been broken, but the original UOV cryptosystem remains secure. As part of its public call for post-quantum digital signature schemes in 2022, NIST is considering seven UOV-based candidates out of an initial 40. This talk will delve into the brief history and principles of multivariate-based cryptography, with a particular focus on UOV.

Suggested readings:,

Presented at

Crypto Reading Club talk on 2023-Sep-20

Parent Project

See: Crypto Reading Club

Related Topics

Security and Privacy: cryptography

Created August 11, 2023, Updated September 07, 2023