Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (9): 131-135.DOI: 10.3778/j.issn.1002-8331.1901-0409

Previous Articles     Next Articles

Secure Outsourcing Scheme for Bilinear Pairing Based on Single Untrusted Server

TONG Le, HAO Rong, YU Jia   

  1. 1.College of Computer Science and Technology, Qingdao University, Qingdao, Shandong 266071, China
    2.State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
  • Online:2020-05-01 Published:2020-04-29



  1. 1.青岛大学 计算机科学技术学院,山东 青岛 266071
    2.中国科学院 信息工程研究所 信息安全国家重点实验室,北京 100093


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



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