JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]


Journal of Information Science and Engineering, Vol. 24 No. 2, pp. 441-452


Biased Bit Commitment and Applications


Li-Cheng Wang, Zhen-Fu Cao, Feng Cao, Hai-Feng Qian and Hai-Yong Bao
Department of Computer Science and Engineering 
Shanghai Jiao Tong University 
Shanghai, 200030, P.R.C.


    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.


Keywords: biased bit commitment, braid group, conjugactor search problem, coin tossing, lot-casting

  Retrieve PDF document (JISE_200802_08.pdf)