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

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