Blockchain-based system for secure outsourcing of bilinear pairings

• Published in: Information sciences 2020-07, Vol.527, p.590-601
• Main Authors: Lin, Chao, He, Debiao, Huang, Xinyi, Xie, Xiang, Choo, Kim-Kwang Raymond
• Format: Article
• Language: English
• Subjects: Bilinear pairings; Blockchain; Internet of Things; Outsource-secure algorithms; Smart contract
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2018.12.043

•We analyze the limitations in existing SOBP-based schemes, such as the one-malicious model (Strong Assumption), a secure channel (Insufficiency), and a trusted server (Centralization).•We propose a novel blockchain-based system for SOBP based on a permissioned version (i.e. a blockchain ledger maintained by some permissioned nodes), to efficiently address the limitations.•We prove our proposed approach in a one trusted program model and implement it on Ethereum (an open-source blockchain system) to show its utility. Secure computation outsourcing in Internet of Things (IoT) system is an ongoing research challenge, partly due to the resource-constrained nature of most (inexpensive) IoT devices. In this paper, we focus on the secure outsourcing of bilinear pairings (SOBP) (the most computationally expensive operation in pairing-based cryptographic protocols / algorithms). First, we analyze the limitations in existing SOBP-based schemes, such as the one-malicious model (Strong Assumption), a secure channel (Insufficiency), and a trusted server (Centralization). Then, we propose a novel blockchain-based system for SOBP based on a permissioned version (i.e., a blockchain ledger maintained by some permissioned nodes), designed to efficiently address the limitations. Finally, we prove the security of our proposed approach in the one untrusted program model and implement it on Ethereum (an open-source blockchain system) to show its utility.