首页 理论教育 IBC算法优化策略探讨

IBC算法优化策略探讨

时间:2023-07-01 理论教育 版权反馈
【摘要】:IBC算法主要包括两个子算法:加密。源节点采用非对称加密算法加密发送的数据,加密密钥对应于下一跳节点的公钥。IBC算法具有内在签名特性。这个过程称为提取算法。加密算法将产生一个Tate配对。初始化:K1和K2是两个足够大的素数。其中,K1是一个加法群,而K2是一个乘法群。离散对数问题在K1和K2中都是较难的问题。对于所有P,Q∈K1,有一个高效的算法计算(P,Q)。

IBC算法优化策略探讨

IBC算法主要包括两个子算法:

(1)加密。

源节点采用非对称加密算法加密发送的数据,加密密钥对应于下一跳节点的公钥。

(2)数字签名

IBC算法具有内在签名特性。签名时,采用发送方的私钥签名加密数据。

上述加密和数字签名算法划分为四个子算法:

初始化

初始化是算法的开始,算法涉及的各个参数需要在初始化阶段得到确定,便于后续算法的执行。

②提取。

在指定身份标识ID后,开始计算私钥。这个过程称为提取算法。

③加密。

选取一个随机数字并且在源信息的基础上加密消息。加密算法将产生一个Tate配对。

④解密。

通过替换和使用Tate配对的特性,节点最终解密消息。

初始化:K1和K2是两个足够大的素数。其中,K1是一个加法群,而K2是一个乘法群。离散对数问题在K1和K2中都是较难的问题。(www.xing528.com)

P和Q是两个大素数,且E/Zp表示一个椭圆曲线。

选取一个标量s计算Ppub=sP。

在Zp=i—0≤i≤p-1上,它是双线性映射。

对于所有P,Q∈K1和所有c,d Zq*,有

如果P是K1的生成器,那么(P,P)是K2的生成器。对于所有P,Q∈K1,有一个高效的算法计算(P,Q)。

选取一个加密哈希函数

提取:给定一个标识ID∈{0,1}*,计算公钥和私钥

加密:选取一个随机数r,计算消息M的密文消息C为

在这里

这个过程是用于加密消息。产生一个Tate配对(gID),一个取幂gIDr,对原始消息和函数H2(gIDr)取异或运算,最后得到标量乘数rP。

解密:给定C=(U,V),计算

然后计算

更换后,利用泰特提供的属性配对,消息得到解密。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈