[发明专利]认证第一人的公共密钥

权利要求书

1.一种用于认证公共密钥(073)的加密认证设备(110)；所述认证用于证明所述公共密钥属于与第二人具有给定亲属关系程度的第一人；所述设备包括：

－存储器(130)，被布置用于存储：表示所述第一人的基因组序列的第一基因组数据(080)；所述第一基因组数据上的数字签名(074)，其能相对于验证密钥(071)验证；以及表示所述第二人的基因组序列的第二基因组数据(081)；

－处理器(140)，被配置为生成加密证明(077)，所述加密证明至少相对于所述公共密钥是可验证的，所述加密证明通过证明以下内容来证明所述公共密钥属于与所述第二人具有所述给定亲属关系程度的人：

－如由关于所述第一基因组数据和所述第二基因组数据的亲属关系函数所计算的，所述第一基因组数据和所述第二基因组数据具有所述给定亲属关系程度；以及

－所述数字签名相对于所述第一基因组数据和所述验证密钥成功地验证。

2.根据权利要求1所述的设备(110)，其中所述第一基因组数据和所述第二基因组数据均包括指示相应的所述基因组序列如何偏离参考基因组的一个或多个变异，所述处理器被配置为：通过比较包括在所述第一基因组数据和所述第二基因组数据中的相应对应变异来计算所述亲属关系函数。

3.根据权利要求2所述的设备(110)，其中包括在所述第一基因组数据中的所述一个或多个变异在散列树中表示，所述处理器被配置为：证明所述一个或多个变异中的变异包括在所述散列树中。

4.根据权利要求2或3所述的设备(110)，所述处理器被配置为：仅将包括在所述第一基因组数据中的所述变异的子集与包括在所述第二基因组数据中的对应变异进行比较，所述处理器还被配置为：证明所比较的变异包括在适合于亲属关系推断的给定变异集中。

5.根据权利要求2至4中任一项所述的设备(110)，所述处理器被配置为：仅将包括在所述第一基因组数据中的所述变异的子集与包括在所述第二基因组数据中的对应变异进行比较，所述处理器还被配置为：将变异的所述子集与包括在另外的基因组数据(082)中的对应变异进行比较，以证明所述第一基因组数据与所述另外的基因组数据不具有给定亲属关系程度，所述另外的基因组数据通过根据偏差可能性的统计模型向所述第二基因组数据引入偏差而从所述第二基因组数据(081)生成。

6.根据前述权利要求中任一项所述的设备(110)，其中所述处理器还被配置为：获得文档并在所述文档上生成能使用所述公共密钥验证的数字签名。

7.根据前述权利要求中任一项所述的设备(110)，其中所述加密证明是零知识非交互式知识论证。

8.根据前述权利要求中任一项所述的设备(110)，其中所述处理器被配置为：证明所述数字签名相对于来自多个验证密钥的集合的验证密钥成功地验证。

9.一种认证公共密钥的计算机实施的加密认证方法(500)，所述认证用于证明所述公共密钥属于与第二人具有给定亲属关系程度的第一人，所述方法包括：

－存储(510)：表示所述第一人的基因组序列的第一基因组数据；所述第一基因组数据上的数字签名，其能相对于验证密钥验证；以及表示所述第二人的基因组序列的第二基因组数据；

－生成(520)加密证明，所述加密证明至少相对于所述公共密钥是可验证的，所述加密证明通过证明以下内容来证明所述公共密钥属于与所述第二人具有所述给定亲属关系程度的人：

－如由关于所述第一基因组数据和所述第二基因组数据的亲属关系函数所计算的，所述第一基因组数据和所述第二基因组数据具有所述给定亲属关系程度；以及

－所述数字签名相对于所述第一基因组数据和所述验证密钥成功地验证。