基于群签名的公平电子拍卖方案.pdfVIP

电子发烧友 电子技术论坛 ∗ 基于群签名的公平电子拍卖方案 孟键 马传贵 （信息工程大学 信息工程学院，河南 郑州，450002） 摘要:本文基于一个群签名方案及可验证秘密共享，设计了一个新的密封投标的电子拍卖系统，利用群签 名的性质，系统具有可保护投标人的投标价和防止中标人抵赖的特点；由于我们利用了高效的群签名方 案使得协议具有步骤简略，计算量小等特点，使得本协议具有很高的效率。 关键词：电子拍卖;投标；群签名 中图分类号：TP393.08 文献标识码：A A fair electronic auction base on group signature MENG jian,MA chuan-gui (Institute of Information Engineering, Information Engineering University, ZhengZhou 450002, China) Abstract:A fair electronic auction system is proposed,which is based on an efficient and provable group signature.The new protocol protects the privacy of the bidders,and the winner can not repudiate his bid. It is more efficient than others by using a efficient group signature schemes. Key words: electronic auction;bid；group signature 引言 电子拍卖是电子商务的重要组成部分，也是电子商务中极为活跃的一个方面。常见的拍卖方式大概 有四种类型：价格递增式拍卖或英式拍卖，价格递减式拍卖或荷兰式拍卖，密封式拍卖及第二价位拍卖。 电子拍卖的安全要求[3]主要包括：（1）公平。应由出价最高的投标者中标，中标者必须支付规定的价 格；（2）保密。除中标信息外，所有的其他投标信息应当保密；（3）匿名。除中标者的信息外，所有 其他的投标者信息应当保密。文献[4] 基于群签名技术和shamir 门限方案，设计了一个适于分布式松耦 合广播, 预约系统使用的安全电子拍卖协议, 协议不仅保证了投标者对所投价位的不可否认性和匿名 性，而且保证了拍卖代理对接收标书的不可否认性.文献[5]利用群签名与可验证的秘密共享方案设计了 一个密封投标的电子拍卖协议。本文基于新的更安全高效的群签名在文献[5]的基础上给出一些改进，具 有步骤简略，计算量小，安全性更高等特点，使得本协议具有很高的效率。本文所提出的新的电子拍卖 方案是:我们选取T为注册中心，m个人为拍卖代理，其中我们保证不诚实的代理个数不超过t-1个，n个投 标者通过向T申请成员证书，m个投标代理通过分布式密钥生成方案生成共享密钥，投标时，投标人将标 价进行加密和签名并发送给投标代理，代理共同将标价解密并发送给T；由于群签名的匿名性及不可伪造 性，我们可以保证通过投标人对加密的标价的签名，任何人都不可能知道投标价所对应的人；而且通过 公钥加密，我们能够保证在不诚实的代理不超过t－1的条件下，其他任何人不可能知道投标人的投标价， 最后我们利用群签名的不可抵赖性，我们可以看到中标的投标人不能抵赖自己的身份，从而达到满足电 子投标的特点，在协议中，我们利用了[1]中的知识签名方案，在达到完全安全的前提下,使得在协议的 运行中步骤更加简略，效率也更加高。新的电子拍卖系统是基于Ateniese等的群签名方案，其中有关基 于离散对数的知识签名和强RSA假设等问题请参照[1]. 基本工具： ( λ ) ε2λ +k