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

Designs Codes and Cryptography

Constructions and Bounds for Unconditionally Secure Non-Interactive Commitment Schemes

Carlo Blundo, Barbara Masucci, Douglas R. Stinson, Ruizhong Wei

Published Jun 1, 2002• 31 citations
Publisher
DOI
10.1023/a:1016501125022

Related papers

Unconditionally secure multi-party quantum commitment scheme

Mingqiang Wang, Xue Wang, Tao Zhan

Quantum Information Processing•Dec 29, 2017•5 citations

Constructions and Bounds for Unconditionally Secure Commitment Schemes.

Carlo Blundo, Barbara Masucci, Douglas R. Stinson +1 more

Commitment schemes have been extensively studied since they were introduced by Blum in 1982. Rivest recently showed how to construct unconditionally secure commitment schemes, assuming the existence of a trusted initializer. In this paper, we present a formal mathematical model for such schemes, and analyze their binding and concealing properties. In particular, we show that such schemes cannot be perfectly concealing: there is necessarily a small probability that Alice can cheat Bob by committing to one value but later revealing a dierent value. We prove several bounds on Alice's cheating probability, and present constructions of schemes that achieve optimal cheating probabilities. We also show a close link between commitment schemes and the classical \\ane resolvable designs". 1 Introduction Commitment schemes were rst introduced by Blum [2] in 1982. In a commitment scheme, there is a sender, Alice, and a receiver, Bob. The scheme consists of a commit protocol and a reveal protocol...

•Jan 1, 2000•0 citations

Bounds on the Efficiency of “Black-Box” Commitment Schemes

Omer Horvitz, Jonathan I. Katz

Lecture notes in computer science•Jan 1, 2005•12 citations

Efficient Commitment Schemes with Bounded Sender and Unbounded Receiver

Shai Halevi

Lecture notes in computer science•Jan 1, 1995•13 citations

Unconditionally secure commitment in position-based quantum cryptography

Muhammad Nadeem

A new commitment scheme based on position-verification and non-local quantum correlations is presented here for the first time in literature. The only credential for unconditional security is the position of committer and non-local correlations generated; neither receiver has any pre-shared data with the committer nor does receiver require trusted and authenticated quantum/classical channels between him and the committer. In the proposed scheme, receiver trusts the commitment only if the scheme itself verifies position of the committer and validates her commitment through non-local quantum correlations in a single round. The position-based commitment scheme bounds committer to reveal valid commitment within allocated time and guarantees that the receiver will not be able to get information about commitment unless committer reveals. The scheme works for the commitment of both bits and qubits and is equally secure against committer/receiver as well as against any third party who may have interests in destroying the commitment. Our proposed scheme is unconditionally secure in general and evades Mayers and Lo-Chau attacks in particular.

arXiv:1406.6679•Scientific Reports•Oct 27, 2014•10 citations

Unconditionally Secure Qubit Commitment Scheme Using Quantum Maskers

Seok Hyung Lie, Hyukjoon Kwon, Myung-Gun Kim +1 more

A commitment scheme allows one to commit to hidden information while keeping its value recoverable when needed. Despite considerable efforts, an unconditionally and perfectly secure bit commitment has been proven impossible both classically and quantum-mechanically. The situation is similar when committing to qubits instead of classical bits as implied in the no-masking theorem [K. Modi et al., Phys. Rev. Lett. {\bf 120}, 230501 (2018)]. In this Letter, we find that circumvention of the no-masking theorem is possible with the aid of classical randomness. Based on this, we construct an unconditionally secure quit-commitment scheme that utilises any kind of universal quantum maskers with optimal randomness consumption, which is distributed by a trusted initializer. This shows that randomness, which is normally considered only to obscure the information, can benefit a quantum secure communication scheme. This result can be generalised to an arbitrary dimensional system.

•Mar 29, 2019•10 citations
Commitment schemes have been extensively studied since they were introduced by Blum in 1982. Rivest recently showed how to construct unconditionally secure commitment schemes, assuming the existence of a trusted initializer. In this paper, we present a formal mathematical model for such schemes, and analyze their binding and concealing properties. In particular, we show that such schemes cannot be perfectly concealing: there is necessarily a small probability that Alice can cheat Bob by committing to one value but later revealing a dierent value. We prove several bounds on Alice's cheating probability, and present constructions of schemes that achieve optimal cheating probabilities. We also show a close link between commitment schemes and the classical \\ane resolvable designs". 1 Introduction Commitment schemes were rst introduced by Blum [2] in 1982. In a commitment scheme, there is a sender, Alice, and a receiver, Bob. The scheme consists of a commit protocol and a reveal protocol...
A new commitment scheme based on position-verification and non-local quantum correlations is presented here for the first time in literature. The only credential for unconditional security is the position of committer and non-local correlations generated; neither receiver has any pre-shared data with the committer nor does receiver require trusted and authenticated quantum/classical channels between him and the committer. In the proposed scheme, receiver trusts the commitment only if the scheme itself verifies position of the committer and validates her commitment through non-local quantum correlations in a single round. The position-based commitment scheme bounds committer to reveal valid commitment within allocated time and guarantees that the receiver will not be able to get information about commitment unless committer reveals. The scheme works for the commitment of both bits and qubits and is equally secure against committer/receiver as well as against any third party who may have interests in destroying the commitment. Our proposed scheme is unconditionally secure in general and evades Mayers and Lo-Chau attacks in particular.
A commitment scheme allows one to commit to hidden information while keeping its value recoverable when needed. Despite considerable efforts, an unconditionally and perfectly secure bit commitment has been proven impossible both classically and quantum-mechanically. The situation is similar when committing to qubits instead of classical bits as implied in the no-masking theorem [K. Modi et al., Phys. Rev. Lett. {\bf 120}, 230501 (2018)]. In this Letter, we find that circumvention of the no-masking theorem is possible with the aid of classical randomness. Based on this, we construct an unconditionally secure quit-commitment scheme that utilises any kind of universal quantum maskers with optimal randomness consumption, which is distributed by a trusted initializer. This shows that randomness, which is normally considered only to obscure the information, can benefit a quantum secure communication scheme. This result can be generalised to an arbitrary dimensional system.