[发明专利]用于没有用户跟踪的个人化的隐私保护cookie

说明书

这里描述的隐私保护cookie生成器实现方式创建用来提供没有用户跟踪的用于在线服务的个人化的隐私保护数据结构(这里也被称为隐私保护cookie)。在一些实现方式中，隐私保护cookie生成器将用户简档编码(例如，基于用户的在线活动)成具有自然地出现的噪声并且高效地支持噪声添加的数据结构。在一个实现方式中，Bloom过滤器用来创建编码的简档。附加噪声被注入到经编码的简档中以用隐私保护数据结构的形式创建混乱的用户简档。隐私保护数据结构或者cookie可以被附着到在线服务请求并且通过网络被发送给在线服务提供商，在线服务提供商可以使用它来满足服务请求，从而在用户的隐私被维持之时提供有些个人化的结果。

背景技术

在线服务(比如web搜索和广告)正在变得越来越个人化。服务关于个人知道越多和越久，它就可以提供越佳的个人化。通常地，这些在线服务通过跟踪来自相同用户的多个在线活动并且通常地在没有良好地得到用户同意时使用各种技术将它们链接在一起来在服务器上构建用户简档(例如，包含被频繁地访问的网站、用户兴趣、人口统计信息、位置等等)。

用于链接用户的在线活动的最简单方式是使用他的设备的网际协议(IP)地址。然而，由于设备的IP地址可以随时间改变，所以在线服务使用聊举数例的cookie、设备指纹化和浏览器插件来跨用户的IP会话跟踪用户。为了限制这样的跟踪，用户可以通过使用技术(如例如代理和匿名网络或者洋葱路由)来隐藏IP地址。它们也可以停用web cookie，并且在隐私模式中浏览以防止通过cookie的跟踪。然而，这些方式拒绝个人化，因为服务不再有权访问对于构建用户简档而言必需的信息。

发明内容

提供这一发明内容以用简化的形式介绍以下在具体实施方式中被进一步描述的概念选集。这一发明内容没有旨在于标识要求保护的主题内容的关键特征或者实质特征，它也没有旨在于限制要求保护的主题内容的范围。

一般而言，这里描述的隐私保护cookie生成器实现方式创建用来为在线服务提供个人化而无用户跟踪的隐私保护数据结构(这里也被称为隐私保护cookie)。在一些实现方式中，隐私保护cookie生成器将用户简档编码(例如，基于用户的在线活动)成具有自然地出现的噪声并且高效地支持噪声添加的数据结构。附加噪声被注入到编码的简档中以按照隐私保护数据结构的形式创建混乱的用户简档，该隐私保护数据结构允许在维持指定的用户隐私水平之时向用户提供个人化的在线服务。

在隐私保护cookie生成器的一些实现方式中，通过将Bloom过滤器应用于用户简档以构建个人化简档并且向个人化简档中注入噪声以创建隐私保护cookie来对用户简档编码。Bloom过滤器是用来存储元素集合并且支持成员资格查询的已知的空间高效概率数据结构。在查询元素是否存在于Bloom过滤器中时，假肯定是可能的，但是假否定不是。

一旦创建了隐私保护数据结构或者cookie，它然后就可以在客户端被附着到在线服务请求并且通过网络发送给在线服务提供商(例如，在服务器或者计算云上)，并且服务提供商可以使用隐私保护cookie以满足服务请求，从而在维持用户的隐私之时提供有些个人化的结果。例如，隐私保护cookie可以被附着到通过网络被发送的搜索查询以允许搜索引擎在维持用户隐私之时响应于查询来提供个人化的搜索结果。相似地，隐私保护cookie可以用来使其它在线服务个人化，比如基于用户的位置或者基于用户的兴趣来为产品和服务提供建议。这可以通过匹配由服务提供商生成的结果与代表用户的混乱的简档的隐私保护cookie中的项目而被完成。

因此，隐私保护cookie可以取代传统cookie(即，用户可以在他的浏览器中停用第三方cookie)，而用户有可能控制在隐私保护cookie中包括什么简档信息和何时向哪个在线服务发送cookie。

附图说明

公开内容的具体特征、方面和优点将参照以下描述、所附权利要求和附图而变得被更佳地理解，在附图中：

图1描绘了用于实践这里描述的隐私保护cookie生成器的一个示例性实现方式的系统。