一个具有最小泄漏的可公开验证M+1电子拍卖

目前绝大多数电子拍卖方案中,如果第三方勾结,那么投标者的标价不再保密。但是,对于 M+1 拍卖,在任何情况下保持标价的秘密性是非常重要的,因为标价反映了投标者对商品的真实评价,它们很可能是投标者重要的商业秘密。文章提出这样一种 M+1 拍卖,泄漏的只是中标价,其余标价及其相互关系在任何勾结情况下都是保密的,而且,标价的正确性可以公开验证,方案的效率远远高于最近 Brandt 提出的方案。方案具有兼容性,支持第一价位拍卖、Vickrey 拍卖和一般的 M+1 拍卖。

一个M+1电子拍卖方案的密码学分析

分析了伍前红等人最近提出的M+1电子拍卖方案,指出该方案假设不同投标者的标价不同的前提条件是不能成立的;另一方面,当有多个投标者同时投了最高价或次高价时,协议将不能实现M+1价位电子拍卖(称为结点问题),因此方案不具有实用价值。给出了解决这一问题的有效算法。