Blockchain-Aided Privacy-Preserving Outsourcing Algorithms of Bilinear Pairings for Internet of Things Devices

【Author】 Zhang, Hanlin; Tong, Le; Yu, Jia; Lin, Jie

【Source】IEEE INTERNET OF THINGS JOURNAL

【影响因子】10.238

【Abstract】Bilinear pairing is a fundamental operation that is widely used in cryptographic algorithms (e.g., identity-based cryptographic algorithms) to secure IoT applications. Nonetheless, the time complexity of bilinear pairing is O(n(3)), making it a very time-consuming operation, especially for resource-constrained IoT devices. Secure outsourcing of bilinear pairing has been studied in recent years to enable computationally weak devices to securely outsource the bilinear pairing to untrustworthy cloud servers. However, the state-of-art algorithms often require to precompute and store some values, which results in storage burden for devices. In the Internet of Things, devices are generally with very limited storage capacity. Thus, the existing algorithms do not fit the IoT well. In this article, we propose a secure outsourcing algorithm of bilinear pairings, which does not require precomputations. In the proposed algorithm, the outsourcer side's efficiency is significantly improved compared with executing the original bilinear pairing operation. At the same time, the privacy of the input and output is ensured. Also, we apply the Ethereum blockchain in our outsourcing algorithm to enable fair payments, which ensures that the cloud server gets paid only when he correctly accomplished the outsourced work. The theoretical analysis and experimental results show that the proposed algorithm is efficient and secure.

【Keywords】Outsourcing; Cloud computing; Servers; Elliptic curves; Internet of Things; Task analysis; Cryptography; Bilinear pairings; blockchain; cloud computing; Internet of Things

【发表时间】2021 OCT 15

【收录时间】2022-01-01

【文献类型】

【主题类别】

--