Reference : Efficient Algorithms for Secure Outsourcing of Bilinear Pairings
Scientific journals : Article
Engineering, computing & technology : Computer science
Efficient Algorithms for Secure Outsourcing of Bilinear Pairings
Chen, Xiaofeng mailto [Xidian university]
Susilo, Willy [Wollongong university]
Li, Jin [Guangzhou university]
Wong, Duncan [City University of Hong Kong]
Ma, Jianfeng [Xidian university]
Tang, Shaohua [South China University of Technology]
Tang, Qiang mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Theoretical Computer Science
[en] bilinear pairing ; outsourcing ; provable security
[en] 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, adistinguishing 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.

File(s) associated to this reference

Fulltext file(s):

Limited access
Efficient algorithms for secure outsourcing of bilinear pairings.pdfPublisher postprint657.16 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.