一个基于环签名安全密封电子拍卖协议.docVIP

一个基于环签名安全密封电子拍卖协议 　　摘 要：在拍卖过程中如何保护投标者隐私和身份以及防止中标者反悔是设计安全电子拍卖系统的关键技术。基于环签名思想的类群签名方案及同态公钥加密体制，设计了一个新的密封投标的电子拍卖协议。所给协议具有如下特点：安全性好，能够满足投标者匿名、投标价保密、不可否认性以及不可伪造等密封电子拍卖的所有安全性要求；对可信赖第三方的依赖小；安全性高、步骤简略。 　　关键词：密封式电子拍卖；环签名；同态加密；???吉?-隐藏假设 　　中图分类号：TP309 文献标志码：A 文章编号：1001-3695(2008)08-2441-03 　　 　　Sealed-bid electronic auction protocol based on ring signature 　　XIONG Hu,QIN Zhi-guang,LAN Tian 　　(College of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu610054, China ) 　　Abstract: Electronic auction is one of the basic businesses in electronic commerce. The protection of bidder anonymity and the prevention of bidder default are the keys in the designing of secure electronic auction scheme.This paper proposed fair electronic?? auction protocol, which was based on the combination of an efficient group signature scheme relying on the ring signature idea and a public-key cryptosystem of the homomorphic encryption. This scheme has the following advantages:It has high quality of security and can satisfy all the secure requirements of sealed-bid auction,namely,bidder anonymity,bid undeniability,bid unforgeability,bid secrecy and bid confidentiality. It requires almost no participation of TTP.It is more efficient and safer than others. 　　Key words: sealed auction; ring signature; homomorphic encryption;???吉?-hiding assumption 　　 　　电子拍卖是电子商务的一项基本业务，是现实拍卖的电子化。电子拍卖系统按标价是否公开可分为公开式拍卖系统和密封式拍卖系统。开放式拍卖允许多次竞标，标价公开。而密封式拍卖要求在规定时间前，每个投标者秘密地提交一个投标价，在规定时间后才能打开投标并按一定的确定性规则选出中标者。目前，网上拍卖系统由于缺乏必要的安全机制等原因，降低了这些系统的可信性。安全的电子拍卖系统应满足下列安全性需求：a）匿名性。投标参与者不想泄漏自己的身份。b）不可否认性，投标者投标后不能否认其投标。c）不可伪造性。投标者的投标不能被伪造。d）投标价保密。投标者的投标价保密。e）不可跟踪性。其他参与者无法断定哪些投标是同一个投标者投的。f）公平性。指投标者地位一样。 　　本文的主要贡献是保证投标者匿名性的密封拍卖。它能够在任何勾结的情况下保证投标者标价的秘密性，并在注册服务器和拍卖服务器不合谋的情况下保证投标者身份的匿名性。同时可通过注册服务器和拍卖服务器联合对投标者身份进行追踪，从而防止投标者抵赖。 　　 　　1 预备知识 　　 　　1.1 环签名及其安全性 　　环签名的定义由Rivest等人在文献[1]中给出：某数字签名的签名者来自于一个指定的签名者集合，但验证人不能指出谁是具体的签名人。环签名没有管理者，没有相互间的配合。签名者选取的成员数目越多，则环签名的匿名性就越好。假定有??n??个投标者，每一个投标者B????i??