节点文献

基于RSA函数的实用电子拍卖方案

A practical electronic auction scheme based on the RSA function

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【摘要】 给出了一个基于RSA函数的密封电子拍卖方案,任何投标者不能否认所投的标书,未中标价不会被泄露,可以实现投标者的身份匿名.该方案执行开标算法至多需要「log2p 轮交互,至多「2log2tlog2p 次模乘法运算,其中p是标价的范围,t是RSA公钥.计算量与投标者的数量无关.其典型实现在最坏的情况下只需119次模乘法运算,远高于现有拍卖方案的效率.

【Abstract】 A new scheme for electronic sealedbid auctions based on the RSA function is presented, which preserves losing bids and bidderss anonymous identities. No bidder can repudiate his or her bid. In our scheme, opening bids requires at most ?log2 p? rounds of interactions and ?2 log2 t log2 p? modular multiplications where p is the range of bids and t is the RSA publickey. The computational cost is independent of the number of bidders. In the classical implementation, our scheme requires at most 119 modular multiplications. It is much more efficient than the previous schemes.

【关键词】 电子拍卖RSA匿名服务
【Key words】 electronic auctionsRSAanonymous service
【基金】 国家自然科学基金资助项目(19931010)
  • 【文献出处】 西安电子科技大学学报 ,Journal of Xidian University , 编辑部邮箱 ,2003年06期
  • 【分类号】TP399
  • 【被引频次】6
  • 【下载频次】91
节点文献中: 

本文链接的文献网络图示:

本文的引文网络