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

Explore post-quantum cryptography and digital signature schemes in this 38-minute conference talk by Morten Øygarden from Simula UiB. Delve into the Oil-and-Vinegar signature scheme, based on solving multivariate polynomial equations, which has been studied for over 25 years. Learn about its role in recent standardization efforts for quantum-resistant algorithms, its security features, and potential vulnerabilities. Gain insights into the ongoing research and challenges in developing cryptographic systems that can withstand attacks from quantum computers.