Secure Outsourcing Algorithm for Bilinear Pairings without Pre-Computation

The security is an important issue of affecting the wide applications for Internet of Things(IoT). The security of IoT is mainly based on cryptographic algorithms. Bilinear pairing, as a basic operation, is widely used in many cryptographic algorithms such as identity-based cryptographic algorithms. However, it is difficult to directly run bilinear pairing on the IoT devices because the bilinear pairing is very time-consuming. In this paper, we explore how to achieve securelatex XX.texly outsourcing bilinear pairings for IoT devices. We design an efficient algorithm that outsources the bilinear pairing in the one-malicious version of two untrusted program model for resource-limited IoT devices. Different from previous algorithms, the designed algorithm does not require client store large-scale pre-computation results, while still keeps high computational efficiency on the client side. The detailed security analysis and experiment results show the practicability of our design.