Novel and Secure Outsourcing Algorithms for Multiple Bilinear Pairings with Single Untrusted Server

Jiaxiang Yang ； Yanping Li ； Yanli Ren

《International Journal of Network Security》 21卷5期 (2019/09) Pp. 872-880

https://doi.org/10.6633/IJNS.201909_21(5).20

摘要

Bilinear pairing is one of the most widely-used and time-consuming operations in public key cryptographic algorithms and schemes. Generally, most of the schemes need two or more pairing operations. However, almost all the existing outsourcing algorithms for bilinear pairings can only outsource one pairing operation at one time, and multiple pairings need to be outsourced one by one in a sequence, which may be more inefficient and time- consuming. Currently, the most efficient outsourcing algorithm for one bilinear pairing has a checkability about 2/5 under the one-untrusted-program (OUP). Two novel outsourcing algorithms for multiple bilinear pairings under the same security assumption are proposed in this paper. One can outsource two asymmetric bilinear pairings simultaneously with checkability about 1/4 and the other can outsource two symmetric bilinear pairings simultaneously with checkability about 2/7, both of which have higher checkability than the current most efficient outsourcing algorithm on the condition it also outsource two bilinear pairings. Finally, we proved the security of the two algorithms and analyzed the efficiency by com-paring them with prior works. The performance analysis showed that our algorithms are more efficient and practical.

關鍵字

Bilinear Pairing ； Cloud Computing ； Secure Outsourcing ； Single Untrusted Server