Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Quantum-Access Security of the Winternitz One-Time Signature Scheme

Paul G. Allen School via YouTube

Overview

Explore quantum-access security in this 25-minute conference talk from the ITC Conference 2021. Delve into the analysis of the Winternitz One-Time Signature Scheme in the quantum random oracle model. Learn about the gap-filling approach to the Lamport one-time signature scheme's security analysis and its generalization to the Winternitz OTS. Discover a new tool for analyzing hash chains in the QROM based on Zhandry's superposition oracle technique. Gain insights into digital signature schemes, quantum computing, blind-unforgeability, and the limitations of standard security notions in the quantum era. Understand key generation, signature encoding, and verification processes in the context of quantum-access security.

Syllabus

Intro
Digital Signature Schemes (DSS)
Quantum computing 11
Standard notion of security
Limitation of EU-CMA and Quantum security notion
Blind-Unforgeability
Blind forgery experiment
Key Generation
Signature: encoding message in blocks
Signature and verification
Previous and main results
Modified Blind Forge Experiment
Description of blinded Sign and random oracle
Overview of our technique
Sign Query (Adversary-Blinded Sign oracle)
Take away and further directions

Taught by

Paul G. Allen School

Reviews

Start your review of Quantum-Access Security of the Winternitz One-Time Signature Scheme

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.