Biased bit commitment and applications

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Pages (from-to)441-452
Number of pages12
JournalJournal of Information Science and Engineering
Volume24
Issue number2
StatePublished - Mar 2008
Externally publishedYes

Keywords

  • Biased bit commitment
  • Braid group
  • Coin tossing
  • Conjugactor search problem
  • Lot-casting

Cite this