中文摘要：

双线性对运算是公钥密码算法的基本运算之一,在基于身份加密、基于属性加密等密码体制中有重要应用。现有可行的双线性对外包算法均基于两个不可信服务器,这在实际应用中不易实现。针对此问题,提出一种基于单个服务器的双线性对运算外包算法。通过少量的预计算,即可对用户的输入进行盲化处理,实现输入及输出的保密性,并能有效地验证外包结果的正确性。实验结果表明,所提算法只需进行常数次点加和模乘运算,极大地降低用户的计算代价,并且可验证性概率可达到2/5。与现有的双线性外包算法相比,所提算法仅需要调用一个不可信服务器,在实际应用中更易实现。

英文摘要：

Bilinear pairings computation is one of the basic operations of public key cryptography algorithm, which is widely used in the identity-based encryption and attributed-based encryption schemes. However, all of the efficient outsourcing algorithms of bilinear pairings are based on two untrusted servers, which is difficult to be realized in practical applications. In order to solve the problem, a secure outsourcing algorithm of bilinear pairings with single server was proposed. The input of users＇ device was took for blind treatment, which could protect the input and output confidentiality and verify the correctness of the server output by a small amount of pre-computations. The experimental results show that the proposed algorithm reduces the computation of the users＇ device just by several point additions and multiplications, and its verifiability probability is 2 /5.Compared with the previous schemes, the proposed scheme is based on one single untrusted server and easier to be realized in reality.