一种身份认证及共享密钥产生方法

摘要

本发明涉及一种身份认证和密钥协商方法。本发明针对现有技术的认证方法安全性不高的缺点，公开了一种身份认证及共享密钥产生方法。本发明的技术方案中，密钥颁发机构为每台设备颁发一对配套的公钥和私钥，并设定关联系数k、偏移向量、回归系数a、模数m；以及、、。并且，如果设备i、设备j为任意两台设备，其配对公钥和私钥满足条件：，其中，为的转置向量；为的转置向量；为的转置向量。假定设备A为认证发起方，其配对公钥为、私钥为；设备B为认证参与方，其配对公钥为，私钥为。设备A和设备B认证成功的条件为：。本发明特别适合用于芯片中。

主权项

【权利要求1】一种身份认证及共享密钥产生方法，包括密钥颁发机构，用于向设备颁发公钥和私钥；每个设备至少具有一对公钥和私钥所述密钥颁发机构设定关联系数k、回归系数a、模数m及偏移向量其中，k、a为自然数，且k≠0；均为1×n的向量，n为≥2的自然数；设认证发起方的公钥为私钥为认证参与方的公钥为私钥为其特征在于，包括以下步骤：a、认证发起方发起认证请求，并将其公钥传送给认证参与方；b、认证参与方获得认证请求后，将其公钥传送给认证发起方；c、认证发起方计算：$M_A=k\times (\overrightarrow{p_B}\times \overrightarrow{s_A^T}+\overrightarrow{p_B}\times \overrightarrow{e^T}+a)\mathrm{mod}m;$认证参与方计算：$M_B=k\times (\overrightarrow{p_A}\times \overrightarrow{s_B^T}+\overrightarrow{p_A}\times \overrightarrow{e^T}+a)\mathrm{mod}m;$其中，为的转置向量；为的转置向量；为的转置向量；d、以M_A、M_B作为认证的根据，两者相同则认证成功，否则认证失败。