Cryptology ePrint Archive: Report 2016/076

New Efficient and Flexible Algorithms for Secure Outsourcing of Bilinear Pairings

Xi-Jun Lin and Haipeng Qu and Xiaoshuai Zhang

Abstract: Outsourcing paradigm has become a hot research topic in the cryptography community, where computation workloads can be outsourced to cloud servers by the resource-constrained devices, such as RFID tags. The computation of bilinear pairings is the most expensive operation in pairing-based cryptographic primitives. In this paper, we present two new algorithms for secure outsourcing the computation of bilinear pairings. One is secure in the OMTUP model. The other, which provides flexible checkability, is in the TUP model. Compared with the state-of-the-art algorithms, our proposal is more efficient.

Category / Keywords: public-key cryptography /

Date: received 28 Jan 2016

Contact author: linxj77 at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20160128:153750 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]