Secure Outsourcing of Matrix Convolutions

Kaijin Zhang, Changqing Luo, Pan LiICC 2018 · OpenReview

Abstract

Due to the rapid growth of various systems and applications like cyber-physical systems, smart cities, and e-commerce systems, we have a massive volume of data collected from these systems and applications. We notice that matrix convolution is one of the most fundamental operations on largescale data, such as using it for image registration and object detection. However, performing large-scale matrix convolutions is usually time-consuming, hence hindering a general-purpose computer to conduct large-scale matrix convolutions by its own. Cloud computing allows using an economical way to offload the most expensive computations to the cloud. This, however, obviously raise security concerns. To this end, we proposed an efficient secure outsourcing scheme for large-scale matrix convolutions. Specifically, the user first masks the matrices for protecting the security and sends the masked matrices to the cloud. Then, the cloud conducts matrix convolution and returns the result to the user. Finally, the user recovers the real result from the returned one. Particularly, the matrix convolution is performed in a non- interactive way, hence leading to the very low communication cost. We implement the proposed algorithm on the Amazon Elastic Compute Cloud (EC2) platform and a laptop. The experiment results show significant time saving for the user.
BibTeX
@inproceedings{zhang2018secure,
  author = {Kaijin Zhang and Changqing Luo and Pan Li},
  title = {{Secure Outsourcing of Matrix Convolutions}},
  booktitle = {ICC},
  year = {2018},
  url = {https://openreview.net/forum?id=zBwUQKtXO8},
}

Loading related content...

Figure