Secure outsourcing of large matrix determinant computation

作     者：Jiayang LIU Jingguo BI Mu LI Jiayang LIU;Jingguo BI;Mu LI

作者机构：Department of Computer Science and TechnologyTsinghua UniversityBeijing 100084China Beijing Research Institute of TelemetryBeijing 100094China Institute for Advanced StudyTsinghua UniversityBeijing 100084China Space Star Technology Co.LtdBeijing 100086China 

出 版 物：《Frontiers of Computer Science》 (中国计算机科学前沿（英文版）)

年 卷 期：2020年第14卷第6期

页      面：141-152页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China(Grant No.61502269) National Key Research and Development Program of China(2017YFA0303903) Zhejiang Province Key R&D Project(2017C01062) 

主　　题：cloud computing large-scale data computation matrix determinant computation secure outsourcing 

摘      要：Cloud computing provides the capability to con-nect resource-constrained clients with a centralized and shared pool of resources,such as computational power and storage on *** matrix determinant computation is almost ubiquitous in computer science and requires large-scale data ***,techniques for securely outsourcing matrix determinant computations to untrusted servers are of utmost importance,and they have practical value as well as theoretical significance for the scientific *** this study,we propose a secure outsourcing method for large matrix determinant *** em-ploy some transformations for privacy protection based on the original matrix,including permutation and mix-row/mix-column operations,before sending the target matrix to the *** results returned from the cloud need to be de-clypled anul verified U ubtainl te cullett ***1 comparison with previously proposed algorithms,our new al-gorithm achieves a higher security level with greater cloud *** experimental results demonstrate the efficiency and effectiveness of our algorithm.