| 摘要: |
| 随着区块链的快速发展，基于区块链的外包计算得到了广泛应用.外包计算允许资源受限的用户将复杂的计算以付费的方式外包给资源强大的外包计算者来计算，从而可以便捷地获得计算结果.然而外包计算过程中可能会泄露用户的隐私数据，因此，在外包计算过程中需要考虑用户数据的隐私性、安全性以及计算结果的可验证性。本文针对高阶多项式的外包计算进行研究，提出了基于区块链的可验证外包多项式计算方案，通过区块链智能合约完成外包计算。首先，提出了一种混淆方法，能够将原始多项式系数进行盲化，从而保证多项式的安全性和隐私性。外包计算者将盲化后的两个多项式进行计算，计算结果上传至星际文件系统（IPFS），同时挖矿节点仅需计算一个盲化后的多项式；其次，设计了一种可快速、简单的验证方法，智能合约通过用户给出的参数能快速的对外包计算者及挖矿节点返回的计算结果进行验证，根据验证结果给予相应的报酬。整个方案不需要任何密码学假设，通过外包计算者和挖矿节点的双重计算，保证了方案的安全性且效率较高。 |
| 关键词: 区块链 外包计算 多项式 可验证 智能合约 |
| DOI：10.19363/J.cnki.cn10-1380/tn.2021.01.07 |
| Received:October 17, 2020Revised:November 30, 2020 |
| 基金项目:海南省自然科学基金（No.619QN193），海南省教改项目（No.Hnjg 2019-9）支持。 |
|
| Secure computing outsourcing scheme for polynomial with privacy protection based on blockchain |
| GUO Zhen,ZHANG Yin,AN Fanglin,ZHAO Kejie,ZHANG Wenjie,YE Jun |
| School of Computer and Cyberspace Security, Hainan University, Haikou 570228, China |
| Abstract: |
| With the rapid development of blockchain, blockchain-based outsourcing computing has been widely used. Outsourcing computing allows users with limited resources to outsource complex calculations to outsourced computing with powerful resources for a fee. Conveniently obtain calculation results. However, the user’s private data may be leaked during the outsourcing calculation process. Therefore, the privacy, security and verifiability of the calculation results of the user data need to be considered in the outsourcing calculation process. This article is aimed at higher-order polynomials Research on outsourcing calculations, a verifiable outsourcing polynomial calculation scheme based on blockchain is proposed, and outsourcing calculations are completed through blockchain smart contracts. First, an obfuscation method is proposed, which can blind the original polynomial coefficients to ensure the polynomial The security and privacy. The outsourcing calculator calculates the two blinded polynomials, and uploads the calculation results to the Interplanetary File System (IPFS). At the same time, the mining node only needs to calculate one blinded polynomial; secondly, the design A fast and simple verification method. The smart contract can quickly verify the calculation results returned by the outsourced calculator and the mining node through the parameters given by the user, and give corresponding rewards based on the verification results. The entire scheme does not require any password. The academic hypothesis, through the double calculation of outsourced calculators and mining nodes, the security of the scheme and high efficiency are guaranteed. |
| Key words: blockchain computing outsourcing polynomial verify intelligent contract |
