Abstract
We bring forward the primitive of biased bit commitment, define the security of the model, and present a concrete biased bit commitment scheme based on the braid conjugator search problem. The presented scheme is proved to be information-theoretically hiding and computationally binding in the defined model. Finally, to argue the usefulness of this work, we also sketch out some new applications based on this new primitive.
| Original language | English |
|---|---|
| Pages (from-to) | 441-452 |
| Number of pages | 12 |
| Journal | Journal of Information Science and Engineering |
| Volume | 24 |
| Issue number | 2 |
| State | Published - Mar 2008 |
| Externally published | Yes |
Keywords
- Biased bit commitment
- Braid group
- Coin tossing
- Conjugactor search problem
- Lot-casting