论文部分内容阅读
针对Brandt密封电子拍卖方案计算量大的缺点，利用ElGamal加密体制和知识的零知识证明给出了拍卖协议的一个新的实现。新协议的安全性只基于计算离散对数的困难性，不依赖拍卖机构等第三方，从而可实现完全隐私性。与Brandt方案比，对具有n个投标者k个标价的拍卖系统而言，通信量相当；计算量得到了降低：指数运算减少了2nk(n-1)个，乘法运算减少了n2k(n+1)个。