An Efficient and Verifiable Polynomial Cross-chain Outsourcing Calculation Scheme for IoT

The increase in IoT(Internet of Things) computing demands has brought more and more attention to the polynomial outsourcing computing. As a distributed computing method, IoT polynomial outsourcing computing based on cross-chain can enable IoT data on other blockchains to participate in computing by outsourcing polynomials. However, the trust isolation between multiple blockchains will bring challenges to the efficient verification of polynomial cross-chain outsourced calculations. In this paper, we first design a multi-chain outsourcing computing model to improve the efficiency of IoT cross-chain computing by outsourcing polynomials to blockchains that store related data. Then, an efficient and verifiable polynomial cross-chain outsourcing calculation scheme is proposed. In this scheme, we design a polynomial commitment generation algorithm, a witness generation algorithm and a cross-chain verification algorithm by combining commitment and witness mechanisms. These algorithms work together to efficiently verify the correctness and integrity of the calculation results of the outsourced polynomials. Security analysis and experimental results show that the scheme is feasible in practice.