[发明专利]来自多线性映射的基于身份加密方法

权利要求书

1.来自多线性映射的基于身份加密方法,其特征在于,具体按照以下步骤实施:

步骤1、系统建立；

步骤2、私钥生成；

步骤3、加密；

步骤4、解密；

其中，所述步骤1的过程为令身份空间用户最大个数为N，N＝2^l-1,消息空间具体按照以下步骤实施:

步骤(1.1)、身份系统的私钥生成权威PKG运行本算法，输入安全参数λ、群的个数n，其中用户个数的最大值N＝2^l-1；

步骤(1.2)、运行群生成器输出群序列每个群的阶数均为素数p，其中，p＝2^λ，假设群序列的生成元分别为g₁,g₂,…,g_n，令g＝g₁；

步骤(1.3)、定义U＝(u₁,u₂,…,u_l)，其中u_i在G_n-1中随机选择，i∈[1,l]，再随机选择u′∈G_n-1；

步骤(1.4)、随机选择α,β₁,…,β_n-1∈Z_p，这里令令这里e代表多线性对映射，公共参数PP由群序列U,u′,和组成，主密钥MSK为由PKG秘密保管；

所述步骤2具体按照以下步骤实施:

步骤(2.1)、输入主密钥MSK，身份公共参数PP，令v＝(v₁,v₂,…,v_l) 代表身份ID，其中v_i∈{0,1}，设集合当且仅当v_i＝1时i∈[1,l]，设这里u_i是U＝(u₁,u₂,…,u_l)的分量；

步骤(2.2)、随机选取r_s∈Z_p，这里Z_p＝{0,1,…,p-1}，则身份ID的初始私钥计算如下：

返回SK_ID＝{SK_ID,1,SK_ID,2}；

所述步骤3具体为:

将公共参数PP，消息空间身份作为输入，首先随机选择指数γ∈Z_p，然后输出身份ID对应的密文：

2.根据权利要求1所述的来自多线性映射的基于身份加密方法,其特征在于,所述步骤4具体为:

将公共参数PP，密文C_ID和解密密钥SK_ID＝{SK_ID,1,SK_ID,2}作为输入，输出解密的消息这里e代表多线性对映射。