当前位置: 首页 > 专利查询>匡创公司专利>正文

一种多维度密钥生成方法技术

技术编号:8657505 阅读:243 留言:0更新日期:2013-05-02 01:23
一种多维度密钥生成方法,包括:生成三维坐标序列和生成公私密钥两部分,生成三维坐标序列是:设三维密钥基为M,共包括m×l×h个密钥基元,沿Z轴,三维矩阵的每一层是大小为m×l的二维矩阵Mk,其中m为每一层矩阵Mk的行数,l为每一层矩阵Mk的列数,k=1,…,h;公私密钥基的处理,与所述的生成三维坐标序列方式一致。本发明专利技术在多维矩阵的条件下,通过Hash变换对矩阵坐标进行选取,采用的是分层处理的方法。在保证数据规模不改变的情况下,多维矩阵的密钥组合数量远远高于二维矩阵对应的组合数量,从而增加了密钥数据库的容量,提高了密钥数据包的利用率。

【技术实现步骤摘要】

本专利技术涉及一种密钥生成方法。特别是涉及。
技术介绍
随着互联网技术的高速发展,人们对如何安全高效地获取资源和数据变得更加关注,与此同时,数据安全及加解密技术也应运而生。常见的加密算法有两种,即为对称加密算法(Symmetric Cryptography Algorithm)和非对称加密算法(AsymmetricCr yp to graph i c AI gor i thm )。对称加密算法中,用户的加解密过程使用相同的密钥;而在非对称密钥算法中,加解密过程中所使用的密钥是不相同的。在网络环境中,非对称加密方式已被证明是一种有效的信息保护手段,在非对称密钥体系下,用户采用公私钥对的形式进行数据的认证和加密。目前主流的非对称密钥应用是基于PKI体系,而PKI体系中的公钥获取与认证均借助第三方认证中心和在线数据库的支持,公钥的传递同样也会占用大量的网络资源。因此,自认证密钥体系作为非对称密钥体系的典型,其通过认证及加密的分离,可使得其在不依赖于第三方的情况下进行。附图说明图1所示为自认证密钥体系结构图。实体将其唯一标识ID传递给密钥产生中心(Key Generation Center, KGC),KGC对其ID信息进行某种变换,即图1中对应的私钥矩阵可产生用户的私钥。密钥产生中心在向实体传递其私钥的同时,还将体系的公钥矩阵传递给实体。这样用户在已知其它用户唯一标识信息的情况下,就可以通过公钥矩阵生成其公钥,即公钥的获取不依赖于第三方,实现了自认证的过程。图2、图3分别为自认证密钥体系下,数据认证及加密传输流程。数据的认证及加密数据认证及加密过流中,密钥的交换过程均不经过第三方,类似于认证中心(CA,Certificate Authority)这样的机构,而是在事件交流的双方中进行的。即发送方与接收方均可以根据对方提供的公开标识来自行确定相应的公钥,并对对方的私钥签名进行验证;另外,用户可根据任意其他用户的公开标识确定其公钥,利用该用户的公钥对数据进行加密和传输,从而实现了与特定用户之间的数据交互与共享。这些过程中,公钥的获得均不借助第三方来实现,从而减少了网络资源消耗,提高了数据加密与认证的安全性。可见自认证密钥体系的核心在于用户在本地实时地获得系统任意单元的公钥。申请号为200510002156.4的专利申请中提出了一种本地实现方法。该方案基于组合公钥定理,通过组合公私钥基中一些基元形成用户密钥对。其公私钥基保存为二维矩阵,公钥的形成以对行列的操作来实现。对于大小为mXh的矩阵,其可生成的用户公钥规模大小为mh。
技术实现思路
本专利技术所要解决的技术问题是,提供一种在公钥组合定理基础上,密钥基采用高维矩阵的组织方式的多维度密钥生成方法。本专利技术所采用的技术方案是:,包括:生成三维坐标序列和生成公私密钥两部分,生成三维坐标序列是:设三维密钥基为M,共包括mX I Xh个密钥基元,沿Z轴,三维矩阵的每一层是大小为mX I的二维矩阵Mk,其中m为每一层矩阵Mk的行数,I为每一层矩阵Mk的列数,k = 1,…,h ;公私密钥基的处理,与所述的生成三维坐标序列方式一致。所述的三维坐标序列的生成具体包括如下步骤:I)设定沿矩阵的Z轴,三维矩阵包括有h个m行I列的二维矩阵Mk,其中k =1,…,h ;2)首先将标识ID进行Hash变换,生成高维坐标选取序列P,P = Hash (ID) = [P1...Pk...Ph]其中Pk对应第k层二维阵Mk的二维坐标选取序列,共I个单元,与Mk的列数对应;Pk = [pkl pk2 …pkl]其中pkj, j = I, 2,…,I,是按xy方向展开的二维矩阵Mk的第j列中待选取基元的行坐标,取值范围[l,m];3)通过Hash变换,输入的标识ID生成了包含h个I单元的基元坐标选取序列的高维序列P,P表达为二维形式:本文档来自技高网
...

【技术保护点】
一种多维度密钥生成方法,其特征在于,包括:生成三维坐标序列和生成公私密钥两部分,生成三维坐标序列是:设三维密钥基为M,共包括m×l×h个密钥基元,沿Z轴,三维矩阵的每一层是大小为m×l的二维矩阵Mk,其中m为每一层矩阵Mk的行数,l为每一层矩阵Mk的列数,k=1,…,h;公私密钥基的处理,与所述的生成三维坐标序列方式一致。

【技术特征摘要】
1.一种多维度密钥生成方法,其特征在于,包括:生成三维坐标序列和生成公私密钥两部分,生成三维坐标序列是:设三维密钥基为M,共包括mX I Xh个密钥基元,沿Z轴,三维矩阵的每一层是大小为mX I的二维矩阵Mk,其中m为每一层矩阵Mk的行数,I为每一层矩阵Mk的列数,k = 1,…,h ;公私密钥基的处理,与所述的生成三维坐标序列方式一致。2.根据权利要求1所述的一种多维度密钥生成方法,其特征在于,所述的三维坐标序列的生成具体包括如下步骤: 1)设定沿矩阵的Z轴,三维矩阵包括有h个m行I列的二维矩阵Mk,其中k= 1,…,h ; 2)首先将标识ID进行Hash变换,生成高维坐标选取序列P,P = Hash (ID) = [P1...Pk...Ph] 其中Pk对应第k层二维阵Mk的二维坐标选取...

【专利技术属性】
技术研发人员:刘立赵逸龙杨成功
申请(专利权)人:匡创公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1