Lune

CRYPTO2024Top-tier venue

Unconditionally Secure Quantum Commitments with Preprocessing

Luowen Qian

2024Year
9Citations
5Top-tier citations

Abstract

We demonstrate how to build computationally secure commitment schemes with the aid of quantum auxiliary inputs without unproven complexity assumptions. Furthermore, the quantum auxiliary input can be either sampled in uniform exponential time or prepared in at most doubly exponential time, without relying on an external trusted third party. Classically, this remains impossible without first proving 𝖯 ̸ = 𝖭𝖯.

  • This is the conference proceeding version. For a full-er version that contains the simplified proof of Theorem 2, please refer to the author's dissertation.

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext be3315fa-69bf-4161-809c-c55fe1f561f8

Cited by top-tier papers5

Ask how each one uses it

Builds on9

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines