Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Quantum Commitments from Complexity Assumptions

André Chailloux, Iordanis Kerenidis, Bill Rosgen

Published Jan 1, 2011• 13 citations
Publisher
DOI
10.1007/978-3-642-22006-7_7

Related papers

Quantum commitments from complexity assumptions

André Chailloux, Iordanis Kerenidis, Bill Rosgen

arXiv:1010.2793•Computational Complexity•Oct 29, 2015•8 citations

Quantum bit commitment from a physical assumption

Louis Salvail

Lecture notes in computer science•Jan 1, 1998•27 citations

Computationally Binding Quantum Commitments

Dominique Unruh

Lecture notes in computer science•Jan 1, 2016•122 citations

Improving Practical UC-Secure Commitments based on the DDH Assumption

Eiichiro Fujisaki

At Eurocrypt 2011, Lindell presented practical static and adaptively UC-secure commitment schemes based on the DDH assumption. Later, Blazy et al. (at ACNS 2013) improved the efficiency of the Lindell's commitment schemes. In this paper, we present static and adaptively UC-secure commitment schemes based on the same assumption and further improve the communication and computational complexity, as well as the size of the common reference string.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Oct 4, 2021•0 citations

Highly-Efficient Universally-Composable Commitments based on the DDH Assumption.

Yehuda Lindell

Universal composability (or UC security) provides very strong security guarantees for protocols that run in complex real-world environments. In particular, security is guaranteed to hold when the protocol is run concurrently many times with other secure and possibly insecure protocols. Commitment schemes are a basic building block in many cryptographic constructions, and as such universally composable commitments are of great importance in constructing UC-secure protocols. In this paper, we construct highly efficient UC-secure commitments from the standard DDH assumption, in the common reference string model. Our commitment stage is non-interactive, has a common reference string with O(1) group elements, and has complexity of O(1) exponentiations for committing to a group element (to be more exact, the effective cost is that of 23 1 exponentiations overall, for both the commit and decommit stages). We present 3 a construction that is secure in the presence of static adversaries, and a construction that is secure in the presence of adaptive adversaries with erasures, where the latter construction has an effective additional cost of just 5 1 3 exponentiations. 1

•Jan 1, 2011•0 citations

Classical Binding for Quantum Commitments

Nir Bitansky, Zvika Brakerski

Lecture notes in computer science•Jan 1, 2021•11 citations
Universal composability (or UC security) provides very strong security guarantees for protocols that run in complex real-world environments. In particular, security is guaranteed to hold when the protocol is run concurrently many times with other secure and possibly insecure protocols. Commitment schemes are a basic building block in many cryptographic constructions, and as such universally composable commitments are of great importance in constructing UC-secure protocols. In this paper, we construct highly efficient UC-secure commitments from the standard DDH assumption, in the common reference string model. Our commitment stage is non-interactive, has a common reference string with O(1) group elements, and has complexity of O(1) exponentiations for committing to a group element (to be more exact, the effective cost is that of 23 1 exponentiations overall, for both the commit and decommit stages). We present 3 a construction that is secure in the presence of static adversaries, and a construction that is secure in the presence of adaptive adversaries with erasures, where the latter construction has an effective additional cost of just 5 1 3 exponentiations. 1