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

说明书

技术领域

本发明涉及的是一种网络信息安全领域的技术，具体是一种广告位在线拍卖方法及其系统。

背景技术

在线广告位交易平台以实时竞价(RTB，Real Time Bidding)的方式对互联网中大量的广告主和广告发行商(网页拥有者)进行需求匹配，其主要负责响应广告位发行商的广告请求，寻找对广告位出价最高的广告主，并将广告主的广告发布在用户访问的网页上。针对每一次网页访问，在线广告位交易平台都会发起一次实时竞价，按照竞价规则，将广告发行商的广告位卖给特定的广告主。

整个系统过于复杂，且其保密性较差，不可避免的会发生隐私泄露和欺诈行为。现有的广告位竞价机制中，广告主需要提交他们的竞标价以参与到广告位的竞标中，这过程中必然会泄露他们的隐私信息。另一方面，广告主无法和在线广告位交易平台的服务提供商验证在线拍卖的真实性。

发明内容

本发明针对现有技术存在的上述不足，提出一种广告位在线拍卖方法及其系统。

本发明是通过以下技术方案实现的：

本发明涉及一种广告位在线拍卖方法，通过引入中间商(半可信的第三方)，由中间商提供与竞标价空间大小相同的映射竞标价空间，广告主的竞标价转换为映射竞标价并加密后上传至在线广告位交易平台，在线广告位交易平台产生中标者(广告主中的出价最高者)，最后需要进行支付价格验证和以整数大小比较协议为基础的排序验证。

所述的广告位在线拍卖方法具体包括以下步骤：

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

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

3)广告位在线拍卖；

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

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

所述的映射竞标价通过保序加密机制生成，对映射竞标价使用Paillier同态加密机制加密后传输。

所述的步骤3)的具体步骤为：

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

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

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

所述的支付价格验证是指，验证者向中间商索要支付价格的映射竞标价，该映射竞标价通过Paillier同态加密机制加密后与公开的支付价格比较。

所述的排序验证指，通过整数大小比较协议验证公布的全局最高映射竞标价大于等于公布的全局第二高映射竞标价，该全局第二高映射竞标价大于等于公布的其余任一映射竞标价。

所述的整数大小比较协议为：证明者在测试集TS，选取映射竞标价x对应的密文集C_x，通过计算得到验证者需要验证其中：n为公钥。

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

技术效果

与现有技术相比，本发明保证广告位在线拍卖的低延时和大规模特性，对竞标信息进行加密，达到保护隐私的目的，并且可以对竞标价进行验证。

附图说明

图1为广告位在线拍卖系统结构示意图；

图2为广告位在线拍卖方法流程图；

图3为获取映射竞标价的时间开销曲线图；

图4为支付价格验证时间开销曲线图；

图5为广告位在线拍卖系统的存储开销示意图；

具体实施方式

下面对本发明的实施例作详细说明，本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。

实施例1

如图1所示，本实施例的广告位在线拍卖系统包括：在线广告位交易平台、广告网络和中间商，其中：中间商用于为每个广告主的竞标价配以映射竞标价，广告网络用于将本网络中的最高映射竞标价和第二高映射竞标价信息发送到在线广告位交易平台，在线广告位交易平台用于产生中标者并进行支付价格验证。