[发明专利]基于多项式的认证方法

摘要

本发明提供了包括多个设备(30)的系统(10)的认证方法。所述方法包括：a)为每个设备(30)提供身份值(p_i：i＝1，n)和多项式(P)以产生多项式密钥；b)使所述设备(30)包括验证者设备(p₁)和示证者设备(p₂)；c)使所述示证者设备(p₂)向所述验证者设备(p₁)通知其存在；d)使所述验证者设备(p_i)询问所述示证者设备(p₂)，以使用示证者(p₂)设备的多项式(P)密钥加密一次性数值，并将所述加密的一次性数值作为响应发送回所述验证者设备(p₁)；e)使所述验证者设备(p₁)从所述示证者设备(p₂)接收作为进一步询问的所述加密的一次性数值，以及：(i)使用从一组已存储的设备身份产生的多项式密钥来加密所述询问；或者(ii)使用所述多项式密钥组来解密接收到的所述询问；直到所述验证者设备(p₁)识别到认证匹配为止。

主权项

1、一种基于多项式的认证方法，用于包括多个相互通信的设备(30)的系统(10)，所述方法包括下列步骤：(a)为所述多个设备(30)中的每一个提供(20)相应的身份值(pi：i＝1，n)和相关的多项式(P)，以用于生成多项式密钥；(b)使所述多个设备(30)包括验证者设备(p1)和示证者设备(p2)；(c)使所述示证者设备(p2)向所述验证者设备(p1)通知其存在；(d)使所述验证者设备(p1)向所述示证者设备(p2)发出第一询问，以使用示证者(p2)设备的多项式(P)密钥对一次性数值进行加密，并将所述加密的一次性数值作为响应发送回所述验证者设备(p1)；(e)使所述验证者设备(p1)从所述示证者设备(p2)接收作为所述响应的所述加密的一次性数值，以及：(i)使用由一组已存储的设备身份所生成的所述多项式密钥对所述第一询问进行加密；或者(ii)使用所述多项式密钥对从所述示证者设备(p2)接收的所述响应进行解密；直到所述验证者设备(p1)识别出所述响应的匹配为止，所述匹配指示认证。