基于身份的数字签名方案研究
（g，g）≠，其中是GT的幺元。⑶ 可计算性。存在有效算法来计算e。可以注意到：e运算是可交换的，因为e（ga，gb）=e（g，g）ab=e（gb，ga）。2.2 Diffie-Hellman问题和假定这里简要介绍方案证明中所使用的计算Diffie-Hellman问题和假定，更详细的介绍请参考文献[6-7]。定义1 CDH问题。给定p阶循环群G，其中p为素数，g是G的生成元，则群G上的CDH问题是：已知ga，gb∈G，其中a，b是从Zp随机选择的，计算gab。定义2 （ε，t）-CDH假定。如果不存在任何一种概率多项式算法在时间t内，以至少ε的概率解决群G上的CDH问题，则称群G上的（ε，t）-CDH假定成立。3 基于身份的签名方案模型基于身份的签名方案由以下四个算法构成。⑴ 系统参数设置（Setup）。输入一个安全参数，PKG（Private Key Generation）以此来产生它的系统参数params和主密钥，然后PKG将系统参数params予以公开，主密钥保密。⑵ 用户密钥的产生（Extract）。给定身份u，PKG利用系统参数params和主密钥，产生身份u的密钥du，且PKG能够为所有用户产生密钥，并通过安
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：