论文部分内容阅读
在线广告交易平台(Ad Exchange)代表着一种新兴的在线广告交易模式,已被广泛地运用于互联网在线广告交易市场。Ad Exchange联系起了在线广告交易的买方和卖方,即广告主方和流量方,采用实时竞价(RTB,Real Time Bidding)的在线拍卖技术,代替流量方将广告位出售给广告主,同时广告主赢得展示广告的机会,实现全局的利益最大化。然而,由于在线拍卖的复杂性和隐蔽性,广告主和流量方既无法参与到在线拍卖的决策过程中,也无法精确验证在线拍卖结果的正确性,只能无条件地相信身兼服务提供商和拍卖决策者两职的在线广告交易平台。此外,广告主们常会担心在线拍卖会泄露他们的敏感数据信息,比如竞标价等,而不愿意参与到这一过程中。在本文中,我们联合考虑了广告位在线拍卖的可验证性和广告主的隐私可保护性两个问题,提出了ERA机制,即高效可靠的隐私保护可验证性广告位在线拍卖机制,从技术层面保证了在线拍卖的真实性和隐私性。我们利用保序加密机制(OPES,Ordering Preserving Encryption Scheme)和透明传输协议(OT,Oblivious Transfer),实现了广告主的隐私可保护性。同时,利用认证黑板报机制(CBB,Certificate Bulletin Board)和Paillier同态加密机制(PHES,Paillier Homomorphic Encryption Scheme),设计了基于隐私保护的整数大小关系验证协议(PPIC,Privacy-Preserving Integer Comparison Protocol),实现了广告位在线拍卖结果的可验证性。我们通过理论分析验证了ERA机制满足可验证性和隐私可保护性。同时,我们通过实验模拟ERA机制应用于广告位在线拍卖的场景,从计算、存储和通信开销三个方面分析了其性能。实验结果表明,ERA机制具有低延时和支持大规模的特性,可运用于实际的在线广告交易平台中。