发明名称 |
密钥产生方法 |
摘要 |
本发明涉及密码学、信息安全技术,提供了一种运算简单且可靠的密钥产生方法,应用于设备间的身份认证或设备间的密钥协商,可以对每个对象分配一个公钥/私钥对。本发明所采用的技术方案包括以下步骤:a、产生一个n维对称矩阵M;b、为申请对象分配一个n维向量<img file="DDA00002566904000011.GIF" wi="59" he="77" />作为该对象的公钥;c、将n维向量<img file="DDA00002566904000012.GIF" wi="37" he="54" />与n维对称矩阵M进行矩阵乘,得到n维向量<img file="DDA00002566904000013.GIF" wi="70" he="86" />将n维向量<img file="DDA00002566904000014.GIF" wi="41" he="71" />作为该对象的私钥。依上述方法产生的每一对公钥/私钥,都满足任一对象A的公钥与另一对象B的私钥转置的矩阵乘相同。采用本发明方法的芯片,可以降低开发难度、降低芯片规模、提高运算速度,降低芯片成本。 |
申请公布号 |
CN101150400B |
申请公布日期 |
2013.04.03 |
申请号 |
CN200710202172.7 |
申请日期 |
2007.10.19 |
申请人 |
四川长虹电器股份有限公司 |
发明人 |
刘贤洪 |
分类号 |
H04L9/08(2006.01)I;H04L9/30(2006.01)I |
主分类号 |
H04L9/08(2006.01)I |
代理机构 |
成都虹桥专利事务所(普通合伙) 51124 |
代理人 |
李顺德 |
主权项 |
1.密钥产生方法,应用于设备间的身份认证或设备间的密钥协商,其特征在于,包括以下步骤:a、产生一个秘密的n维对称矩阵M;b、为申请对象分配一个n维向量<img file="FDA00002566903800011.GIF" wi="39" he="57" />作为该对象的公钥;c、将n维向量<img file="FDA00002566903800012.GIF" wi="53" he="75" />与所述n维对称矩阵M进行矩阵乘,得到n维向量<img file="FDA00002566903800013.GIF" wi="82" he="84" />将n维向量<img file="FDA00002566903800014.GIF" wi="35" he="58" />作为该对象的私钥;为不同申请对象分配的公钥中不同的元素个数大于2个;所述n维向量<img file="FDA00002566903800015.GIF" wi="27" he="36" />中零元素的个数大于或等于n/2;所述n维对称矩阵M的秩大于n/2;所述n维对称矩阵M中无零元素;每个元素的位数为32位以上。 |
地址 |
621000 四川省绵阳市高新区绵兴东路35号 |