[发明专利]一种基于身份加密的多身份管理系统

权利要求书

1、一种基于身份加密的多身份管理系统，由四个算法组成，参数生成算法、密 钥生成算法、加密算法和解密算法，其特征是：

(1)Setup

系统参数产生的方式如下。随机选择α∈z_p和并设 主要参数params和主密钥K为

params＝(g，g₁，g₂，L，g_n，h₁)，K＝a；

(2)KeyGen

为了生成一个密钥IDs＝<ID₁，ID₂，L，ID_l>危随机选择一个l维随机 向量并输出

d_IDs＝(r₁，r₂，L，r_l，h_IDs)，

当hIDs=(h1gl-rlLg2-r2g1-r1)1(a-ID1)(a-ID2)L(a-IDl),]]>如果a＝IDi，系统终止， 对于IDs，它要求相同的随机值；

(3)Encrypt

已知明文和公钥随机选择并输出

C=((g1g- IDi)s,(g2g1-IDi)s,L,(gngn-1-IDi)s,e(g,g1)s,e(g,g2)s,L,e(g,gn)s,e(g,h1)-s.M)]]>

=(u1,u2,L,un,v1,v2,L,vn,w).;]]>

(4)Decrypt

设C＝(u₁，u₂，L，u_n，v₁，v₂，L，v_n，w).为公钥下的一个有效的密文。用密钥d_IDs对密文C进行解密的步骤为：

已知

(g1g-IDi)s,(g2g1-IDi)s,···,(gngn-1-IDi)s=gs(α-IDi),gs(α-IDi),···,gsαn-1(α-IDi);]]>

计算u=gs(a-ID1)(a-ID2)...(a-IDl)]]>

输出：M|=w.e(u,hIDs)v1r1Lvlrl]]>

设h＝(a-ID₁)(a-ID₂)L(a-ID_l)，该方案的正确性验证如下

2、根据权利要求1所述的基于身份加密的多身份管理系统，其特征是所述的r_i是一 个随机对应IDi值，并且是一个随机向量对应IDs＝<ID₁，ID₂，L，ID_l>， 随机向量计算如下：