使用误差-校正编码方案在计算环境中生成用于资产集合的标识符的容忍变化方法

摘要

一种获得用于与计算环境相关联的资产集合的标识符的安全和容忍变化方法。每个资产具有资产参数，并且计算环境具有基于原始资产集合以及在原始资产集合上的代码字生成算法的指纹。该方法包括：检索资产集合的资产参数并处理所检索的资产参数以获得编码符号。将误差-校正算法施加至编码符号以获得标识符。该方法可以用在节点-锁定中。

说明书

背景技术

本公开内容一般涉及生成用于计算环境的标识符。更特别的是，本公开内容涉及使用误差-校正编码方案以容忍变化的方式在计算环境中生成用于资产集合的标识符。

用于计算机系统的许多保护技术需要用来稳健地识别其上运行软件应用的系统的机制。这一般通过从系统的各种资产读出装置标识符来完成，所述资产诸如是集成到系统中的硬件装置（母板参数、BIOS、MAC地址、硬盘、CD/DVD播放器、图形卡、I/O控制器）。然后，将这些装置标识符组合为系统的标识符。导出这种标识符的简单方式是通过将异或（XOR）施加至所有装置标识符。

当计算机硬件部分或者其它资产变化（诸如由于替换和修理）时，用来确定系统标识符的方法需要适应对设备标识符的偶尔的改变。支持硬件更新的一个方式是通过在仍生成相同的系统标识符的同时允许小数量的装置标识符改变。用来达到这个的已知的方式是通过：在初始化阶段期间记录唯一的装置标识符，以及在标识符计算阶段期间，将所记录的参数与实际的参数比较。如果存在充分的匹配，所记录的参数用来获得系统标识符。

存在其它的从信息的可随着时间变化的贡献片段的集合导出系统标识符的方法。虽然基于不同的贡献信息，这样的方法也需要在不改变所计算的标识符的情况下适应对贡献信息的改变。如在上述系统中，该方法由如下步骤组成：记录贡献信息，将所记录信息与实际信息比较，以及如果在实际信息与所记录信息之间存在充分的匹配则使系统能够进行使用。

这种方法的一个问题是所记录的装置标识符与所检索的参数的比较对攻击敏感。所记录的装置标识符的存在是这些攻击的关键推动者。因此期望提供一种生成系统标识符的方法，所述系统标识符容忍在计算环境中的变化，同时抵抗恶意攻击。

发明内容

在第一方面，本公开内容提供了一种用来获得用于与计算环境相关联的当前资产集合的标识符的方法。该方法包括：获得当前资产参数，当前资产参数与当前资产集合相关联；根据预定函数处理当前资产参数和指纹以获得编码符号，该指纹与计算环境相关联，该指纹基于计算环境的原始资产集合；并且将误差-校正算法施加至编码符号以获得标识符。

预定函数可以包括将每个当前资产参数转换为至少一个散列值以获得一系列散列值。预定函数可以进一步包括根据指纹将一系列散列值映射到编码符号。指纹可以将变换参数与之相关联；以及，将一系列散列值映射到编码符号可以根据该变换参数来实现。将一系列散列值映射到编码符号可以包括执行在该一系列散列值与变换参数之间的XOR操作。资产中的至少一个可以将询问-响应装置与之相关联；并且获得当前资产参数可以包括：将至少一个询问提供给询问-响应装置；以及，从该询问-响应装置接收针对至少一个询问中的每个询问的响应，每个响应组成当前资产参数。询问-响应装置可以包括物理不可克隆函数装置、软件狗和智能卡中的至少一个。误差-校正算法可以包括里德-所罗门（Reed-Solomon）误差-修正编码。

在第二方面，本公开内容提供定义用于计算环境的指纹的方法，所述计算环境将原始资产集合与之相关联。该方法包括：根据代码字生成算法生成代码字符号；以及根据预定函数处理资产参数和代码字符号以获得指纹，资产参数与原始资产集合相关联。

生成代码字符号可以包括将标识符作为输入提供给代码字生成算法。可以在处理之前访问资产以从中获得资产参数。处理可以包括将每个资产参数转换为至少一个散列值以获得一系列散列值。指纹可以包括一系列变换参数；并且预定函数可以根据代码字符号将该一系列散列值映射到该一系列变换参数。可以在处理之前获得资产参数。资产中的至少一个可以将询问-响应装置与之相关联；并且获得资产参数可以包括：将至少一个询问提供给询问-响应装置；以及，从该询问-响应装置接收针对至少一个询问中的每个询问的响应，每个响应组成资产参数。询问-响应装置包括物理不可克隆函数装置、软件狗和智能卡中的至少一个。代码字生成算法可以包括里德-所罗门误差-校正编码。

附图说明

对本领域技术人员而言，在查看下面结合附图的本公开内容的特定实施例的描述时，本发明的其它方面和特征将变得明显。

现在将参考附图仅通过举例来描述本发明的实施例。

图1A示出了根据本公开内容的示例性初始化方法。

图1B示出了根据本公开内容的如何可以获得计算环境的标识符的示例。

图2示出了根据本公开内容的另一个示例性初始化方法。

图3示出了根据本公开内容的如何可以获得计算环境的标识符的另一个示例。

图4示出了可以用在本公开内容的实施例中的在变换函数与查找函数之间的相互关系的示例。

图5示出了可以用在本公开内容的实施例中的提供两个散列值的单个资产参数的示例。

图6示出了可以用在本公开内容的实施例中的提供单个散列值的两个资产参数的示例。

图7示出了在本公开内容的方法的另一个实施例中的初始化以及可以如何获得标识符的示例。

图8示出了根据本公开内容的另一个示例性初始化方法。

图9示出了可以用在本公开内容的实施例中的包括要提供给询问-响应装置的询问的示例性误差-修正指纹。

具体实施方式

本公开内容提供了一种基于所检索的资产参数和与计算环境相关联的误差-校正指纹计算计算环境标识符的安全和容忍变化方法。标识符可以用来影响或确定在计算环境中运行的应用的功能。

为了本公开内容的目的，“容忍变化”类似于故障-容忍和变化-容忍，并且意味着指示即便当计算环境的一些资产在计算环境的误差-校正指纹识别之后已经被改变时，仍可以获得标识符。

如本文中使用的，“资产”是任何数据、应用、装置、节点或者计算环境的其它部件。资产一般包括硬件（例如，服务器和交换机）、软件（例如，任务关键性应用和支持系统）和机密信息。术语“计算环境”和“计算机系统”在本文中可交换地使用，并且意在包含单个计算机和其它装置，所述其它装置包括处理器、分布式计算系统、其部件、存储或以其它方式与其相关联的数据，并且包括与该计算机系统的用户相关联的数据、附着或可接近的外围装置、软件应用和操作系统、及其组合。如本文中使用的，“资产参数”意指被在资产、状况或者区域的给定类别的出现中受限的所分配或所确定的参数。至少在分配或确定资产参数的时候，该参数可以是唯一的或可以排他地识别资产。可以将资产参数表达成例如数字、符号、数字和字母串、或者函数。在其它场景中，资产参数可以不是唯一的，但资产参数的组合可以是。

可以使用本方法的示例系统是具有许多外围装置的计算机（计算环境），每个所述外围装置或多或少具有唯一的装置标识符，诸如序列号或者其它分配的资产参数。一般地，由制造商将这种装置标识符分配给装置。也可以将该方法应用于嵌入式微控制器的网络，其中每个微控制器具有唯一的标识符。这种配置通常发生在更复杂的系统（例如，飞机、汽车、工业机器）中，所述系统通过替换整个微控制器模块来进行修理。在这样的机器中，将控制器的固件链接到特别的网络设备可以是有利的。与计算机系统相关联的或存储在计算机系统上的数据源也可以是考虑过的资产。示例包括联系列表、用户参数设置、名称、地址、数据或者相对不频繁地改变的其它参数。资产参数可以通过将函数施加至与一个或多个资产相关联的参数来获得。例如，资产参数可以由函数产生，所述函数取得与计算机存储器、特别应用、或者作为输入的文件的集合相关联的参数。特定的资产参数也可以要求用户输入（例如，密码、问题的答案（例如，最喜欢的颜色、妈妈的婚前姓等等）、可移除数据源的插入或者指纹的扫描），以便对于由本文中描述的方法进行的处理变得可用。此外，一些资产可以不将资产参数与之相关联。同样地，可以将缺少资产参数考虑为当定义误差-修正指纹时以及当确定计算环境的标识符时的有效输入。

本公开内容使用来自误差-修正编码（其也可以被称作误差-校正编码）的技术领域的概念，所述误差-修正编码使得能够通过不可靠的通信链路进行可靠数据传输。（正向）误差修正编码（FEC）的主要变量是块码和卷积码，所述块码对固定块的数据起作用，所述卷积码对数据流起作用。在若干应用中，将这两种类型的编码组合起来以达到接近于香农（Shannon）限制的数据速率。Turbo编码或LDPC编码（低密度奇偶校验检查编码）可以用于增加的性能。虽然可以将任何误差-修正编码应用于本公开内容，但是本公开内容的一些实施例的描述将基于诸如最大距离可分编码的线性编码，里德所罗门（Reed Solomon）编码是其的公知示例。在不脱离本公开内容的范围的情况下可以使用除了最大距离可分编码以外的误差-修正编码。

如本领域公知的，误差-修正块码可以将由k个符号组成的消息x映射到由n个符号组成的代码字c。消息可以由(x₁,x₂,…,x_k)表示，并且代码字由(c_1,c₂,…,c_n)表示。消息中的和代码字中的符号选自大小为q的固定字母表。线性误差-修正编码可以由带有针对每个消息x的属性c＝xG的生成器矩阵G表示，所述矩阵G包括k行和n列。编码的长度是n，且k被认为是编码的尺寸。如果发射代码字c，并且所接收的代码字等于r，则解码算法用来从r中检索x。误差-修正编码的误差-修正能力可以取决于编码的最小距离。该最小距离被定义为任何两个代码字不同的符号位置的最小数量，并且由d表示。带有最小距离d 的编码可以向上修正至Floor((d-1)/2)误差。长度n、尺寸k和最小距离d的线性误差-修正编码可以被称作[n,k,d]q编码。

里德所罗门编码是[n,k,n-k+1]q编码；换句话说，最小距离d等于n-k+1。里德所罗门编码也可以用在擦除信道中，其中，编码可以修正任何n-k个符号擦除（丢失的符号）的集合。可以在互联网上可得的Bernard Sklar的文章Reed-Solomon Codes中找到关于里德所罗门编码的进一步的信息。可以在例如Channel Codes: Classical and Modern by Ryan, William E., Shu Lin (2009), Cambridge University Press, ISBN 978-0-521-84868-8以及The Art of Error Correcting Coding by Robert H. Morelos-Zaragoza, Second Edition, John Wiley & Sons, 2006, ISBN: 0470015586中找到进一步的信息。

图1A示出了根据本公开内容的示例性初始化方法。图1A的方法示出了可以如何为计算机环境中存在的资产集合生成指纹（其也可以被称作误差-校正指纹）。在初始化处存在的该资产集合可以被称作原始资产集合。在步骤20处，检索原始资产集合的资产参数。在步骤22处，在预定的标识符上执行误差-校正操作以提供代码字符号。在步骤24处，预定的函数对代码字和所检索的资产参数上其作用以生成计算机环境的误差-校正指纹。误差-校正指纹是原始资产集合的和标识符的函数。

图1B示出了如何可以获得计算环境的用于当前资产集合的标识符的示例性方法。计算环境将误差-修正指纹与之相关联，其是在初始化阶段处的资产参数的函数，在所述初始化阶段中，计算环境具有原始资产集合。

在步骤30处，检索当前资产集合的资产参数。在步骤32处，处理所检索的资产参数和指纹以获得编码符号。在步骤34处，将误差-校正操作（例如，里德所罗门误差校正操作）施加至编码符号以获得标识符。如果当前资产集合与原始资产集合完全相同，则标识符将总是正确的。如果当前资产集合不同于原始资产集合，则取决于哪些资产是不同的、取决于多少资产是不同的、以及取决于用来获得指纹的误差-校正操作，标识符可以是正确的或者可以是不正确的。

图2示出了根据本公开内容的另一个示例性初始化方法。即，图2示出了根据本公开内容可以如何计算计算系统的误差-校正指纹。在步骤50₁-50_n处，从计算环境内的资产中检索（例如，读取或其它方式获得的）资产参数p₁,p₂,…p_n。这些资产形成原始资产集合。

在步骤52₁-52_n处，通过散列函数处理所检索的资产参数p₁,p₂,…p_n以获得散列值h₁,h₂,…h_n。在不脱离本公开内容的范围的情况下可以使用任何合适的散列函数。如步骤54₁-54_n处所示，散列值h₁,h₂,…h_n用作变换函数T的输入。

变换生成函数T的其它输入是定义为c=(c₁,c₂,…c_n)的误差-保护的代码字c。符号c₁,c₂,…c_n是由代码字生成器模块56生成（使用代码字生成算法）的作为标识符x₁,x₂,…x_k的函数的代码字符号，所述标识符x₁,x₂,…x_k可以由标识符生成器58生成。标识符生成器58也可以被称作身份消息服务器或者消息生成器。对于每个代码字符号c_i和散列值h_i，变换函数T（T=T(c_i,h_i)）生成作为代码字符号c_i的函数的变换参数t_i。变换参数t₁,t₂,…t_n定义作为散列值和代码字符号的函数的误差-修正指纹42。

如将在以下进一步示出的，代码字生成器模块56使用代码字生成算法（其可以包括里德所罗门误差-编码）以生成作为标识符的函数的代码字符号。标识符可以被看作特定于特别的计算环境的唯一的密钥。标识符可以被随机地生成。在一些应用中，标识符可以表示公共密钥密码系统中的密钥，所述公共密钥密码系统可以具有防止这种密钥的随机生成的一些专门的约束。用在数据加密标准（DES）密码算法中的密钥使用56位。改进的加密标准（AES）使用128或256位密钥。Rivest、Shamir、Adleman（RSA）算法使用2048或3072位的密钥长度。同样地，通过使用上述加密方法，标识符的大小的范围可以从约48到3K位。一般地，好的密码算法要求穷举的密钥查找以进行破译，所以密钥中的任何附加的位使用来找到该密钥的查找的次数翻倍。标识符可以通过使用随机数字生成器来生成，并且应当足够长以区分计算系统以及抵抗字典攻击。一般地，应当根据至少标识符长度、资产参数的数量以及散列算法来选择代码字生成器算法和误差-校正编码。

关于计算环境中的应用的初始化，在一些实施例中，应用的初始化部分读取资产参数并将它们发送到服务器。服务器根据代码字生成算法（其可以包括里德所罗门误差校正编码）计算作为资产函数的计算环境中的误差-校正指纹，并将该指纹返回到在计算环境上运行的应用。服务器也可以生成带有嵌入在新应用中的误差-校正指纹的应用的实例。在这种情况下，服务器将应用实例发送到计算平台（计算环境）以便执行或安装。如以下进一步详细描述的，误差-校正指纹使应用能够将资产参数转换为系统标识符。

图3示出了图1B的方法的实施方式。图3涉及具有n个资产参数 p'₁, p'₂,...p'_n的计算环境。在步骤36₁-36_n处，从计算环境内的资产中检索（例如，读取或其它方式获得的）资产参数。在步骤38₁-38_n处，通过散列函数处理所检索的资产参数 p'₁, p'₂,...p'_n以获得散列值h'₁, h'₂,...h'_n。该散列函数与在初始化阶段使用的散列函数相同。散列值通常将取决于资产参数。在步骤40₁-40_n处，通过映射操作L，将散列值h'₁, h'₂,...h'_n作为误差-校正指纹42的变换参数t₁,t₂,…t_n的函数映射到各自的编码符号c'₁, c'₂,...c'_n。诸如在图2的示例中描述的，预定的变换参数t₁,t₂,…t_n定义误差-修正指纹42，并且在初始化阶段进行确定。在步骤44处，误差-校正模块46可以将误差-校正算法施加至编码符号c'₁, c'₂,...c'_n以获得标识符x'₁, x'₂,...x'_k。误差-校正算法可以包括里德-所罗门误差-校正编码或者任何其它合适类型的误差-校正编码。由误差-校正模块46施加的误差-校正算法在功能上与由图2的代码字生成模块56施加的代码字生成算法相对。

假如资产参数 p'₁, p'₂,...p'_n与资产参数p₁,p₂,…p_n（图2）相同，或者假如它们相差不大于对由误差校正模块46（图2）应用的特别的误差-校正编码而言可接受的量，则在误差校正模块46的输出端处获得的标识符x'₁, x'₂,...x'_k将与输入到代码字生成器模块56（图2）的标识符x₁,x₂,…,x_k相同。即，假如资产参数 p'₁, p'₂,...p'_n与p₁,p₂,…p_n中的差异（误差）不大于可以由误差校正模块46容忍的差异。

查找函数L（在图3的步骤40₁-40_n）由变换参数t_i配置。假如资产参数 p'_i与在初始化处存在的资产参数p_i相同；即，假如h'_i=h_i，结果查找函数将散列值h'_i映射到代码字符号c_i。对于不对应于在初始化处存在的资产参数h'_i的其它值，t_i-配置的查找函数L产生不等于c_i的输出值。如果误差修正编码支持专门的供应则可以为了生成用于对表示缺少资产参数的值进行编码的变换映射函数而做专门的供应。

对于一些应用，可以有益的是实现作为在h_i和c_i上的XOR函数的变换参数生成函数T。也可以使用其他函数表示。一般地，表查找可以表示任何函数。实际地使用计算以生成相同的结果是可能的，以取代查找表。XOR是一个这样的操作（计算）。可替换地，可以使用L的简单增加以及T的减少。图4示出了在变换函数T与查找表L之间的关系的示例，图4示出了如何结合使用变换函数T（54_i）和查找函数L（40_i）。变换函数T（54_i）将代码字符号c_i和初始的散列值h_i映射到变换参数t_i。对于值h'_i，只有当h'_i等于h_i时，查找函数L（40i）产生等于c_i的初始值的编码符号c'_i。对于所有其它h'_i值，查找函数L产生不同于c_i的所接收的符号值c'_i。即，如果在初始化处存在的原始资产已经由替换资产替换，则对应于替换资产的编码符号值将不同于对应于原始资产的代码字符号。

在图2和3的示例中，仅生成用于每个资产参数的一个散列值。然而，情况未必就是这样。例如，如图5所示，对于单个资产参数p_i，生成多于一个散列值是可能的。在图5的示例中，在步骤62处读取的资产参数p₃被散列为两个散列值h₃和h₄，以便根据变换参数t₃和t₄产生代码字c₃和c₄，所述两个散列值h₃和h₄可以用作查找函数64和66的单独的输入，所述代码字c₃和c₄可以用来生成误差-校正指纹。这可以允许将不同的权重分配给资产参数。例如，仅将一个散列值与之相关联的资产参数相比，将多于一个散列值与之相关联的资产参数一般将在确定计算机环境标识符中具有重大的作用。

相反地，对于多资产参数，生成单个散列值也是可能的。例如，可以将散列函数施加至资产参数的总和以取代被施加至独立的资产参数。即，H(p₁+p₂)可以替换散列函数H(P₁)和H(P₂)。后来的初始化阶段，资产的一个或两者的改变以及由此的它们相应的资产参数的改变将一般对所恢复的标识符有相同的影响。在图6示出了一个示例，其中在步骤70处，对在步骤68处检索的资产参数p₁进行与在步骤72处检索的资产参数p₂的求和。然后，在步骤74处将求和后的资产参数p₁+p₂散列以产生散列值h₁，所述散列值h₁被输入到查找函数75以生成作为变换参数t₁的函数的代码字c₁。

在不脱离本公开内容的范围的情况下，资产参数在被散列为多个散列参数之前也可以被分裂为多个部分。在生成散列之前或在施加散列函数之后也可以存在实质处理。误差修正模块的这种间接使用也在本公开内容的范围内。

图7示出了本公开内容的有关应用（软件应用）的示例，所述应用依赖三个资产并且依赖里德-所罗门（4,2）误差-修正编码。在本示例中，仅当一个基本资产是正确的且剩下的两个资产中的至少一个正确时应用将产生有效结果（有效标识符）。在基本资产中的误差或者在其它两个资产两者中的误差将不提供有效标识符并将防止应用提供意向的功能。在本示例中，具有资产参数p₃的资产是基本资产，并且该资产参数将散列值h₃和h₄与之相关联。

首先描述的是如何确定错误-校正指纹，以便计算包括三个资产的资产。

在步骤76处，标识符生成器78生成标识符x=(x₁,x₂)，其被输入到代码字生成器80中。在该示例中，代码字生成器80（使用代码字生成算法的代码字生成器，所述代码字生成算法使用里德-所罗门（4,2）误差-校正编码）输出作为标识符x的函数的代码字c=(c₁,c₂,c₃,c₄)。每个代码字符号c_i是变换函数T的输入，所述变换函数T也具有作为输入的从原始资产集合获得的散列值，为所述原始资产集合确定错误-校正指纹84。散列值是h₁,h₂,h₃和h₄。如图7所示，资产参数p₃以及因此与其相关的资产将两个散列值h₃和h₄与之相关联，在没有两个散列值h₃和h₄的情况下，不能获得有效的标识符。

变换函数82₁输出变换参数t₁，变换函数82₂输出变换参数t₂，变换函数82₃输出变换参数t₃并且变换函数82₄输出变换参数t₄。变换参数t₁,t₂,t₃和t₄组成错误-校正指纹84。

在确定用于三个资产的标识符中，如果所述三个资产是在确定错误-校正指纹84或其它资产中使用的最初三个资产，则在步骤86₁-86₃处检索资产参数p₁,p₂和p₃。在步骤88₁处获得作为资产参数p₁的函数的散列值h₁。在步骤88₂处获得作为资产参数p₂的函数的散列值h₂。在步骤88₃处获得作为资产参数p₃的函数的散列值h₃和h₄。

随后，将每个散列值h_i（i=1至4）和对应的变换参数t_i输入到查找函数L(h_i,t_i)中，所述查找函数L(h_i,t_i)输出代码字符号c'_i。这在步骤90₁-90₄中示出。仅当用来确定c'_i的资产参数与用来确定变换参数t_i的资产参数相同时，编码符号c'_i才将与编码符号c_i完全相同。将编码符号c'₁,c'₂,c'₃和c'₄输入到错误-校正模块92（里德-所罗门（4,2）误差-校正模块）中，所述错误-校正模块92输出标识符x'=(x'₁,x'₂)。只有当c'₃=c₃且c'₄=c₄时，并且当c'₁=c₁或c'₂=c₂时，标识符x'将等于x=(x₁,x₂)。

图7也示出了RS(4,2)错误-校正模块92的使用，其使用了基于里德-所罗门误差-校正编码的错误-校正算法。基本资产参数p₃用来生成两个散列值h₃和h₄。因为误差校正模块92的RS(4,2)编码可以修正一个误差符号，所以为了使RS(4,2)误差校正模块92产生有效的输出，需要修正基本资产参数p₃。如果p₃是正确的，则剩下的散列参数中的一个（h₁或h₂）可以是不正确的，因为RS(4,2)误差校正模块92可以从该误差中恢复。

标识符x=(x₁,x₂)可以为多个计算平台（计算环境）所共用。在这样的情况下，最终用户可以获得程序（应用程序）的完全相同的副本，而不要求特定于错误-校正指纹的计算平台生成标识符x。

在一些应用中可以有利的是，通过使用有意区别于在初始化处使用的资产的资产来恢复标识符。因为误差修正编码容忍一定数量的错误资产参数，所以该方法可以用来使针对系统的攻击变复杂。误差校正模块可以给出可以由应用容忍的不正确符号的数量的指示。可以由此做出对在恢复处的有意错误输入的数量的调整。

一些计算平台（计算环境）可以支持询问-响应装置（函数）以取代读取资产参数，所述询问-响应装置（函数）诸如例如是物理不可克隆函数、软件狗、智能卡等等。对于与这种询问-响应装置相关联的资产，图3的示例性识别消息恢复方法可以适合于将询问发布给询问-响应装置，并且适合于处理响应。

在初始化阶段期间，即，在建立错误-校正指纹的时候，获得大量询问和对应的响应，并将其用于生成错误-校正指纹。图8示出了类似于图2的示例的初始化示例，但其中，询问装置（函数）94将两个询问提供给两个询问-响应装置100和101以获得响应CR₁和CR₂，以取代读取资产参数p₁和p₂。如下面描述的，响应CR₁和CR₂随后被作为资产参数对待，并且同样地，可以被称作资产参数。即，响应CR₁和CR₂组成资产参数。询问-响应装置100和101均可以与计算环境的不同资产相关联。

询问装置94将第一询问96提供给询问-响应装置100。作为响应，询问-响应装置100将响应CR₁提供给散列函数52₁，所述散列函数52₁产生散列值h₁。询问装置94也将第二询问98提供给询问-响应装置101，所述询问-响应装置101转而将响应CR₂提供给散列函数52₂。散列函数52₂产生散列值h₂。同样地，CR₁和CR₂被散列函数作为资产参数对待。在本示例中，通过诸如在步骤50_n处检索对应的资产参数以及将资产参数提供给它们各自的散列函数来获得除了h₁和h₂以外的散列值，步骤50_n提供资产参数p_n。将散列值h₁,h₂,…h_n提供给变换函数T。变换函数T的其它输入是定义为c=(c_1,c₂,…c_n)的误差保护的代码字c。符号c_1,c₂,…c_n是由作为标识符x_1,x₂,…x_k的函数的代码字生成器模块56生成的代码字符号，所述标识符x_1,x₂,…x_k可以由标识符生成器58生成。变换函数T=T(c_i,h_i)生成作为代码字符号c_i和散列值h_i的函数的变换参数t_i。变换参数t_1,t₂,…t_n被包括在错误-修正指纹61中。

如由技术人员理解的，通过处理来自询问-响应装置的响应可以获得任何数量的散列值。例如，通过处理来自询问-响应装置的响应可以获得所有的散列值，或者如在图8的示例中，通过处理来自询问-响应装置的响应仅仅可以获得整个数量的散列值的一部分。

除了包括变换参数t_1,t₂,…t_n，错误-校正指纹61可以包括与用来获得响应的询问相同的询问。即，在图8的示例中，询问96和98将是错误-校正指纹61的一部分，所述错误-校正指纹61当识别计算环境时将能够发出那些询问。在102处示出了将询问96和98供应给错误-校正指纹61。

图9示出了在生成可以用来获得标识符的编码符号中使用的错误-校正指纹104。错误-校正指纹104被操作地连接到询问-响应装置（函数）106。本示例的询问-响应装置（函数）106与计算环境的资产n相关联。错误-校正指纹104包括m个变换参数t以及m个询问i。图9示出了从错误-校正指纹104接收询问i₂，并且响应于询问i₂将响应CR_n,2提供给散列函数150的询问-响应装置（函数）106，所述散列函数150将散列值h_n,2输出到查找函数152。查找函数也从错误-校正指纹104接收作为输入的变换参数t_n,2，并且将编码符号c'_n,2输出到错误-校正模块（未示出）。

在本示例中，询问-响应装置106将提供针对由错误-校正指纹104提交的每个询问的响应。询问-响应装置106将m个响应CR_n,1,CR_n,2,…CR_n,m提供给散列函数150。每个响应被变换为散列值(h_n,1,h_n,2,…h_n,m)。散列值和变换参数（在错误-校正指纹104中包括的t_n,1,t_n,2,…t_n,m）被输入到查找函数L，所述查找函数L输出编码符号(c'_n,1,c'_n,2,…c'_n,m)。编码符号被提供给错误-校正模块（未示出）。

在计算环境依赖获得来自询问-响应装置的响应以及依赖检索资产参数的场景中，错误-校正指纹也将包括变换参数，对于所述变换参数不存在相关联的询问。

本公开内容的另一个应用是使用作为密钥的标识符（识别消息），所述密钥可以用在密码操作中。密钥恢复需要正确的错误-校正指纹，所述错误-校正指纹在具有充足数量的正确资产参数值的情况下将解码到在计算平台上的意向的密钥。

在前面的描述中，为了解释的目的，阐述了许多细节以便提供对实施例的透彻理解。然而，对本领域技术人员而言，明显的是，不要求这些具体的细节。在其它实例中，以框图形式示出公知的电结构和电路，以便不使理解模糊。例如，不提供关于本文中描述的实施例的是作为软件例程、硬件电路、固件或还是其组合实现的具体细节。

本公开内容的实施例可以被表示为存储在机器可读介质（也被称作具有在其中体现的计算机可读程序编码的计算机可读介质、处理器可读介质或者计算机可用介质）中的计算机程序产品。机器可读介质可以是任何合适的有形的非瞬态介质，包括磁、光、或电存储介质，其包括磁盘、光盘只读存储器（CD-ROM）、存储器装置（易失或非易失）、或者类似的存储机构。机器可读介质可以包含指令、代码序列、配置信息、或者其它数据的各种集合，其当被执行时使处理器执行在根据本公开内容的实施例的方法中的步骤。本领域技术人员将理解实现所描述实施方式所必要的其它指令和操作也可以被存储在机器可读介质上。存储在机器可读介质上的指令可以由处理器或其它合适的处理装置执行，并且可以与电路对接以执行所描述的任务。

上述实施例仅意在成为示例。在不脱离单独由此处所附权利要求限定的范围的情况下，可以由本领域技术人员对特别的实施例实现替换、修改和变化。