CN114362932A - 一种切比雪夫多项式多注册中心匿名认证密钥协商协议 - Google Patents

Abstract

本发明公开了一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议。其协议主要分为初始化阶段、注册阶段以及认证密钥协商阶段：初始化阶段，注册中心首先选取身份标识并计算身份代理标识，并从量子随机数设备获取合适的量子随机数作为系统初始化参数、长期私钥和大素数。注册阶段，协议参与主体选取各自身份标识并计算产生身份代理标识，然后通过基于切比雪夫多项式半群性质的临时密钥伪协商法来向注册中心安全地发起注册请求。认证密钥协商阶段，协议参与双方通过各自所属的注册中心来实现双方的身份认证和密钥协商。若通过此阶段所有的验证，则双方临时会话密钥协商成功。

Description

一种切比雪夫多项式多注册中心匿名认证密钥协商协议

技术领域

本发明属于工业物联网安全领域，具体涉及工业物联网设备间一种基于切比雪夫多项式的认证密钥协商协议，用于实现工业物联网设备间的身份认证和密钥协商。

背景技术

随着工业物联网技术的快速发展和广泛应用，工业物联网系统也面临着许多信息安全问题，如通信保密性问题、数据完整性问题等。工业数据通常包含身份隐私信息、工业生产数据以及控制指令等敏感信息，一旦泄露会给企业带来巨大的经济损失。认证密钥协商协议能够实现通信双方的身份认证和密钥协商，是保障工业物联网系统通信安全的关键。由于工业自动化生产的需求和工业系统的高可用性，工业物联网系统接入的大量终端设备，其所归属的注册中心也不尽相同，无法通过同注册中心的认证密钥协商协议来实现身份认证和密钥协商。因此，在工业物联网系统多注册中心场景下，所属不同注册中心的终端设备采用多注册中心的认证密钥协商协议，借助各自所属注册中心来实现双方的身份认证和密钥协商。与同注册中心的认证密钥协商协议相比，多注册中心的认证密钥协商协议的认证密钥协商阶段需要多个注册中心的参与，执行过程更复杂，对通信网络和注册中心的并发执行能力要求较高。该协议能够保障在公共信道上协议各阶段的安全执行，解决了注册中心资源耗尽问题，实现了设备和注册中心的多方身份认证，并且结合量子密钥分发技术来保障多个注册中心间的通信安全。现有研究成果均存在安全性或性能问题，Abbasinezhad-Mood协议能够有效抵抗大多数已知攻击，但是该协议计算开销较大，并且无法抵抗内部特权攻击，也不具备匿名性。Pak协议结合了生物特征识别技术，加强对用户的隐私保护，但该协议存在不能抵抗重放攻击和已知会话特定临时信息攻击等问题。Jabbari协议在前人的研究基础上增强了抗模仿攻击，但是该协议计算和通信开销也较大，且仍存在无法抵抗重放攻击和已知会话特定临时信息攻击等问题。

本发明的积极效果是：

(1)在计算开销方面，本发明的计算开销优于现有Abbasinezhad-Mood协议、Pak协议和Jabbari协议，执行效率更高；

(2)在通信开销方面，本发明的通信开销低于现有Abbasinezhad-Mood协议、Pak协议和Jabbari协议，使用的网络流量更少；

(3)在安全性方面，本发明的安全性强于现有Abbasinezhad-Mood协议、Pak协议和Jabbari协议，能够抵抗未知密钥共享攻击、重放攻击、模仿攻击以及已知会话特定临时信息攻击，并且满足匿名性、已知密钥安全性、双向认证性和消息完整性。

发明内容

本发明解决上述问题所提出的基于切比雪夫多项式的认证密钥协商协议，分为初始化阶段、注册阶段以及认证密钥协商阶段。初始化阶段，注册中心首先选取身份标识并计算身份代理标识，并从量子随机数设备获取合适的量子随机数作为系统初始化参数、长期私钥和大素数。然后，注册中心计算对应的长期公钥，并选择单向哈希摘要函数。最后，注册中心向网络中其他协议参与方公开部分系统参数。注册阶段，协议参与主体选取各自身份标识并计算产生身份代理标识，然后通过基于切比雪夫多项式半群性质的临时密钥伪协商法来向注册中心安全地发起注册请求。注册成功后，协议参与主体获取并存储协商式下发的长期身份令牌、量子随机数以及注册中心的身份代理标识等信息。认证密钥协商阶段，协议参与双方通过各自所属的注册中心来实现双方的身份认证和密钥协商。首先，协议参与双方与各自所属的注册中心进行身份认证。然后，若双方身份验证都通过后，发起者所属的注册中心通过量子密钥分发技术，将相关信息使用量子密钥加密后发送给接收者所属的注册中心，再由接收者所属的注册中心将该信息转发给会话接收者。最后，由协议参与双方直接进行相互的身份认证和密钥协商。若通过此阶段所有的验证，则双方临时会话密钥协商成功。

附图说明

图1发明身份认证和密钥协商步骤图。

具体实施方式

第一步：选择随机数r_a,z_a∈(-∞,∞)，计算临时密钥协商参数和临时密钥值：

ta＝H(r_a||ID_a||WTID_i)，R_a＝T_ta(x)modp，K_ai＝H(T_ta(PKI)modp)，计算临时会话密钥协商参数：sk_a＝H(z_a||ID_a||Token_ai)，计算身份验证值：Auth_ai＝H(Token_ai||K_ai||WTID_i)；产生本地时间戳TSP_a，使用K_ai对信息sk_a,Auth_ai,WID_a,WID_b,TSP_a进行异或加密：

计算哈希摘要值：Sign_a＝H(Msg_a||K_ai||WTID_i)；将消息Message_a＝{Msg_a,Sign_a,R_a}通过公共信道发送给TRC_i；

第二步：当TRC_i收到Alice的消息Message_a后，执行以下步骤：计算临时密钥值：K_ia＝H(T_ski(R_a)modp)，重新计算哈希摘要值：Sign_a`＝H(Msg<sub>a</sub>||K<sub>ia</sub>||WTID<sub>i</sub>)，判断Sign<sub>a</sub>和Sign<sub>a</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ia对Msg_a进行异或解密：

产生本地时间戳TSP_a`，判断|TSP<sub>a</sub>-TSP<sub>a</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；T_i4：根据WID_a查询数据库，若查询结果为空则拒绝执行，否则从数据库中查询到消息：{WID_a,STK_a,TSP_ai}；通过异或解密：

计算参数：Auth_ai`＝H(Token<sub>ia</sub>||K<sub>ia</sub>||WTID<sub>i</sub>)，判断Auth<sub>ai</sub>和Auth<sub>ai</sub>`的值是否相等，若相等则对Alice身份认证成功，继续执行，否则认证失败，中止执行；产生本地时间戳TSP_i，从QKD设备获取量子密钥QKey；计算身份认证值：Auth_ia＝H(Token_ia||TSP_ai||WTID_i)；使用K_ia对信息QKey,TSP_i,Auth_ia进行异或加密：

计算哈希摘要值：Sign_i＝H(Msg_i||K_ia||WID_a)；将消息Message_i＝{Msg_i,Sign_i}通过公共信道发送给Alice；产生本地时间戳TSP_ij，使用QKey对sk_a,TSP_ij,WID_a,WID_b进行异或加密：

计算哈希摘要值：Sign_ij＝H(Msg_ij||QKey)；将消息Message_ij＝{Msg_ij,Sign_ij}通过公共信道发送给TRC_j。

第三步：选择随机数r_b∈(-∞,∞)，计算临时密钥协商参数和临时密钥值：tb＝H(r_b||ID_b||WTID_j)，R_b＝T_tb(y)modq，K_bj＝H(T_tb(PKJ)modq)；计算身份验证信息：Auth_bj＝H(Token_bj||K_bj||WTID_j)；产生时间戳TSP_b，使用K_bj对Auth_bj,TSP_b进行异或加密

计算哈希摘要值信息：Sign_bj＝H(Msg_bj||K_bj)；将消息Message_bj＝{Msg_bj,Sign_bj,R_b}通过公共信道发送给TRC_j。

第四步：当TRC_j收到TRC_i发送的消息Message_ij和Bob发送的消息Message_bj后，执行以下步骤(y和q分别为TRC_j的扩展切比雪夫多项式的参数和大素数)：从QKD设备获取量子密钥QKey，计算临时密钥值：K_jb＝H(T_skj(R_b)modq)；重新计算哈希摘要值Sign`<sub>ij</sub>＝H(Msg<sub>ij</sub>||QKey)，Sign`_bj＝H(Msg_bj||K_jb)，判断Sign_ij和Sign_ij`的值以及Sign<sub>bj</sub>和Sign<sub>bj</sub>`的值是否分别相等，若都相等则继续执行，否则中止执行；使用K_jb对Msg_bj进行异或解密：

产生时间戳TSP_b`，判断|TSP<sub>b</sub>-TSP<sub>b</sub>`|≤ΔT是否成立，若成立，则继续执行，否则中止执行；根据WID_b查询数据库，若查询结果为空则拒绝执行，否则从数据库中查询得到消息：{WID_b,STK_b,TSP_bj}；计算长期身份令牌以及身份验证信息：

Auth`<sub>bj</sub>＝H(Token<sub>jb</sub>||K<sub>jb</sub>||WTID<sub>j</sub>)，判断Auth`_bj和Auth_bj的值是否相等，若相等则对Bob身份认证成功并继续执行，否则中止执行；使用QKey对Msg_ij进行异或解密：

第五步：当Bob收到TRC_j发送来的消息Message_jb后，执行以下步骤：重新计算哈希摘要值：Sign`<sub>jb</sub>＝H(Msg<sub>jb</sub>||K<sub>bj</sub>||WID<sub>b</sub>||Token<sub>bj</sub>)，判断Sign<sub>jb</sub>和Sign`_jb的值是否相等，若相等则继续执行，否则中止执行；使用K_bj对Msg_jb进行异或解密：

计算身份验证值：Auth`<sub>jb</sub>＝H(Token<sub>jb</sub>||TSP<sub>bj</sub>||WTID<sub>j</sub>)，判断Auth<sub>jb</sub>和Auth<sub>jb</sub>的值是否相等，若相等则对TRCj身份认证成功，继续执行，否则认证失败，中止执行；产生本地时间戳TSP<sub>j</sub>`，判断|TSP_j-TSP_j`|≤ΔT是否成立，若成立则继续执行，否则中止执行；选取随机数z_b∈(-∞,∞)，计算临时会话密钥协商参数：sk_b＝H(z_b||ID_b||Token_bj)；首先计算Bob和Alice的临时会话密钥：SSK_ba＝H(sk_a||sk_b||QKey)，然后计算身份验证值：Auth_ba＝H(SSK_ba||WID_a||WID_b||QKey)，计算临时密钥值：K_ba＝H(QKey||sk_a||WID_a||WID_b)；产生本地时间戳TSP_ba，使用K_ba对信息TSP_ba,Auth_ba,sk_b进行异或加密：

计算哈希摘要值：Sign_ba＝H(Msg_ba||K_ba||WID_a||WID_b||QKey)；将消息Message_ba＝{Msg_ba,Sign_ba}通过公共信道发送给Alice。产生时间戳TSP_ij`，判断|TSP<sub>ij</sub>-TSP<sub>ij</sub>`|≤ΔT是否成立，若都成立则继续执行，否则中止执行；计算身份验证信息：Auth_jb＝H(Token_jb||TSP_bj||WTID_j)；产生本地时间戳TSP_j，使用K_jb对信息sk_a,WID_a,QKey,TSP_j,Auth_jb进行异或加密：

计算哈希摘要值：Sign_jb＝H(Msg_jb||K_jb||WID_b||Token_jb)；将消息Message_jb＝{Msg_jb,Sign_jb}通过公共信道发送给Bob；

第六步：当Alice收到TRC_i发送的消息Message_i和Bob发送的消息Message_ba后，执行以下步骤：重新计算哈希摘要值Sign_i`＝H(Msg<sub>i</sub>||K<sub>ai</sub>||WID<sub>a</sub>)，判断Sign<sub>i</sub>和Sign<sub>i</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ai对Msg_i进行异或解密：

产生本地时间戳TSP_i`，判断|TSP<sub>i</sub>-TSP<sub>i</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行。计算身份验证值：Auth`<sub>ia</sub>＝H(Token<sub>ai</sub>||TSP<sub>ai</sub>||WTID<sub>i</sub>)，判断Auth<sub>ai</sub>和Auth<sub>ai</sub>`的值是否相等，若相等则对TRC_i身份认证成功，继续执行，否则认证失败，中止执行；计算临时密钥：K_ab＝H(QKey||sk_a||WID_a||WID_b)，重新计算哈希摘要值：Sign_ba`＝H(Msg<sub>ba</sub>||K<sub>ab</sub>||WID<sub>a</sub>||WID<sub>b</sub>||QKey)，判断Sign<sub>ba</sub>和Sign<sub>ba</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ab对Msg_ba进行异或解密：

产生本地时间戳TSP_ba`，判断|TSP<sub>ba</sub>-TSP<sub>ba</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；计算Alice和Bob临时会话密钥：SSK_ab＝H(sk_a||sk_b||QKey)；计算会话身份验证值：Auth`<sub>ba</sub>＝H(SSK<sub>ab</sub>||WID<sub>a</sub>||WID<sub>b</sub>||QKey)，判断Auth`_ba和Auth_ba的值是否相等，若相等则对Bob的身份认证成功继续执行，否则中止执行；将SSK_ab正式作为Alice和Bob之间的临时会话密钥，计算身份认证和密钥确认值：Auth_ab＝H(SSK_ab||WID_a||WID_b||sk_b)。产生本地时间戳TSP_ab，使用K_ab对信息TSP_ab,Auth_ab进行异或加密：

计算哈希摘要值：Sign_ab＝H(Msg_ab||K_ab||WID_a||WID_b||QKey)；将消息Message_ab＝{Msg_ab,Sign_ab}通过公共信道发送给Bob。

第七步：当Bob收到Alice发送的消息Message_ab后，执行以下步骤：重新计算哈希摘要值：Sign_ab`＝H(Msg<sub>ab</sub>||K<sub>ba</sub>||WID<sub>a</sub>||WID<sub>b</sub>||QKey)，判断Sign<sub>ab</sub>和Sign<sub>ab</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ba对Msg_ab进行异或解密：

产生本地时间戳TSP_ab`，判断|TSP<sub>ab</sub>-TSP<sub>ab</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；计算身份认证和密钥确认值：Auth`<sub>ab</sub>＝H(SSK<sub>ba</sub>||WID<sub>a</sub>||WID<sub>b</sub>||QKey)，判断Auth<sub>ab</sub>和Auth`_ab的值是否相等，若相等则身份认证和密钥协商成功，否则中止执行；将SSK_ba正式作为Bob和Alice之间的临时会话密钥。执行至此，注册在不同注册中心上的协议参与主体Alice和Bob，通过注册中心TRC_i和TRC_j的参与协助实现了身份认证和密钥协商。

Claims (8)

1.一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：

本发明所提协议提出了基于密钥和消息的组合哈希法来保障数据的完整性，还提出了一种基于身份代理标识、临时会话密钥和量子密钥的双重验证法来同时实现设备双方的身份认证和临时会话密钥的一致性验证，有效地提高了协议执行效率，而在实现设备和注册中心之间的身份认证时，本发明所提协议提出了一种基于长期身份令牌信息的认证法；

第一步：选择随机数r_a,z_a∈(-∞,∞)，计算临时密钥协商参数和临时密钥值：

ta＝H(r_a||ID_a||WTID_i)，R_a＝T_ta(x)mod p，K_ai＝H(T_ta(PKI)mod p)，

计算临时会话密钥协商参数：sk_a＝H(z_a||ID_a||Token_ai)，计算身份验证值：

Auth_ai＝H(Token_ai||K_ai||WTID_i)；产生本地时间戳TSP_a，使用K_ai对信息sk_a,Auth_ai,WID_a,WID_b,TSP_a进行异或加密：

计算哈希摘要值：Sign_a＝H(Msg_a||K_ai||WTID_i)；将消息Message_a＝{Msg_a,Sign_a,R_a}通过公共信道发送给TRC_i；

第二步：当TRC_i收到Alice的消息Message_a后，执行以下步骤：计算临时密钥值：K_ia＝H(T_ski(R_a)mod p)，重新计算哈希摘要值：Sign_a`＝H(Msg<sub>a</sub>||K<sub>ia</sub>||WTID<sub>i</sub>)，判断Sign<sub>a</sub>和Sign<sub>a</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ia对Msg_a进行异或解密：

Auth_ai,WID_a,WID_b,TSP_a；产生本地时间戳TSP_a`，判断|TSP<sub>a</sub>-TSP<sub>a</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；T_i4：根据WID_a查询数据库，若查询结果为空则拒绝执行，否则从数据库中查询到消息：{WID_a,STK_a,TSP_ai}；通过异或解密：

计算参数：Auth_ai`＝H(Token<sub>ia</sub>||K<sub>ia</sub>||WTID<sub>i</sub>)，判断Auth<sub>ai</sub>和Auth<sub>ai</sub>`的值是否相等，若相等则对Alice身份认证成功，继续执行，否则认证失败，中止执行；产生本地时间戳TSP_i，从QKD设备获取量子密钥QKey；计算身份认证值：Auth_ia＝H(Token_ia||TSP_ai||WTID_i)；使用K_ia对信息QKey,TSP_i,Auth_ia进行异或加密：

计算哈希摘要值：Sign_i＝H(Msg_i||K_ia||WID_a)；将消息Message_i＝{Msg_i,Sign_i}通过公共信道发送给Alice；产生本地时间戳TSP_ij，使用QKey对sk_a,TSP_ij,WID_a,WID_b进行异或加密：

计算哈希摘要值：Sign_ij＝H(Msg_ij||QKey)；将消息Message_ij＝{Msg_ij,Sign_ij}通过公共信道发送给TRC_j；

第三步：选择随机数r_b∈(-∞,∞)，计算临时密钥协商参数和临时密钥值：

tb＝H(r_b||ID_b||WTID_j)，R_b＝T_tb(y)mod q，K_bj＝H(T_tb(PKJ)mod q)；计算身份验证信息：Auth_bj＝H(Token_bj||K_bj||WTID_j)；产生时间戳TSP_b，使用K_bj对Auth_bj,TSP_b进行异或加密

计算哈希摘要值信息：Sign_bj＝H(Msg_bj||K_bj)；将消息Message_bj＝{Msg_bj,Sign_bj,R_b}通过公共信道发送给TRC_j；

第四步：当TRC_j收到TRC_i发送的消息Message_ij和Bob发送的消息Message_bj后，执行以下步骤(y和q分别为TRC_j的扩展切比雪夫多项式的参数和大素数)：从QKD设备获取量子密钥QKey，计算临时密钥值：K_jb＝H(T_skj(R_b)mod q)；重新计算哈希摘要值

判断Sign_ij和Sign_ij`的值以及Sign<sub>bj</sub>和Sign<sub>bj</sub>`的值是否分别相等，若都相等则继续执行，否则中止执行；使用K_jb对Msg_bj进行异或解密：

WID_b,TSP_b；产生时间戳TSP_b`，判断|TSP<sub>b</sub>-TSP<sub>b</sub>`|≤ΔT是否成立，若成立，则继续执行，否则中止执行；根据WID_b查询数据库，若查询结果为空则拒绝执行，否则从数据库中查询得到消息：{WID_b,STK_b,TSP_bj}；计算长期身份令牌以及身份验证信息：

判断

和Auth_bj的值是否相等，若相等则对Bob身份认证成功并继续执行，否则中止执行；使用QKey对Msg_ij进行异或解密：

TSP_ij,WID_a,WID_b；

第五步：当Bob收到TRC_j发送来的消息Message_jb后，执行以下步骤：重新计算哈希摘要值：

判断Sign_jb和

的值是否相等，若相等则继续执行，否则中止执行；使用K_bj对Msg_jb进行异或解密：

WID_a,QKey,TSP_j,Auth_jb；计算身份验证值：

判断Auth_jb和

的值是否相等，若相等则对TRCj身份认证成功，继续执行，否则认证失败，中止执行；产生本地时间戳TSP_j`，判断|TSP<sub>j</sub>-TSP<sub>j</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；选取随机数z_b∈(-∞,∞)，计算临时会话密钥协商参数：sk_b＝H(z_b||ID_b||Token_bj)；首先计算Bob和Alice的临时会话密钥：SSK_ba＝H(sk_a||sk_b||QKey)，然后计算身份验证值：Auth_ba＝H(SSK_ba||WID_a||WID_b||QKey)，计算临时密钥值：K_ba＝H(QKey||sk_a||WID_a||WID_b)；产生本地时间戳TSP_ba，使用K_ba对信息TSP_ba,Auth_ba,sk_b进行异或加密：

计算哈希摘要值：Sign_ba＝H(Msg_ba||K_ba||WID_a||WID_b||QKey)；将消息Message_ba＝{Msg_ba,Sign_ba}通过公共信道发送给Alice，产生时间戳TSP_ij`，判断|TSP<sub>ij</sub>-TSP<sub>ij</sub>`|≤ΔT是否成立，若都成立则继续执行，否则中止执行；计算身份验证信息：Auth_jb＝H(Token_jb||TSP_bj||WTID_j)；产生本地时间戳TSP_j，使用K_jb对信息sk_a,WID_a,QKey,TSP_j,Auth_jb进行异或加密：

计算哈希摘要值：Sign_jb＝H(Msg_jb||K_jb||WID_b||Token_jb)；将消息Message_jb＝{Msg_jb,Sign_jb}通过公共信道发送给Bob；

第六步：当Alice收到TRC_i发送的消息Message_i和Bob发送的消息Message_ba后，执行以下步骤：重新计算哈希摘要值Sign_i`＝H(Msg<sub>i</sub>||K<sub>ai</sub>||WID<sub>a</sub>)，判断Sign<sub>i</sub>和Sign<sub>i</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ai对Msg_i进行异或解密：

TSP_i,Auth_ia；产生本地时间戳TSP_i`，判断|TSP<sub>i</sub>-TSP<sub>i</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行，计算身份验证值：

判断Auth_ai和Auth_ai`的值是否相等，若相等则对TRC<sub>i</sub>身份认证成功，继续执行，否则认证失败，中止执行；计算临时密钥：K<sub>ab</sub>＝H(QKey||sk<sub>a</sub>||WID<sub>a</sub>||WID<sub>b</sub>)，重新计算哈希摘要值：Sign<sub>ba</sub>`＝H(Msg_ba||K_ab||WID_a||WID_b||QKey)，判断Sign_ba和Sign_ba`的值是否相等，若相等则继续执行，否则中止执行；使用K_ab对Msg_ba进行异或解密：

Auth_ba,sk_b，产生本地时间戳TSP_ba`，判断|TSP<sub>ba</sub>-TSP<sub>ba</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；计算Alice和Bob临时会话密钥：SSK_ab＝H(sk_a||sk_b||QKey)；计算会话身份验证值：

判断

和Auth_ba的值是否相等，若相等则对Bob的身份认证成功继续执行，否则中止执行；将SSK_ab正式作为Alice和Bob之间的临时会话密钥，计算身份认证和密钥确认值：Auth_ab＝H(SSK_ab||WID_a||WID_b||sk_b)；产生本地时间戳TSP_ab，使用K_ab对信息TSP_ab,Auth_ab进行异或加密：

计算哈希摘要值：Sign_ab＝H(Msg_ab||K_ab||WID_a||WID_b||QKey)；将消息Message_ab＝{Msg_ab,Sign_ab}通过公共信道发送给Bob；

第七步：当Bob收到Alice发送的消息Message_ab后，执行以下步骤：重新计算哈希摘要值：Sign_ab`＝H(Msg<sub>ab</sub>||K<sub>ba</sub>||WID<sub>a</sub>||WID<sub>b</sub>||QKey)，判断Sign<sub>ab</sub>和Sign<sub>ab</sub>`的值是否相等，若相等则继续执行，否则中止执行；使用K_ba对Msg_ab进行异或解密：

Auth_ab，产生本地时间戳TSP_ab`，判断|TSP<sub>ab</sub>-TSP<sub>ab</sub>`|≤ΔT是否成立，若成立则继续执行，否则中止执行；计算身份认证和密钥确认值：

判断Auth_ab和

的值是否相等，若相等则身份认证和密钥协商成功，否则中止执行；将SSK_ba正式作为Bob和Alice之间的临时会话密钥，执行至此，注册在不同注册中心上的协议参与主体Alice和Bob，通过注册中心TRC_i和TRC_j的参与协助实现了身份认证和密钥协商。

2.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤1计算临时密钥协商参数和临时密钥值：ta＝H(r_a||ID_a||WTID_i)，R_a＝T_ta(x)mod p，K_ai＝H(T_ta(PKI)mod p)，计算临时会话密钥协商参数：sk_a＝H(z_a||ID_a||Token_ai)，计算身份验证值：Auth_ai＝H(Token_ai||K_ai||WTID_i)。

3.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤2通过异或解密：

计算参数：Auth_ai`＝H(Token<sub>ia</sub>||K<sub>ia</sub>||WTID<sub>i</sub>)，判断Auth<sub>ai</sub>和Auth<sub>ai</sub>`的值是否相等，若相等则对Alice身份认证成功，继续执行，否则认证失败，中止执行；使用K_ia对Msg_a进行异或解密：

Auth_ai,WID_a,WID_b,TSP_a。

4.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤3计算身份验证信息：Auth_bj＝H(Token_bj||K_bj||WTID_j)，然后，计算哈希摘要值信息：Sign_bj＝H(Msg_bj||K_bj)。

5.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤4计算临时密钥值：K_jb＝H(T_skj(R_b)mod q)，重新计算哈希摘要值

判断Sign_ij和Sign_ij`的值以及Sign<sub>bj</sub>和Sign<sub>bj</sub>`的值是否分别相等，若都相等则继续执行，否则中止执行，计算长期身份令牌以及身份验证信息：

判断

和Auth_bj的值是否相等，若相等则对Bob身份认证成功并继续执行，否则中止执行。

6.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤5计算身份验证值：

判断Auth_jb和

的值是否相等，若相等则对TRCj身份认证成功，继续执行，否则认证失败，中止执行，使用K_bj对Msg_jb进行异或解密：

WID_a,QKey,TSP_j,Auth_jb，首先计算Bob和Alice的临时会话密钥：SSK_ba＝H(sk_a||sk_b||QKey)，然后计算身份验证值：Auth_ba＝H(SSK_ba||WID_a||WID_b||QKey)，计算临时密钥值：K_ba＝H(QKey||sk_a||WID_a||WID_b)。

7.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤6计算身份验证值：

判断Auth_ai和Auth_ai`的值是否相等，若相等则对TRC_i身份认证成功，继续执行，否则认证失败，中止执行，计算身份认证和密钥确认值：Auth_ab＝H(SSK_ab||WID_a||WID_b||sk_b)。

8.根据权利要求1所述的一种基于切比雪夫多项式的多注册中心匿名认证密钥协商协议，其特征在于：步骤7计算身份验证值：使用K_ba对Msg_ab进行异或解密：

Auth_ab，计算身份认证和密钥确认值：

判断Auth_ab和

的值是否相等，若相等则身份认证和密钥协商成功，否则中止执行；计算身份认证和密钥确认值：

判断Auth_ab和

的值是否相等，若相等则身份认证和密钥协商成功，否则中止执行。

Images