The Braid-Based Bit Commitment Protocol  

作　　者：王励成 曹珍富 曹锋 钱海峰 

机构地区：[1]Dept. of Computer Science and Eng., Shanghai Jiaotong Univ., Shanghai 200030, China

出　　处：《Journal of Shanghai Jiaotong university(Science)》2006年第2期200-204,共5页上海交通大学学报（英文版）

基　　金：NationalNaturalScienceFoundationofChina(Nos.60225007,60572155)andScienceandTechnologyResearchProjectofShanghai(Nos.04JC14055,04DZ07067)

摘　　要：With recent advances of quantum computanon, new threats key cryptosystems. In order to build more secure bit commitment schemes, this paper gave a survey of the new coming braid-based cryptography and then brought forward the first braid-based bit commitment protocol. The security proof manifests that the proposed protocol is computationally binding and information-theoretically hiding. Furthermore, the proposed protocol is also invulnerable to currently known quantum attacks.With recent advances of quantum computation, new threats have closed in upon to the classical public key cryptosystems. In order to build more secure bit commitment schemes, this paper gave a survey of the new coming braid-based cryptography and then brought forward the first braid-based bit commitment protocol. The security proof manifests that the proposed protocol is computationally binding and information-theoretically hiding. Furthermore, the proposed protocol is also invulnerable to currently known quantum attacks.

关 键 词：bit commitment braid-based cryptography quantum attacks 

分 类 号：TP302[自动化与计算机技术—计算机系统结构] TP309[自动化与计算机技术—计算机科学与技术]