Abstract:

Bilinear pairing operation has a wide range of applications in the field of cryptography, and bilinear pairing is one of the most time-consuming operations in cryptographic algorithms. With the development of cloud computing, it is a feasible solution to outsource the time-consuming bilinear pairing operation to a cloud server with strong computing power. This paper proposes a new verifiable and secure outsourcing scheme for bilinear pairing based on single untrusted server. In this scheme, pre-computation does not need to conduct in advance by the local side, which saves storage space. And this scheme only needs to operate 2 point addition operations and 10 modular exponentiation operations locally. The execution efficiency is improved. At the same time, the user can detect the malicious behavior of the cloud server with a probability of almost 1.

Key words: cloud computing, secure outsourcing, bilinear pairing, verifiability, single server, pre-computation

摘要：

双线性配对运算在密码学领域具有广泛的应用，同时双线性配对运算也是密码算法中最耗时的运算之一。随着云计算的发展，将本地计算耗时的双线性配对运算外包给计算能力强的云服务器是一种可行的解决办法。提出一个基于单服务器的双线性配对运算安全外包新方案，本地不需提前执行预计算，节省了存储空间，且本地仅需计算2次点加运算和10次模幂运算，执行效率得到提高。同时用户几乎能够以概率1检测到云服务器的恶意行为。

关键词: 云计算, 安全外包, 双线性配对, 可验证性, 单服务器, 预计算