RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Quantum-security of commitment schemes and hash functions

September 21, 2016 - 11:00am
Dominique Unruh
University of Tartu

Commitment schemes are a fundamental primitive in cryptography. Their security (more precisely the computational binding property) is closely tied to the notion of collision-resistance of hash functions. Classical definitions of binding and collision-resistance turn out too be weaker than expected when used in the quantum setting. We present strengthened notions (collapse-binding commitments and collapsing hash functions), explain why they are "better", and show how they be realized under standard assumptions.

CSS 3100A