Efficient algorithms for secure outsourcing of bilinear pairings

作者：Chen Xiaofeng^*; Susilo Willy; Li Jin; Wong Duncan S; Ma Jianfeng; Tang Shaohua; Tang Qiang

来源：Theoretical Computer Science, 2015, 562: 112-121.

DOI：10.1016/j.tcs.2014.09.038

• Cloud computing
• Outsource-secure algorithms
• Bilinear pairings
• Untrusted program model

The computation of bilinear pairings has been considered the most expensive operation in pairing-based cryptographic protocols. In this paper, we first propose an efficient and secure outsourcing algorithm for bilinear pairings in the two untrusted program model. Compared with the state-of-the-art algorithm, a distinguishing property of our proposed algorithm is that the (resource-constrained) outsourcer is not required to perform any expensive operations, such as point multiplications or exponentiations. Furthermore, we utilize this algorithm as a subroutine to achieve outsource-secure identity-based encryptions and signatures.

• 单位
  华南理工大学; 香港城市大学; 西安电子科技大学