[发明专利]用于创建和利用信息签名的方法和装置

摘要

提供了用于利用信息签名在信息空间中高效搜索信息的方法。签名应用接收信息源上的查询。针对每个查询，该签名应用通过以多项式形式将针对信息源的每个查询限定为输入参数来生成多项式。该签名应用通过将生成自查询的多项式进行因式分解来提供正交度的有限域上的不可约多项式。该签名应用调整不可约多项式的正交度以提供经调整的不可约多项式，其中每一个都是签名并且对应于签名片段，使得签名片段具有重叠部分。该签名应用使得签名或签名片段至少部分地存储在位于信息空间上的签名域中。

主权项

一种方法，包括：接收信息源上的查询；针对每个所述查询，确定通过将针对所述信息源的每个查询限定为多项式形式的输入参数来生成多项式；确定通过将生成自所述查询的多项式进行因式分解来提供正交度的有限域上的不可约多项式；确定调整所述不可约多项式的正交度以提供经调整的不可约多项式，其中每一个都是签名并且对应于签名片段，使得所述签名片段具有重叠部分；以及确定使得所述签名或所述签名片段至少部分地存储在位于信息空间上的签名域中。