A Publicly Verifiable Outsourcing Matrix Computation Scheme Based on Smart Contracts
IEEE Transactions on Cloud Computing · 2024-01 · 12 (1) · 70-83
DOI: 10.1109/tcc.2023.3337848 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2024-01. Verfasst von Hao Wang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: National Key R&D Program of China, National Key R&D Program of Guangdong Province, National Natural Science Foundation of China.
Abstract (Originalsprache)
Matrix computation is a crucial mathematical tool in scientific fields such as Artificial Intelligence and Cryptographic computation. However, it is difficult for resource-limited devices to execute large-scale matrix computations independently. Outsourcing matrix computation (OMC) is a promising solution that engages a cloud server to process complicated matrix computations for resource-limited devices. However, existing OMC schemes lack public verifiability, and thus resource-limited devices cannot verdict the correctness of the computing results. In this paper, for the first time, we propose a smart contract-based OMC scheme that publicly verifies the outsourcing matrix computation results. In our scheme, a smart contract running over the blockchain serves as a decentralized trusted third party to ensure the correctness of the matrix computation results. To overcome the Verifier's Dilemma in the blockchain, we present a blockchain-compatible matrix verification method that decreases the time complexity from $O(n^{3})$ O ( n 3 ) to $O(n^{2})$ O ( n 2 ) by utilizing a blinding method with the check digit and padding matrices. We make the verification become the form of comparing whether two results are identical rather than naive re-computing. Finally, we perform experiments on Ethereum and ARM Cortex-M4 and give in-depth analysis and performance evaluation, demonstrating our scheme's practicability and effectiveness.
Förderung
- National Key R&D Program of China
- National Key R&D Program of Guangdong Province
- National Natural Science Foundation of China
- Natural Science Foundation of Jiangsu Province
- Basic and Applied Basic Research Foundation of Guangdong Province
- Shenzhen Science and Technology
Zitieren
APA
Wang, H., Ge, C., Zhou, L., Liu, Z., Lan, D., Lu, X., & Jiang, D. (2024). A Publicly Verifiable Outsourcing Matrix Computation Scheme Based on Smart Contracts. IEEE Transactions on Cloud Computing, 12(1), 70-83. https://doi.org/10.1109/tcc.2023.3337848
Vancouver
Wang H, Ge C, Zhou L, Liu Z, Lan D, Lu X, et al. A Publicly Verifiable Outsourcing Matrix Computation Scheme Based on Smart Contracts. IEEE Transactions on Cloud Computing. 2024;12(1):70-83. doi:10.1109/tcc.2023.3337848
BibTeX
@article{Wang2024,
author = {Wang, Hao and Ge, Chunpeng and Zhou, Lu and Liu, Zhe and Lan, Dongwan and Lu, Xiaozhen and Jiang, Danni},
title = {A Publicly Verifiable Outsourcing Matrix Computation Scheme Based on Smart Contracts},
journal = {IEEE Transactions on Cloud Computing},
year = {2024},
volume = {12},
number = {1},
pages = {70--83},
doi = {10.1109/tcc.2023.3337848}
}
EUVIMED