Bilinear Pairings: A Secured Outsourcing with a Single Server

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.