Publication: Lightweight scheme of secure outsourcing SVD of a large matrix on cloud
Issued Date
2018-08-01
Resource Type
ISSN
22142126
22142134
22142134
Other identifier(s)
2-s2.0-85049054812
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Journal of Information Security and Applications. Vol.41, (2018), 92-102
Suggested Citation
Chakan Pramkaew, Sudsanguan Ngamsuriyaroj Lightweight scheme of secure outsourcing SVD of a large matrix on cloud. Journal of Information Security and Applications. Vol.41, (2018), 92-102. doi:10.1016/j.jisa.2018.06.003 Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/45609
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Lightweight scheme of secure outsourcing SVD of a large matrix on cloud
Author(s)
Other Contributor(s)
Abstract
© 2018 Elsevier Ltd For efficiency and economic reasons, a cloud system would be the most attractive choice for high computation tasks. But, computation on cloud is mostly done on clear text. As a result, the risk of data leak would be very high. The singular value decomposition (SVD) is widely used in several scientific computation areas including computer science, engineering, bioinformatics and physics, and the computation of the SVD consumes high computing power especially for large matrices. Hence, it would be efficient to outsource such computation to a cloud. In addition, many matrices are sparse containing lots of zeroes, and may have no meaning, whereas some applications contain sensitive bitmap images which the positions of zeroes are very significant. In other words, knowing the positions of zeroes would clearly expose the whole image. This paper proposes a novel secure SVD computation on cloud, and the main idea is to locally encrypt a source matrix before sending it to a cloud. The cloud then computes the SVD in an encrypted matrix without requiring any special algorithm, and the outputs will be locally decrypted to obtain the final results. For the encryption, our approach adds a random matrix to the source matrix to ensure that no element including zeroes is exposed in a clear format on the cloud. Moreover, the encryption will preserve the equivalent SVD computation on cloud. The security analysis demonstrates that our proposed scheme gives secure and correct computation while all zeroes are kept hidden. In addition, our experimental results show that the entropy of our encrypted matrix is high; consequently, it would give high resistance to attacks. Furthermore, the performance analysis shows that the complexity of the local workload is O(n2) while the complexity of the cloud workload is O(n3).