[发明专利]一种云计算环境下双线性对的安全外包的方法

摘要

本发明公开了一种云计算环境下双线性对的安全外包的方法，需要进行外包计算的用户T首先调用提高计算速度的子程序Rand生成一个六元组，利用六元组中的一些元素将e(A，B)逻辑拆分为五部分，接着调用Rand来生成两个新的六元组，紧接着对计算服务器U1，U2进行8次询问，服务器计算出双线性对结果，其中的四部分作为中间的计算结果，另外的四部分作为测试数据。最后T检测U1和U2的输出结果是否正确，根据服务器的响应，T计算出结果。该方法可适用于资源受限的设备。它的计算效率更高，运算的次数少，外包商T不需要再执行代价过高的计算SM和Exp运算。此外，利用该方法作为子例程可以实现Boneh-Franklin基于身份的加密方案和Cha-Cheon基于身份的签名方案的安全外包。

主权项

一种云计算环境下双线性对的安全外包的方法，其特征在于该方法包括以下步骤：第一步：调用Rand生成一个六元组。第二步：逻辑拆分，利用六元组中的一些元素将e(A，B)逻辑拆分为五部分，其中一部分在生成的六元组中，只需计算另外的四部分。第三步：调用Rand来生成两个新的六元组。第四步：对计算服务器U1和U2的询问，服务器计算出双线性对结果，求出了其余的四部分，其余的作为测试数据；第五步：T检测U1和U2的输出结果是否正确，T再次分别向U1，U2询问e(x1X1，x2X2)和e(y1Y1，y2Y2)，并给出计算结果。