Bilinear Pairings: A Secured Outsourcing with a Single Server
Qing Ying *
College of Science, North China University of Technology, Beijing-100144, P. R. China.
*Author to whom correspondence should be addressed.
Abstract
The computation of bilinear pairs is the most computationally expensive computation for bilinear pair-based cryptographic protocols in practice. Currently, most bilinear pairing outsourcing algorithms have little checkability, or the outsourcer requires two servers for expensive calculations. In this paper, we propose an efficient and secure single-server bilinear pairing outsourcing algorithm, which allows the outsourcing party to detect dishonest errors in cloud servers with probability 1, and the outsourcing party does not need to perform some complex computations.
Keywords: Elliptic curve, outsourcing, bilinear pairing