Post-Quantum Signature Schemes and the Oil-and-Vinegar Problem

Speaker: Morten Øygarden, Simula UiB

Abstract: Recent years have seen a huge effort in the study of post-quantum cryptography, i.e., cryptographic algorithms that cannot be broken by quantum computers. While the cryptographic research community has made great strides towards standardizing such algorithms, there is still a lot of work to be done. This is particularly the case for digital signature schemes, where 40 candidates were recently submitted to a standardization process for public scrutiny.This talk will focus on the Oil-and-Vinegar signature scheme, which is based on the problem of finding a common solution to a system of multivariate polynomial equations. This construction has been studied for more than 25 years, and it forms the basis of several of he aforementioned signature submissions. After presenting the signature scheme I will, time permitting, talk about its security and potential attacks.

Видео Post-Quantum Signature Schemes and the Oil-and-Vinegar Problem канала Gemini Center on Quantum Computing