当前位置:论文网 > 论文宝库 > 信息科技类 > 微电子论文 > 正文

浅析基于环签名的电子拍卖方案科技

来源:UC论文网2015-12-15 23:35

摘要:

为了保证投标者匿名性的密封拍卖,电子拍卖系统在安全性必须需要满足:1)公开可验证性:任何人都可以验证所有竞拍者中的最高出价方及其有效性;2)不可伪造性:任何人都不可伪装

为了保证投标者匿名性的密封拍卖,电子拍卖系统在安全性必须需要满足: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)注册投标者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不相互勾结的情况下保证投票者的匿名性;对投标价格使用环签名保证协议的不可否认性、不可伪造性,而且其它投标者不可跟踪性。本方案算法简单,容易实现。

核心期刊推荐