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

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

一种匿名的高效M＋1电子拍卖

为了实现投标者的身份匿名,给出了一个基于RSA函数的M+1电子拍卖方案,任何投标者不能否认所投的标书,未中标价不会被泄露。该方案执行开标算法至多需要p轮交互,至多2plog2t次模乘法运算,其中p是标价的个数,t是RSA公钥。计算量与投标者的数量无关,方案安全、高效,远高于现有拍卖方案的效率。