[发明专利]基于全域哈希的层次标识密码加密方法

权利要求书

1.基于全域哈希的层次标识密码加密方法，其特征在于，包括以下步骤：

S10：根密钥生成机构rPKG生成初始化参数、系统主密钥和主公钥，形成并发布系统公共参数PP；

S20：根密钥生成机构rPKG给第一层密钥生成机构或用户生成相应的身份私钥D，所述身份私钥D长度定常；

S30：第二层到第N-1层的密钥生成机构继续为下层密钥生成机构或用户生成相应的身份私钥D’，所述身份私钥D’长度定常，其中N为除根密钥生成机构外的密钥生成机构的层数；

S40：加密方根据接收者的用户层次身份信息作为公钥，依据系统公共参数，对明文M加密得到组合密文C；

S50：接收者利用与自身身份标识信息对应的私钥对所述组合密文C进行解密，得到所述明文M。

2.根据权利要求1所述的基于全域哈希的层次标识密码加密方法，其特征在于，所述S10步包括：

S101：根密钥生成机构rPKG根据输入系统安全系数，生成初始化参数{P₁,P₂，G₁，G₂，G_T，e，H₁，H₂，H₃}，其中G₁和G₂为加法群，P₁为G₁群的生成元，P₂为G₂群的生成元，G_T为乘法群，e为G₁上元素和G₂上元素到G_T的双线性对映射，H₁，H₂，H₃为安全密码函数；H₁(u)以将任意长度二进制字符串u映射到一个循环加法群G₁的元素，H₂(v,w)以将循环加法群G₂上的元素v和循环乘法群G_T上的元素w映射到长度为l的二进制字符串，H₂(v,w)表示为G₂×G_T→{0,1}^l，{0,1}^l表示长度为l的二进制字符串，H₃表示为{0,1}ⁿ×{0,1}ⁿ→Z/qZ；

S102：根密钥生成机构rPKG随机产生主密钥s₀,计算主公钥P_pub＝[s₀]·P₂，并发布系统公共参数PP＝G₁,G₂,G_T,P₁,P₂,P_pub,H₁,H₂,H₃,e。

3.根据权利要求2所述的基于全域哈希的层次标识密码加密方法，其特征在于，所述S20步骤包括以下步骤：

S201：根密钥生成机构rPKG收到第一层用户或子密钥生成机构的单层身份标识为I₁；

S202：rPKG为标识I₁的用户计算公钥信息P_ID(1)＝H₁(I₁)

S203：rPKG进一步计算第一层用户的身份私钥D₁＝[s₀]·P_ID(1)＝[s₀]·H₁(I₁)。