Journal
FRONTIERS OF COMPUTER SCIENCE
Volume 14, Issue 6, Pages -Publisher
HIGHER EDUCATION PRESS
DOI: 10.1007/s11704-019-9189-7
Keywords
cloud computing; large-scale data computation; matrix determinant computation; secure outsourcing
Categories
Funding
- National Natural Science Foundation of China [61502269]
- National Key Research and Development Program of China [2017YFA0303903]
- Zhejiang Province Key RD Project [2017C01062]
Ask authors/readers for more resources
Cloud computing provides the capability to connect resource-constrained clients with a centralized and shared pool of resources, such as computational power and storage on demand. Large matrix determinant computation is almost ubiquitous in computer science and requires large-scale data computation. Currently, 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 community. In this study, we propose a secure outsourcing method for large matrix determinant computation. We employ 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 cloud. The results returned from the cloud need to be decrypted and verified to obtain the correct determinant. In comparison with previously proposed algorithms, our new algorithm achieves a higher security level with greater cloud efficiency. The experimental results demonstrate the efficiency and effectiveness of our algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available