一种有效的比特承诺方案  

Efficient bit-commitment schemes

作　　者：郑东[1] 陈克非[1] 谷大武[1] 尤晋元[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《通信学报》2000年第2期78-80,共3页Journal on Communications

基　　金：国家自然科学基金资助项目!(6 97730 31;6 99730 31);86 3计划课题!(86 3 30 6 ZT0 2 0 6 3)

摘　　要：本文给出了一种基于子集和问题的比特承诺方案 ,该方案的优点是接受者Bob不需要向承诺者Alice发送任何消息 ,其安全性是基于子集和问题的困难性。此方案的另一个优点是 :它对承诺一个bit或承诺多个bit都是有效的。We show very efficient bit commitment schemes based on subset sum problems,in which the Receiver Bob does not sent any massages to the Sender Alice,it is provably as secure as subset sum,the advantage is that it is useful for both committing one Bit or many Bits.

关 键 词：安全性 密码协议 比特承诺方案 

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