[发明专利]一种由密文策略的属性基加密实现身份基广播加密的方法

摘要

一种由密文策略的属性基加密实现身份基广播加密的方法，其步骤如下步骤1PKG输入系统安全系数，输出初始化参数；步骤2PKG运行随机数生成算法，为系统选择所需的随机数；步骤3PKG经过运算，得到公钥和主密钥；步骤4加密方选取随机数并完成运算，输出部分密文；步骤5加密方根据解密用户身份集合计算得出剩余部分密文；步骤6PKG运行随机数生成算法，得到随机参数；步骤7PKG根据主密钥及用户身份，计算得到私钥SKID；步骤8对于符合要求的解密方，可根据私钥和密文计算得到K；步骤9解密用户根据K，通过计算可输出正确的明文。本发明大大减小了开发周期和系统负担，可抵抗选择密文攻击，确保了方案的安全性和有效性。

主权项

一种由密文策略的属性基加密实现广播加密的方法，其特征在于：包括步骤如下：步骤1：PKG首先输入系统安全参数λ，然后运行算法输出两个阶数为素数p的群和一个双线性映射运算步骤2：PKG运行随机数生成算法，随机选择阶数为p1的群中的一个生成元g，选择一个哈希函数以及Zp：{0，1，...，p‑1}域中的两个元素α，β作为随机指数；步骤3：PKG进行如下运算：MSK＝(β，gα)PK作为公钥对外公开，MSK作为主密钥由PKG保管；步骤4：加密方随机选择Zp：{0，1，...，p‑1}域中的一个元素t作为指数，完成如下运算:C0＝M·e(g，g)αtC1＝htC2＝gt；步骤5：对于计算：CID＝H(ID)t最终密文输出为：CT=(C0,C1,C2,∀ID∈S:CID=H(ID)t);]]>步骤6：PKG运行随机数生成算法，随机生成Zp：{0，1，...，p‑1}域中的两个元素γ，γ′作为指数；步骤7：PKG根据生成的MSK及上步所得指数，做如下运算：SKID=(ω=gα+γβ,DID=gγ·H(ID)γ′,DID′=gγ′)]]>得到用户ID对应的私钥SKID；步骤:8：对于S中的解密用户，由自身的私钥SKID首先做如下计算：K=e(D,C1)e(DID,C2)e(DID,CID)=e(gα+γβ,hs)e(gγ·H(ID)γ′,gt)e(gγ·H(ID)t))=e(gα+γβ,gβs)e(gγ,gs)·e(H(ID)γ′,gt)e(gγ·H(ID)t))=e(g,g)(α+γ)te(g,g)γt=e(g,g)αt;]]>步骤9：解密用户根据上步所得的K，通过进行如下运算，计算输出消息M:C0K=M·e(g,g)αte(g,g)αt=M;]]>其中，在步骤1中所述的“运行算法”，其做法如下：PKG根据输入的安全参数λ的大小，选择椭圆曲线：Y2＝X3+aX+b，a和b是系数；根据所选椭圆曲线上的点构成群选择一种函数映射e，将群中的元素映射到群中去；安全参数数值越大，所选择椭圆曲线上的点也越多，群也越大。