生成标识符的制作方法
【技术领域】
[0001] 本发明涉及用于例如使用关于诸如安装在计算机设备上的web (网络）浏览器之 类的软件应用和/或从软件应用接收到的参数来生成计算机设备的标识符的方法和装置。
【背景技术】
[0002] 专利公开TO2012/122621和TO2012/122674描述了从在一段时间内可能改变的固 定数目的参数来构建唯一标识符以供在计算环境中使用的机制。标识符可以使用诸如母 版、BI0S、MAC地址和硬盘之类的资产的标识符来构建，其中的一些可能随着时间而改变。在 参数中的这样的改变可以使用错误校正能力来应对，使得起作用的参数的小部分的改变导 致仍然相同的计算的标识符。这些错误校正能力可以被有利地添加到计算标识符的过程而 不透露随后已经改变的参数的原始或'正确'值。
[0003] 图1图示了将由η个参数（P1, p2，…，pn)构成的参数集合P转换成由k个符号 &14，*"七）构成的标识消息乂，如冊2012/122674中所述。该附图示出了在计算机系统 中发生以从参数集合P和指纹标识符T恢复标识消息X的操作。计算机系统首先在读取资 产参数操作10中获得η个参数P1。使用可以取决于每个参数的特定特性的哈希功能Hash 1 12来将这些参数转换成哈希值Ii1。查找功能L使用从指纹功能14 T= U1, t2，…，tn)获 得的变换参数^来将哈希值h i映射成接收码符号r i。错误校正模块16根据所选择的错误 校正码来将接收符号转换成标识消息X。查找功能L和变换参数^被配置为将哈希参数h i 的初始值映射成接收符号^的初始值，并且将h i的所有其他值映射成不等于r 初始值 的值。
[0004] W02012/122674还描述了一种变体，其中使用预处理操作来组合两个或更多个资 产参数以产生然后如图1中的过程的单个资产参数那样被处理的输出。
[0005] W02012/122674中描述的方案是更一般技术的示例，其中，固定数目的参数被转换 成标识消息X，其中，对X的转换对于参数中有限的改变来说是鲁棒的（robust)。这在图2 中被图示，其中鲁棒的身份确定模块20涵盖图1的对资产参数的预处理功能、哈希功能、查 找功能、变换参数向量和错误校正过程、或者取决于特定鲁棒的身份确认方案的其他方面。
[0006] 在 Proceedings of Privacy Enhancing Technologies Symposium 2010提出的、 电子前沿基金会的 Peter Eckersley 的文章 "How Unique Is Your Web Browser" 描述了 在大量的浏览器上收集web浏览器的可检测属性的实验的结果。其示出存在可以用于标识 特定计算机、智能电话、平板电脑或甚至最终用户的极大数目的浏览器属性。在其他地方报 告了类似的浏览器属性，并且HTML5 W3C规范被预期为以可能暴露另外的客户端特定的浏 览器属性的附加 API为特征。通常，网页上的"指纹"JavaScript可以用于使web浏览器收 集浏览器特定的参数。这在上述Peter Eckersley的出版物而且在US2011/099480中进行 了描述，其中，web服务器使用所收集的浏览器参数来标识计算机。
[0007] 所收集的浏览器参数可以用作各种防欺诈应用中的指纹，例如如US2011/099480 中所讨论的。然而，为了计算机设备的未来识别的目的而存储web浏览器参数由于存储要 求和隐私问题而可能是不合期望的，但是鲁棒地从参数集合导出紧凑标识符的现有技术通 常不适合于web浏览器参数的处理。大量不同的可能的web浏览器参数、在任何特定的web 浏览器中的实际存在的参数的小部分和这些参数的存在和值随时间的通常频繁的改变对 于诸如上面提到的那些的鲁棒的身份确定方案是有问题的。类似的问题在安装在计算机设 备上的其他类型的软件应用方面并且实际上在计算机设备本身方面出现。
[0008] 本发明解决相关现有技术的这些和其他问题以及限制。
【发明内容】
[0009] 本发明可以用于将稀疏和动态改变的参数集合转换成可以被输入到鲁棒的身份 确定模块的固定数目的参数，以从参数集合生成标识符。具体地，本发明可以用于收集与所 安装的web浏览器或其他软件应用或计算机设备相关的参数，并且处理所收集的参数以生 成软件应用或计算机设备的标识符，其例如通过在对参数通常有限的改变下保持恒定而对 所收集的参数中的改变更加鲁棒。
[0010] 本发明的一个应用是将web应用链接到特定的web浏览器实例。当web浏览器的 每个安装的实例通常是唯一的或几乎如此时，本发明可以用于实现这样的链接。本发明还 改进了对诸如浏览器参数之类的信息的保护，其可能有兴趣保持机密，包括通过提供非常 难以从其取回关于从其生成的所收集的浏览器参数的信息的标识符。
[0011] 因此，本发明提供了一种方法，该方法生成计算机设备的标识符，例如软件片段的 示例的标识符，例如安装在计算机设备上的诸如浏览器或web浏览器之类的软件片段的标 识符，包括：例如通过向计算机设备提供脚本或其他代码以供执行来收集安装的计算机设 备的多个参数；形成参数的置换扩展集合，其包括将置换应用于与多个虚拟参数组合的所 收集的参数；以及从参数的置换扩展集合确定计算机设备的标识符。
[0012] 计算机设备可以是例如智能电话、平板计算机、台式或膝上型计算机等。收集的步 骤可以是收集与安装在计算机设备上的软件应用相关的参数的步骤，并且那么，计算机设 备的所生成的标识符也是软件应用的标识符，所述软件应用可以是web浏览器。
[0013] 通常，该方法使用相同的置换被重复多次，以确定以确定多个不同时间中的每一 个处计算机设备的标识符。然后，可以将标识符的这些重复的版本进行比较，以检查计算机 设备的身份中的改变，其可能通过标识符中的改变来指示。
[0014] 通常，因为计算机设备的配置随时间而改变，所以不论那些参数的值如何，可用于 从计算机设备收集的参数将改变，并且参数的值也将改变。
[0015] 优选地，通过变化添加的虚拟参数的数目以补偿所收集的参数的数目中的改变来 在多个时间中的每一个处由相同数目的参数形成置换扩展参数集合。优选地，虚拟参数的 数目至少与所收集的参数的数目一样多。
[0016] 所收集的参数可以以各种方式被压缩和处理，以包括在置换扩展参数集合中，并 且所收集的参数还可以被重新排序或者符合特定的排序方案(例如，串的字母的）以包括在 置换扩展参数集合中，使得置换扩展集合中的所收集的参数的次序在多个时间中的每一个 之间未改变。
[0017] 置换扩展参数集合可以被变换或投射（cast)成错误校正码(诸如里德所罗门码） 的形式。然后，可以通过对错误校正码进行解码来生成标识符。
[0018] 本发明还提供装置，例如：收集功能或模块，被布置为收集计算机设备或软件应用 的多个参数或者与计算机设备或软件应用相关的多个参数，所述软件应用诸如安装在计算 机设备上的web浏览器；映射功能或模块，被布置为形成参数的置换扩展集合，其包括将置 换应用于与多个虚拟参数组合的所收集的参数；以及确定功能或模块，被布置为从参数的 置换扩展集合确定计算机设备或安装的软件应用的标识符。
[0019] 收集功能、