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.

    Presentations 2024
Presentation

Preliminary Cryptanalysis of the Biscuit Signature Scheme

April 11, 2024

Presenters

Julia Sauvage - Sorbonne Université

Description

Biscuit is a recent multivariate signature scheme based on the MPC-in-the-Head paradigm. It has been submitted to the NIST competition for additional signature schemes. Signatures are derived from a zero-knowledge proof of knowledge of the solution of a structured polynomial system. This extra structure enables efficient proofs and compact signatures. This short note demonstrates that it also makes these polynomial systems easier to solve than random ones. As a consequence, the original parameters of Biscuit failed to meet the required security levels and had to be upgraded.

Presented at

5th PQC Standardization Conference (2024) [in-person]

Event Details

Location

    The NIST PQC conference will be held at the:
Hilton Washington DC/Rockville Hotel
1750 Rockville Pike
Rockville, MD 20852

Related Topics

Security and Privacy: post-quantum cryptography

Created April 11, 2024, Updated April 12, 2024