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

权利要求书

1.一种云计算环境下双线性对的安全外包的方法，其特征在于该方法包括以下步骤：

第一步：调用Rand生成一个六元组。

第二步：逻辑拆分，利用六元组中的一些元素将e(A，B)逻辑拆分为五部分，其中一部分在生成的六元组中，只需计算另外的四部分。

第三步：调用Rand来生成两个新的六元组。

第四步：对计算服务器U₁和U₂的询问，服务器计算出双线性对结果，求出了其余的四部分，其余的作为测试数据；

第五步：T检测U₁和U₂的输出结果是否正确，T再次分别向U₁，U₂询问e(x₁X₁，x₂X₂)和e(y₁Y₁，y₂Y₂)，并给出计算结果。

2.如权利要求1所述的云计算环境下双线性对的安全外包的方法，其特征在于调用Rand生成一个六元组。为了用U₁和U₂来实现Pair(双线性对的外包方法)，T首先要调用Rand来生成一个六元组(V₁，V₂，v₁V₁，v₂V₁，v₂V₂，e(v₁V₁，v₂V₂))。记λ＝e(v₁V₁，v₂V₂)。Pair的核心技巧是将A，B拆分成看似随机的、可以被U₁和U₂计算的数。A和B是保密的，且U₁和U₂无法通过其他方法计算出A和B。

3.如权利要求1所述的云计算环境下双线性对的安全外包的方法，其特征在于逻辑拆分，利用六元组中的一些元素将e(A，B)逻辑拆分为五部分α₁、α₂^-1、α₃^-1、λ^-1、e(V₁，V₂)^v1+v2，其中一部分在生成的六元组中，只需计算另外的四部分α₁、α₂^-1、α₃^-1、λ^-1。具体描述如下：

第一个逻辑拆分：α₁＝e(A+v₁V₁，B+v₂V₂)；

第二个逻辑拆分：α₂＝e(A+V₁，v₂V₂)；

第三个逻辑拆分：α₃＝e(v₁V₁，B+V₂)；

注意到：

α₁＝e(A+v₁V₁，B+v₂V₂)＝e(A，B)e(A，v₂V₂)e(v₁V₁，B)e(v₁V₁，v₂V₂)； 

α₂＝e(A+V₁，v₂V₂)＝e(A，v₂V₂)e(V₁，v₂V₂)；

α₃＝e(v₁V₁，B+V₂)＝e(v₁V₁，B)e(v₁V₁，V₂)；

因此：e(A，B)＝α₁α₂^-1α₃^-1λ^-1e(V₁，V₂)^v1+v2。