对比特承诺不经意传输协议的研究  

An efficient COT protocol

作　　者：赵铁山[1] 葛建华[1] 杨波[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071

出　　处：《电路与系统学报》2006年第2期99-102,共4页Journal of Circuits and Systems

基　　金：国家自然科学基金(69972034);863计划(2002AA144010)

摘　　要：比特承诺不经意传输是不经意传输和比特承诺自然融合的一种密码学工具。它在Oblivious Circuit Evaluation、Mental Games、分布式计算以及电子交易等协议中有着重要的应用。以往的协议不仅构造复杂,而且效率不高。为了解决这一问题,基于两轮串不经意传输和异或比特承诺,本文提出了一种新的比特承诺不经意传输协议。该协议构造简单,与以前的同类型协议相比,提高了协议的执行效率,增强了协议的实用性;最后,讨论了协议的安全性和复杂度。Committed oblivious transfer is the natural fusion of one-out-of-two oblivious transfer and bit commitment. Unfortunately, the protocols proposed before are not only complicated but also very inefficient. This paper describes a new committed oblivious transfer protocol based on a first two round string oblivious transfer and bit commitment with XOR. With a first two round string oblivious transfer, the protocol can avoid performing a large number of bit oblivious transfers. And with bit commitment with XOR, zero knowledge proofs are very easy. The protocol is conceptually simple and more efficient. The security and complexity of the protocol are also discussed in this paper.

关 键 词：不经意传输 比特承诺 零知识证明 

分 类 号：TN918.1[电子电信—通信与信息系统]