[发明专利]广告位在线拍卖方法及其系统

权利要求书

1.一种广告位在线拍卖方法，其特征在于，通过引入中间商，由中间商提供与竞标价空间大小相同的映射竞标价空间，广告主的竞标价转换为映射竞标价并加密后上传至在线广告位交易平台，在线广告位交易平台产生中标者，最后需要进行支付价格验证和以整数大小比较协议为基础的排序验证。

2.根据权利要求1所述的广告位在线拍卖方法，其特征是，所述的广告位在线拍卖方法具体包括以下步骤：

1)广告主根据广告发行商提供的广告位给出竞标价；

2)中间商对竞标价进行加密，给出每个竞标价的映射竞标价；

3)广告位在线拍卖；

4)支付价格验证，通过后进行步骤5)，否则，进行补丁验证；

5)排序验证，通过后交易成功，否则，进行补丁验证。

3.根据权利要求2所述的广告位在线拍卖方法，其特征是，所述的映射竞标价通过保序加密机制生成，对映射竞标价使用Paillier同态加密机制加密后传输。

4.根据权利要求3所述的广告位在线拍卖方法及其系统，其特征是，所述的步骤3)的具体步骤为：

3.1)将广告主分配在各个广告网络中；

3.2)每个广告网络中产生最高映射竞标价和第二高映射竞标价；

3.3)在线广告位交易平台收集所有广告网络中的最高映射竞标价和第二高映射竞标价，并在其中选取全局最高映射竞标价和全局第二高映射竞标价，将全局最高映射竞标价的广告主作为中标者，全局第二高映射竞标价为支付价格。

5.根据权利要求4所述的广告位在线拍卖方法及其系统，其特征是，所述的支付价格验证是指，验证者向中间商索要支付价格的映射竞标价，该映射竞标价通过Paillier同态加密机制加密后与公开的支付价格比较。

6.根据权利要求4所述的广告位在线拍卖方法及其系统，其特征是，所述的排序验证指，通过整数大小比较协议验证公布的全局最高映射竞标价大于等于公布的全局第二高映射竞标价，该全局第二高映射竞标价大于等于公布的其余任一映射竞标价。

7.根据权利要求6所述的广告位在线拍卖方法及其系统，其特征是，所述的整数大小比较协议为：证明者在测试集TS，选取映射竞标价x对应的密文集C_x，通过计算得到$r^{*}=(r_x^{-1}\×r_{t_1}\×r_{t_2}\×...\×r_{t_k})\left(\mathrm{mod}n\right),$验证者需要验证$E_n^{-1}(x,r_x)\·C_{t_1}\·C_{t_2}\·...\·C_{t_k}\left({\mathrm{modn}}^2\right)=E_n(0,r^{*}),$其中：S＝{C₁,C₂,…,C_t}，C_i＝E_n(2ⁱ,r_i)，$C_x=\{C_{t_1},C_{t_2},...,C_{t_k}\},$n为映射竞标价数目。

8.一种基于上述任一权利要求所述的广告位在线拍卖方法的广告位在线拍卖系统，包括：在线广告位交易平台、广告网络和中间商，其中：中间商用于为每个广告主的竞标价配以映射竞标价，广告网络用于将本网络中的最高映射竞标价和第二高映射竞标价信息发送到在线广告位交易平台，在线广告位交易平台用于产生中标者并进行支付价格验证。