摘要：在拍卖过程中如何保护投标者隐私和身份以及防止中标者反悔是设计安全电子拍卖系统的关键技术。该方案满足投标者的无条件匿名性、健壮性、中标者的不可抵赖性和公开验证性等一般安全性要求外，对可信第三方的依赖小，安全性高。基于环签名技术，提出了一种电子拍卖方案。
　　关键词：环签名；电子拍卖
　　中图分类号：TP309文献标识码：A文章编号：1009-3044(2011)14-3422-02
　　A Scheme of Electronic Auction Based on Ring Signature
　　WANG Xiao-ming
　　(Information Center, Huaiyin Normal University, Huai'an 223300, 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 scheme has high quality of security and can satisfy all the secure requirements of auction, namely, bidder anonymity, bid undeniability, bid unforgeability, bid secrecy and bid confidentiality. This paper proposed an electronic auction protocol, which based on the ring signature.
　　Key words: ring signature; electronic auction
　　随着科技信息的迅猛发展，特别是互联网技术的发展，拍卖交易也开始从传统模式向电子模式转变，电子拍卖便应运而生了。作为电子商务的重要组成部分，电子拍卖是现实拍卖形式的在线实现，买卖双方可以借助网络平台完成拍卖商品交易，这样既方便了买卖双方也节约了拍卖成本，因此受到越来越人们的关注。当前的电子拍卖主要有英式拍卖，最高价秘密投标，最二高价秘密投标三种形式。根据标价是否公开可分为公开式拍卖系统和密封式拍卖系统，除了英式拍卖中可公开拍卖外，绝大多数的拍卖是采用密封式拍卖的，这要求在规定时间前，投标者的标价是秘密的，在规定时间后按照一定的规则选中投标者。为了保证投标者匿名性的密封拍卖，电子拍卖系统在安全性必须需要满足：1）公开可验证性：任何人都可以验证所有竞拍者中的最高出价方及其有效性；2）不可伪造性：任何人都不可伪装成已注册竞拍者进行竞拍也不可修改竞拍者竞价；3）匿名性：在公布竞拍结果前，任何人都不可获知竞拍者的身份及竞价；4）公平性：任何人都可注册参加竞拍；5）不可否认性：获胜竞拍者不可否认已经提交的最高出价，而且还可以明确查到竞拍者的身份。
　　现有的电子拍卖方案中，环签名是一个针对保证投标者匿名性密封拍卖的重要工具。所谓环签名是指：某数字签名的签名者来自于一个指定的签名者集合，但验证人不能指出谁是具体的签名人，可以实现无条件匿名，即不能够找到签名人的身份，非常适合电子拍卖方案中的保持匿名性场合。
　　1 环签名
　　环签名最初是由Rivest等人提出来的，因签名中参数Ci(i=1,2,…,n)根据一定的规则首尾相接组成环状而得名。其实就是实际的签名者用其他可能签字者的公钥产生一个带有断口的环，然后用私钥将断口连成一个完整的环。任何验证人利用环成员的公钥都可以验证一个环签名是否由某个可能的签名人生成。
　　签名者选取的成员数目越多，则环签名的匿名性就越好。假定有n个投标者，每一个投标者Bi，拥有一个公钥yi和与之对应的私钥Si。签名是一个能实现签名者无条件匿名的签名方案，它由下述算法组成：
　　1）签名sign()。一个概率算法在输入消息m0和n个环成员的公钥L={у1,у2,...,уn}以及其中的一个成员的私钥Si后，对消息m0产生一个签名σ=(m0,L,c1,e1,...,en)。其中：ci=(i=1,2,…,n)作为初始值和结果值根据一定的规则首尾相呈环状。
　　2）验证verify()。一个确定性算法，在输入（m0，σ）后，若σ为m0的环签名，则返回true；否则返回false。
　　2 环签名的电子拍卖
　　2.1 机构介绍
　　1）注册服务器（RM）。可信的注册中心RM，负责投标人的注册，管理密码系统和公告牌，其私钥为SRM，公钥为yRM，RM生成并在公告牌上发布同态加密公私密钥对(ERM,DRM)中的公钥ERM。
　　2）拍卖服务器（AM）。它管理每场拍卖的报价是否有效，与RM一起对密封的竞价进行比较，并在投标者抵赖时与RM一起揭示投标者的身份。其私钥为SAM。对应的公钥为уAM。
　　3）投标者Bi。第i个用户Bi的私钥为Si，对应的公钥。public为一个发布公钥的公告牌，所有的用户公钥都在其上发布。
　　2.2 方案设计
　　具体步骤如图1所示。
　　1）注册投标者Bi选择并记住一个ri，计算，向AM提交（уi，Pi），并向AM证明他知道对应的Si和ri。AM在其公告牌上发布以下参数：p、q 、g，成员Bi及其对应的（уi，Pi）；对称加密方案SEk()；一个公开获得的hash函数。
　　2）注册服务器发布所有投标者的公钥在公告牌上，同时发送Bi的公钥给Bi；
　　3）投标者Bi随机生成对称密钥h，并且在公告牌上选取一部分投标者作为环签名的成员，并把环成员的公钥连同对称密钥，使用AM的公钥进行加密，加密结果为，发送给AM；
　　4）AM用自己的私钥对密文解密，然后用RM的公钥加密，加密结果为，发送给RM；
　　5）RM解密之后，随机生成rRM，记录(h,rRM)，把，发送给AM；
　　6）AM随机生成rAM，记录(h,rAM)，将发送给Bi；
　　7）Bi解密出rRM和rAM，然后对消息进行环签名，将签名值发送给AM；
　　8）AM收到之后，对签名值进行环签名验证，如果正确，则连同RM一起计算最后的投标获胜者。
　　3 安全性分析
　　1）签名的不可否认性。注册服务器RM和拍卖服务器AM可以根据h分别提供rRM和rAM，然后可以通过计算L中每个用户Bi对应的pi的次幂，找出对应的的pi，确定投标者的身份；
　　2）在无法建立和pi对应的情况下，因为签名的环状性，就算所有人的私钥都泄漏出去了，也是不能确定具体投标者，也就说环签名具有无条件匿名性。
　　3）和pi对应关系的建立使得本方案在RM和AM不能正常合作的情况下，保证投标者的匿名性。
　　4）在AM不与伪造者串通的情况下，满足竞价的不可伪造性。
　　4 结束语
　　本文在现有电子拍卖方案的基础上，结合环签名技术，提出了一种基于环签名的电子拍卖方案，充分利用了环签名的无条件匿名性，本方案的特点：在任何情况下保证标价的秘密性；在RM和AM不相互勾结的情况下保证投票者的匿名性；对投标价格使用环签名保证协议的不可否认性、不可伪造性，而且其它投标者不可跟踪性。本方案算法简单，容易实现。
　　参考文献：
　　[1] 钱可龙,徐秋亮.基于新的群签名的密封式电子拍卖方案[J].计算机应用,2008,28(3).
　　[2] 周菊香,赵一鸣. 基于环签名理论的电子拍卖方案[J].计算机工程,2008,34(19).
　　[3] 熊虎,秦志光,蓝天.一个基于环签名的安全密封电子拍卖协议[J].计算机应用研究,2008,25(8).
　　[4] 张先红.数字签名原理及技术[M].北京:机械工业出版社,2004.
　　[5] 吴克力.一个基于环签名的英式电子拍卖协议[J].计算机工程与应用,2006(31).
　　[6] 黄征,郑东,陈克非.多拍卖物的无收据密封式电子拍卖协议[J].中国科学院研究生院学报,2005,22(1).
　　[7] 孟建,马传贵.基于群签名的公平电子拍卖方案[J].微计算机信息,2006,22(2-3).