追踪广告效果保护用户隐私 —— 隐私集合交集算法可以得兼
01
这条广告点击来自哪里？
你有过“感觉仿佛被广告轰炸”的感觉吗？比如苹果的iPhone11发布以后，街边公交站是它的广告，打开社交app有它的广告，打开视频app有它的广告，打开购物app还有它的广告，简直全方位覆盖不留死角。
不过广告投放可并不是这么简单地就结束了，广告主往往都希望能够知道来自不同渠道的广告点击访问分别有多少，以便追踪观察自己的营销和广告投放策略。一种简单易用、广泛通用的做法是，在点击广告之后跳转的页面的URL地址后面添加下面这样格式的参数：
其中用**“utm_source=weibo”表示这条点击来自微博，用“utm_medium=social”**表示媒体性质是属于社交平台。
这样一旦这个带参数的URL地址被访问了，它也就把访问来源记录下来了。比如XX品牌为A商品在不同平台投放了广告，希望广告点击后都可以指向同一个页面。那么在添加参数之后，不同平台的广告点击之后跳转的页面URL很可能分别是：
腾讯视频
‐www.xx.com/a_main.html?utm_source=tencentvideo&utm_medium=video
微信
‐www.xx.com/a_main.html?utm_source=weixin&utm_medium=social
腾讯网
‐www.xx.com/a_main.html?utm_source=qqcom&utm_medium=web
用这样的方式，即便不同平台投放的广告指向的是同一个页面，广告主也能简单清晰准确地了解每次点击的来源，然后用一些常见的流量统计分析工具得到统计结果，了解广告在不同平台的投放效果如何。这样的统计方式也正对应了在线广告的常见广告收费方式之一，“按点击收费”，CPC，广告在不同平台上的点击量既是广告主自己关心的直接业务指标，也是向广告平台付费的核心依据。
02
这条广告曝光的效果如何？
在线广告还有另一种收费模式，按照广告的曝光收费，CPM，而且CPM也已经成为了主流的广告收费模式。这一方面是因为人（也就是观看广告的潜在客户）的行为是复杂的，他很有可能观看多次广告以后被打动了，产生了购买行为，但他并不是点击广告购买的，这就无法被点击量和点击来源统计覆盖；另一方面也因为广告是复杂的，有相当比例的广告并不直接推销产品，这部分广告更看重宣扬品牌形象、建立消费者认知，并不追求观看者的直接点击购买，也就很难用点击指标为广告定价。
对在线广告平台而言，按照曝光收费是更合理的，毕竟广告平台有能力较准确地控制广告的曝光次数，而点击乃至购买行为就很大程度上受到广告自身的影响了。不过广告平台也希望能够协助广告主了解广告曝光之后的效果，即从广告曝光到广告点击乃至商品购买的转化率如何，或者反过来，购买了某个商品的消费者中有多少曾经看到过平台上曝光的广告。
03
隐私问题是难关
以XX品牌的A商品为例。消费者购买商品的网购平台记录了A商品的所有订单信息，准确地知道谁买过A商品；广告平台也掌握着广告曝光数据，知道有哪些用户看到了平台提供的A商品的广告。理论上来说，只需要网购平台和广告平台都把数据拿出来核对，找到同时出现在两个平台数据中的用户，就可以准确追溯哪些购买了商品的用户看过广告平台上的广告，从而计算广告曝光效果。
但在实际中，这种直接核对的操作是绝对不可行的。不仅因为网购平台和广告平台经常不是同一家企业，仅仅出于保护商业机密就不可能向对方直接透露信息；更因为这些都是消费者的个人隐私数据，不可以泄露，也不可以用来识别消费者的身份。
不过，追溯广告曝光和购买之间的关系，毕竟有巨大的商业价值，网购平台和广告平台都会对这个结果感兴趣。研究人员们还是希望能够找到一些方法进行计算。
04
在加密保护下协作利用数据
如何在双方数据都保持保密的前提下计算双方数据的重合部分，也就是寻找数据交集呢？
在期刊**《Future Generation Computer Systems》上发表的由南开大学、英国密德萨斯大学、腾讯合作完成的论文《Unbalanced private set intersection cardinality protocol with low communication cost》**就提出了一种隐私交集算法来解决。
这个方法的核心是加密。双方都要把数据集中的每一条数据用一定的加密函数加密，加密后的数据对方无法解密、无法读取。网购平台方、广告平台方的加密函数分别是f(x)、g(y)，为了能实现加密条件下的数据交集计算，经过精巧的设计让f(x)和g(y)满足交换加密。即：
当数据库中的数据条目x=y时，f(g(y))=g(f(x))
这样，双方只需要把自己的数据库逐条加密再发送给对方，接收到对方发送的加密后的数据库后再进行一次加密，得到了两种不同加密顺序后的结果。加密后的结果不会泄露原始数据，可以直接对比，也就知道了双方数据库的交集大小，完成了广告曝光效果溯源。
05
挖掘数据交集中的更多信息
除了**“完成了购买的用户有多少观看过广告”**之外，购物平台和广告平台还可能会对一些相关的其它数据感兴趣，比如计算交集得到的这部分用户的总消费金额。以隐私集合交集运算为基础，结合同态加密等技术，可以得到交集用户消费总金额的同时也依然保证了无法得知这些用户的身份。
在通过加密方法达成目标的这个层面之外，隐私交集算法本身在使用中的安全性也需要经得起检验。在论文中作者们对方法的安全性进行了谈论和验证，证明它足够安全。而且，作者们还考虑了双方不对等的情况，其中一方可以是低功耗的IoT设备，计算能力非常有限，那么它就不需要加密另一方的数据；当广告平台方的数据远多于购物平台方的数据时，算法会具有很高的执行效率。
通过隐私交集算法，不同角色的平台或企业之间可以在数据互相保密的前提下寻找到其中的重合数据，找到隐含的商业价值，比如本文提到过的追溯购买了某产品的消费者中有多少观看了广告平台上的广告，乃至找到交集消费者的总消费金额，就是典型的例子。
关于隐私交集算法的详细介绍以及这篇论文相关的技术讨论，我们将邀请论文作者在wiztalk系列学术视频中为大家讲解。敬请期待。
由腾讯高校合作组织的Wiztalk系列讲座也在火热进行中。通过专家们的直播讲解，将产学融合知识进行分享，以更加科普式的知识传播方式，讲解近代及当代技术发展中的大事件。让大家能够系统性了解在过去、现在、未来中，科学研究如何为人类的社会发展创造更多可能性。本次的系列讲座已经进行了三场，由专家学者们为大家介绍了**《基于大规模数据张量分解的广告库存预估》、《基于图神经网络的聚类研究》以及《基于图结构的事实验证》等多种前沿技术知识**。欢迎对2020腾讯广告犀牛鸟专项研究计划和Wiztalk系列讲座感兴趣的小伙伴，通过腾讯广告算法大赛的**【直播回看】**专栏了解往期直播详情～
点击如下链接一键预约观看直播
隐私集合交集算法研究
追踪广告效果保护用户隐私 —— 隐私集合交集算法可以得兼相关推荐
- 【广告技术】隐私集合交集运算结合同态加密，在保障数据安全的同时追踪广告效果
[Wiztalk腾讯广告专场]系列分享来袭,第四期由南开大学计算机学院副院长.网络空间安全学院副院长刘哲理老师为大家深度介绍 <隐私集合交集算法研究>.在不久前由中国国际智能产业博览会组委 ...
- php 电话中转 保护用户隐私,打车APP的隐私保护通话是如何保护用户号码隐私的...
原标题:打车APP的隐私保护通话是如何保护用户号码隐私的 隐私保护通话,拿百数的号码隐私保护业务举例来说,是防止用户手机/座机号码隐私泄露的解决方案,适用于网购.出行.求职.外卖等各种场景,可申请全国 ...
- 隐私无忧，多御浏览器者通过这些功能保护用户隐私
浏览器被称为连接用户和互联网世界的桥梁,不管是刷新闻.刷视频.还是查资料,都需要使用浏览器.在我们的工作生活中,浏览器已经成为不可缺少的软件之一.在泄露事件频发的今天,我们在浏览网页的过程中,如何保护 ...
- 隐私保护：如何在社交媒体平台上保护用户隐私
作者:禅与计算机程序设计艺术 <隐私保护:如何在社交媒体平台上保护用户隐私>技术博客文章 引言 1.1. 背景介绍 随着互联网的快速发展,社交媒体平台已经成为人们在线交流.分享.表达意见的 ...
- BSC上匿名项目DCS 保护个人金融隐私不被侵犯
事物的发展总是在徘徊中探索,在曲折中前进. 当下,区块链技术已经在全球范围内被广泛运用.谈及区块链,不得不提到比特币和一众数字资产的特性:诸如去中心化.不可篡改.开源可查询.匿名性等等. 但是,数字资 ...
- 苹果新专利将 Siri 融入 iMessage，会侵犯到用户的隐私吗？
苹果是第一家将集成语音控制的虚拟助手融入智能手机操作系统的科技公司,尽管它的主要竞争对手,像谷歌,亚马逊和微软也想出了类似的解决方案,但是苹果一直以来都没有停止对 Siri 的改进. 据国外媒体报道, ...
- 【广告技术】如何提升定向广告效果？腾讯广告提出高质量负实例生成新方法
基于CCF-腾讯犀牛鸟基金的平台支持,腾讯广告与清华大学李勇老师团队围绕分布式大规模推荐算法开展了深入的合作研究.双方最新的合作成果入选了信息检索和数据挖掘领域顶级学术会议之一ACM CIKM 202 ...
- 联邦学习：保护用户数据隐私
对数据保护通常是对数据做加密或移除敏感信息,但实际上即使移除了敏感信息,有足够多的真实的信息,还是可以通过算法是找到对应的人的,如: 卡内基梅隆大学的Latanya Sweeney的将匿名化的GIC数 ...
- 谁动了我的隐私 — 隐私风险初探
[目录] 0×00 前言 0×01 隐私安全初探 0×02 "云"存储隐私风险 0×03 移动终端隐私风险 0×04 隐私威胁对抗 0×05 勺之终极奥义 0×06 结语 当你凝视 ...
最新文章
- web直播方案总结：
- myeclipse添加使用hibernate框架详解
- 《港诡实录》：搞恐怖和看大腿究竟哪个更重要？
- Oracle 11g RAC features
- 今天一看，自己发的文章原来这么多了。openeim
- 2019年信息安全工程师备考技巧
- LeetCode--056--合并区间(java)
- 【ThinkPHP 开发辅助系统】问答
- Python使用wxpython制作简单文本编辑器
- java开发手册 - 码出规范 - 要点整理
- 保研之路——上交大电子系直博
- 2019蓝桥杯国赛c++B组
- Dropping Pixels for Adversarial Robustness
- The JSP specification requires that an attribute name is preceded by whitespace 解决
- LORA+4G无线组网的方案
- 单片机小精灵（延时、定时计算软件）
- 2022漂亮有质感的SummerAdmin后台模板+Layui内核
- Java 获取Word中的所有插入和删除修订
- 光量子计算机的功能,光量子计算机有什么用
- Android zip文件解压缩工具类