[发明专利]一种密钥分配方法

摘要

本发明提出一种密钥分配方法，包括：a，密钥分配中心KDC和每个用户之间共享一个秘密值对；b，用户发出会话密钥分配请求；c，KDC随机产生会话密钥，获取所有与会话相关的t个用户的秘密值对，将特定数值与会话密钥组成的数值对和获取的t个秘密值对作为函数点，构造一个唯一的多项式函数，计算出多项式函数上与t个秘密值对不同的t个附加点，发送特定数值和t个附加点给所有与会话相关的用户；d，与会话相关的用户根据自身秘密值对和t个附加点恢复出多项式函数，根据多项式函数和特定数值计算出会话密钥。本发明计算量小，只需一次申请即可同时为多个用户分配密钥，且能为离线用户进行密钥分配。

主权项

1.一种密钥分配方法，其特征在于，所述方法包括以下步骤：a，密钥分配中心和每个用户之间共享一个秘密值对；b，某一用户发出会话密钥分配请求；c，密钥分配中心随机产生一个会话密钥，并获取到所有与会话相关的用户的秘密值对，然后将特定数值与会话密钥组成的数值对以及获取到的t个秘密值对作为函数点，构造一个唯一的多项式函数，并计算出该多项式函数上与所述t个秘密值对不同的t个附加点，最后将所述特定数值和t个附加点发送给所有与会话相关的用户，其中t为所有与会话相关的用户的数目；步骤c中，密钥分配中心还生成一个随机数，采用随机数对t个秘密值对进行加密，将特定数值与会话密钥组成的数值对以及加密后的t个秘密值对作为函数点，构造所述多项式函数，并根据会话密钥、随机数和所有与会话相关的用户的身份标识计算认证值，最后还将随机数也发送给所有与会话相关的用户；d，各个与会话相关的用户分别根据自己的秘密值对和接收到的t个附加点恢复出所述多项式函数，然后根据恢复出的多项式函数和接收到的特定数值，计算得到会话密钥；步骤d中，各个与会话相关的用户采用接收到的随机数对自己的秘密值对进行所述加密，根据加密后的自己的秘密值对和接收到的t个附加点恢复出所述多项式函数，各个与会话相关的用户还根据自己计算得到的会话密钥以及所有与会话相关的用户的身份标识和接收到的随机数，采用与步骤c相同的计算方法得出一个认证值。