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

摘要

本发明公开了一种来自多线性映射的基于身份加密方法，具体按照以下步骤实施:首先系统建立，令身份空间I＝{0,1}^l‑1，用户最大个数为N，N＝2^l‑1,消息空间M∈G_n，然后私钥生成，其次是加密，将公共参数PP，消息空间M∈M，身份ID∈I作为输入，首先随机选择指数γ∈Z_p，然后输出身份ID对应的密文，最后是解密，将公共参数PP，密文C_ID和解密密钥SK_ID＝{SK_ID,1,SK_ID,2}作为输入，输出解密的消息本发明解决了现有技术中存在的基于身份加密方法难以抵抗量子攻击且效率不高的问题。

主权项

1.来自多线性映射的基于身份加密方法,其特征在于,具体按照以下步骤实施:步骤1、系统建立；步骤2、私钥生成；步骤3、加密；步骤4、解密；其中，所述步骤1的过程为令身份空间用户最大个数为N，N＝2^l‑1,消息空间具体按照以下步骤实施:步骤(1.1)、身份系统的私钥生成权威PKG运行本算法，输入安全参数λ、群的个数n，其中用户个数的最大值N＝2l‑1；步骤(1.2)、运行群生成器输出群序列每个群的阶数均为素数p，其中，p＝2^λ，假设群序列的生成元分别为g₁,g₂,…,g_n，令g＝g₁；步骤(1.3)、定义U＝(u1,u2,…,ul)，其中ui在Gn‑1中随机选择，i∈[1,l]，再随机选择u′∈Gn‑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)、随机选取rs∈Zp，这里Zp＝{0,1,…,p‑1}，则身份ID的初始私钥计算如下：返回SKID＝{SKID,1,SKID,2}；所述步骤3具体为:将公共参数PP，消息空间身份作为输入，首先随机选择指数γ∈Z_p，然后输出身份ID对应的密文：