NIST PQC seminar #11 (Tuesday 2024-April-23, 10am EDT)
Bros, Maxime P. (IntlAssoc)
Dear all,
I hope you're doing well.
I'm excited to announce that the NIST PQC Seminars are back with a lot of interesting talks.
The next one, namely NIST PQC Seminars # 11 will happen at 10 a.m. US EDT (Eastern Daylight Time, Washington D.C., UTC-4) on Tuesday April 23rd, 2024. Please find more details below.
Since Verizon discontinued its BlueJeans service, we decided to switch to Zoom for Government (ZoomGov). On your side, everything will be the same as with the usual Zoom: you can join in the browser or with your usual Zoom desktop application (we recommend this option for stability), and no need to have a Zoom account to join.
More details on how to join a Zoom meeting can be found in this video from Zoom: https://www.youtube.com/watch?v=pAMDxH_H_Cs
The actual and detailed invitation will be published on the NIST PQC Seminars website soon:
https://csrc.nist.gov/projects/post-quantum-cryptography/workshops-and-timeline/pqc-seminars
Here is its main info:
Join ZoomGov Meeting: https://nist.zoomgov.com/j/1616642370?pwd=UkFjL0Nnc0JGdmJxSld6V0VXbUF4dz09
Meeting ID: 161 664 2370
Passcode: 738025
Sincerely,
Dr. Maxime Bros
NIST PQC Team
========================================================
### Title ###
FOX (VOX variant) and PROV digital signatures
### Abstract ###
Multivariate cryptography is one of very few known approaches to achieving short signatures in the post-quantum world. In this talk, we will present FOX and PROV, two new UOV-based multivariate schemes, and round 1 candidates in the NIST call for additional post-quantum signatures. FOX and PROV both seek to reinforce the security of UOV, while retaining its main features: speed, simplicity, and short signatures.
Full-VOX, nicknamed FOX, is a close variant of VOX, already introduced in the VOX original specification. The main VOX submission used the so-called QR property to decrease public key size, at the potential expense of security. VOX has been the target of several attacks, all exploiting the QR property. FOX retains the core ideas of VOX, but removes QR entirely. In essence, FOX adds a few random equations to the UOV system, making certain attacks completely unfeasible, at a modest cost in efficiency.
PROV reinforces UOV in a different way: by adding provable security. Standard UOV does not have a security proof. In a nutshell, this is because in addition to the public key, UOV signatures leak information. The core observation of PROV is that a slight tweak of UOV is enough to remove this extra leakage, and enable a security proof.
### Speakers and Affiliations ###
Dr. Gilles Macario-Rat, Orange, France
Dr. Brice Minaud, ENS and Inria, France
### Mini bios ###
Dr. Gilles Macario-Rat is a researcher at Orange in Châtillon. His research focuses mainly on post-quantum public key cryptography based on multivariate polynomials.
Dr. Brice Minaud is an Inria researcher at École Normale Supérieure in Paris. His research focuses mainly on symmetric and public-key cryptanalysis, as well as searchable encryption.