基于环签名的电子拍卖方案.doc

基于环签名的电子拍卖方案 .doc基于环签名的电子拍卖方案
摘要:在拍卖过程中如何保护投标者隐私和身份以及防止中标者反悔是设计安全电子拍卖系统的关键技术。该方案满足投标者的无条件匿名性、健壮性、中标者的不可抵赖性和公开验证性等一般安全性要求外,对可信第三方的依赖小,安全性高。基于环签名技术,提出了一种电子拍卖方案。
关键词:环签名;电子拍卖
中图分类号:TP309文献标识码:A:1009-3044(2011)14-3422-02
A Scheme of Electronic Auction Based on Ring Signature
)。可信的注册中心RM,负责投标人的注册,管理密码系统和公告牌,其私钥为SRM,公钥为yRM,RM生成并在公告牌上发布同态加密公私密钥对(ERM,DRM)中的公钥ERM。
2)拍卖服务器(AM)。它管理每场拍卖的报价是否有效,与RM一起对密封的竞价进行比较,并在投标者抵赖时与RM一起揭示投标者的身份。其私钥为SAM。对应的公钥为уAM。
3)投标者Bi。第i个用户Bi的私钥为Si,对应的公钥。public为一个发布公钥的公告牌,所有的用户公钥都在其上发布。
方案设计
具体步骤如图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一起计算最后的投标获胜者。