loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jordi Castell?-Roca, Universitat Rovira i Virgili, Catalonia
Josep Domingo-Ferrer, Universitat Rovira i Virgili, Catalonia
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.