[发明专利]标识密匙的生成方法

权利要求书

1.一种标识密匙的生成方法，该方法应用于基于标识的组合密匙管理系统中，其特征在于，它包括以下步骤：

步骤1，根据密匙所应用的环境，确定系统参数Params，如果密匙是用于上的椭圆曲线密码体制，那么Params＝(m,f,a,b,G,n,h)；如果密匙是用于F_p上的椭圆曲线密码体制，那么Params＝(p,a,b,G,n,h)；

步骤2，根据密匙所应用的环境，确定系统主密匙集mkSet及其大小t，对主密匙集进行有序化，并生成主密匙集mkSet＝{mk₁,mk₂,...,mk_t}，对应的主密匙公匙集为MKSet＝{mk₁·G,mk₂·G,...,mk_t·G}；

步骤3，根据系统的安全强度，确定Hash函数及其Hash值的长度υ，Hash函数H_υ:{0,1}^*-＞{0,1}^υ；

步骤4，应用Hash函数H_υ将标识ID_A和部分系统参数Params连接在一起，并且Hash函数得到固定长度的Hash值Z_A＝Hash_υ(IDL_A||ID_A||a||b||x_G||y_G)；

步骤5，将Z_A分成一些位束的集合

步骤6，从主密匙集中选取一些集合元构成候选子集，所述候选子集复合构成相应的密匙，其中，所述候选子集元在主密匙集中对应元的下标集记为

步骤7，通过所述候选子集复合构成标识相应的标识私钥usk和标识公钥USK；

其中，所述步骤4中Hash值Z_A的计算如下：

步骤4.1，设ID_A是具有长度为idlen_A比特的标识，IDL_A是由整数idlen_A转换而成的字节串；

步骤4.2，将系统参数Params中的a,b以及G的坐标x_G,y_G的数据类型转换成比特串；

步骤4.3，将字符串IDL_A,ID_A,a,b,x_G,y_G依次连接在一起，连接后的串记为IDL_A||ID_A||a||b||x_G||y_G；

步骤4.4，根据所选Hash函数计算Z_A＝Hash_υ(IDL_A||ID_A||a||b||x_G||y_G)；

所述步骤5中各位束的计算如下：

步骤5.1，z₀是位长度为的位束，其指示所选子集的基数；

步骤5.2，z'₀表示所选子集的基数；

步骤5.3，z_i是位长度为的位束，其中i∈[1,z'₀-1]；

步骤5.4，如果那么是位长度为的位束，否则z'₀是位长度为的位束。

2.根据权利要求1所述的标识密匙的生成方法，其特征在于，所述步骤5.2中z'₀的计算方法为，如果z₀＝0,1,那么z'₀＝2，否则z'₀＝z₀，其中位束z₀作为无符号整数。

3.根据权利要求1所述的标识密匙的生成方法，其特征在于，所述步骤6中下标集各项的计算如下，其中i∈[1,z'₀]。

4.根据权利要求1所述的标识密匙的生成方法，其特征在于，所述步骤7中标识私钥usk的计算为以及相应的标识公钥USK计算为

5.根据权利要求1或4所述的标识密匙的生成方法，其特征在于，当usk＝0时，标识私钥当USK＝0，标识公钥