International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 A Non-Repudiable Bitstring Commitment Scheme Based on a Public-Key Cryptosystem Las Vegas, Nevada April 05-April 07 ISBN: 0-7695-2108-8
Commitment schemes are building blocks for guaranteeing fairness in higher-level cryptographic protocols such as mental poker protocols and others. A party Alice commits to a value v (a bit or a bitstring) without revealing it. Alice should not be able to cheat by opening the commitment as v' ≠ v nor to deny having committed at all. Most commitment schemes in the literature rely on hash functions, which should be strongly collision-free for the scheme to be secure. Yet collision-freeness can only be empirically checked and cannot be met with total certainty. We present a commitment scheme which avoids hash functions by using a public-key cryptosystem instead.
Index Terms:
Bit commitment, Mental poker
Citation:
Jordi Castell?-Roca, Josep Domingo-Ferrer, "A Non-Repudiable Bitstring Commitment Scheme Based on a Public-Key Cryptosystem," itcc, vol. 2, pp.778, International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2, 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||