[发明专利]用于鉴定低资源示证者的方法和系统

权利要求书

1.一种允许在包括示证者(101)和验证者(111)的系统中鉴定所述示证者(101)的方法，所述方法包括步骤：

所述示证者(101)向所述验证者(111)发送示证者标识符和双亲标识符，

所述验证者(111)向所述示证者(101)发送验证者标识符，

所述示证者(101)借助于示证者多项式计算第一公共秘密，其中所述示证者多项式中的未知数由使用至少所述验证者标识符和参数的第一值的函数计算的结果来代替，

所述示证者(101)借助于所述示证者多项式计算第二公共秘密，其中所述示证者多项式中的未知数由使用至少所述验证者标识符和参数的第二值的函数计算的结果来代替，

所述验证者(111)借助于与所述参数的所述第一值关联的第一验证者多项式计算所述第一公共秘密，其中所述第一验证者多项式中的第一未知数由所述示证者标识符代替并且所述第一验证者多项式中的第二未知数由所述双亲标识符代替，

所述验证者(111)借助于与所述参数的所述第二值关联的第二验证者多项式计算第二公共秘密，其中所述第二验证者多项式中的第一未知数由所述示证者标识符代替并且所述第二验证者多项式中的第二未知数由所述双亲标识符代替，

所述示证者(101)通过关于至少所述第一公共秘密调制第一核心秘密来创建第一消息，

所述示证者(101)通过利用所述第二公共秘密调制所述第一核心秘密来创建第二消息，

所述示证者(101)向所述验证者(111)发送所述第一消息，

所述示证者(101)向所述验证者(111)发送所述第二消息，

所述验证者(111)通过利用所述第一公共秘密对所述第一消息进行解调来创建所述第一核心秘密的第一候选，

所述验证者(111)通过利用所述第二公共秘密对所述第二消息进行解调来创建所述第一核心秘密的第二候选，以及

所述验证者(111)有条件地鉴定所述第一核心秘密为所述第一核心秘密的所述第一候选，所述验证者条件至少包括所述第一核心秘密的所述第一候选的值等于所述第一核心秘密的所述第二候选的值。

2.依照权利要求1的方法，其中至少所述验证者标识符以及参数的值的所述函数是所述验证者标识符与所述参数的所述值之和。

3.依照权利要求1或2的方法，其中

所述示证者多项式从主多项式中导出，其中第一未知数已经由所述示证者标识符代替并且第二未知数已经用双亲标识符代替，以及

所述验证者多项式从所述主多项式中导出，其中第三未知数已经由所述验证者标识符与所述参数的所述第一值之和代替，所述第一验证者多项式与所述参数的第二值关联，

所述主多项式包括至少三个未知数。

4.依照权利要求3的方法，其中所述主多项式从网络主多项式中导出，所述网络主多项式具有至少四个未知数。

5.依照权利要求1或2的方法，包括另外的步骤：

所述验证者(111)创建第二核心秘密，

所述验证者(111)通过利用公共秘密调制所述第二核心秘密来创建第三消息，

所述验证者(111)创建计算秘密，

所述验证者(111)通过利用公共秘密调制所述计算秘密来创建第四消息，

所述验证者(111)通过利用公共秘密调制所述第二核心秘密和所述计算秘密来创建第五消息，

所述验证者(111)向所述示证者(101)发送所述第三、所述第四和所述第五消息，

所述示证者(101)通过利用与创建所述第三消息所用的所述公共秘密对应的公共秘密对所述第三消息进行解调来创建候选第二核心秘密，

所述示证者(101)通过利用与创建所述第四消息所用的所述公共秘密对应的公共秘密对所述第四消息进行解调来创建候选计算秘密，

所述示证者(101)通过利用与创建所述第五消息所用的所述公共秘密对应的公共秘密对所述第五消息进行解调来创建鉴定项目，

所述示证者(101)有条件地将所述第二核心秘密鉴定为所述候选第二核心秘密并且将所述计算秘密鉴定为所述候选计算秘密，该有条件的示证者条件至少包括所述鉴定项目等于为了创建所述第五消息而要被调制的秘密。

6.依照权利要求5的方法，其中所述计算秘密包括在计算后续公共秘密时由所述示证者(101)使用的所述示证者多项式的新系数。