Biased bit commitment protocol over braid groups
辫群上的非平衡比特承诺协议*

In order to construct quantum attack-resistant cryptographic protocols, non-commutative braid group is used as a new platform.This paper proposed a biased bit commitment protocol on base of the difficulty of root extraction problem over braid groups. Analysis shows that the proposed protocol is binding and hiding. And it is much more efficient in computation than the protocol based on since it needs no conjugacy decision operation.