CryptoDB
One-shot Signatures: Applications and Design Directions (invited talk)
| Authors: |
|
|---|---|
| Download: | |
| Conference: | PKC 2024 |
| Abstract: | More than 50 years ago, Stephen Wiesner envisioned how the uncertainty principle could be harnessed to create oblivious transfer quantum channels and unforgeable quantum money. This seminal work lead to a number of developments widening the impact of quantum enhanced protocols in cryptography. Recently, following the blossoming of this research domain, one-shot signatures were introduced by Amos, Georgiou, Kiayias, and Zhandry (STOC 2020). This cryptographic primitive enables digital signatures with classical public-key verification and a quantum signing algorithm that self-destructs after being used once. This impossible property to achieve in the classical setting (barring hardware assumptions) has a number of far reaching applications that include key-evolving signatures without erasures, provably secret signing keys, secure proof-of-stake blockchains without erasing keys or economic penalties as well as non-interactive publicly verifiable proofs of quantumness and min-entropy. Known design approaches for one-shot signatures rely on the one side of so called win-win results regarding the ``collapsing'' features of hash functions and commitments in the quantum setting. Specifically, while being collapsing is a desirable property of such primitives from a post-quantum security perspective, a failure to collapse combined with retaining a degree of security, may enable useful quantum enhanced primitives including one-shot signatures. In this talk we overview applications and the currently known design approaches for one-shot signatures as well as point to directions for future research. |
BibTeX
@inproceedings{pkc-2024-33832,
title={One-shot Signatures: Applications and Design Directions (invited talk)},
publisher={Springer-Verlag},
author={Aggelos Kiayias},
year=2024
}