Homomorphic encryption enables various calculations while preservingthe data confidentiality. In this paper, we apply the somewhat homomorphicencryption scheme proposed by Brakerski and Vaikuntanathan (CRYPTO 2011) to secure matrix multiplication between two matrices. To reduce both theciphertext size and the computation cost, we propose a new method to pack a matrix into any single ciphertexts so that it also enables efficient matrix multiplicationover the packed ciphertexts. Our packing method generalizes Yasuda etal.’s methods (Security Comm. Networks 2015 and ACISP 2015), which are forsecure inner product. We also implement our methods and give a comparison withprevious packing methods.
@article{452,
title = {Efficient secure matrix multiplication over LWE-based homomorphic encryption},
journal = {Tatra Mountains Mathematical Publications},
volume = {65},
year = {2016},
doi = {10.2478/tatra.v67i0.452},
language = {EN},
url = {http://dml.mathdoc.fr/item/452}
}
Duong, Dung Hoang; Mishra, Pradeep Kumar; Yasuda, Masaya. Efficient secure matrix multiplication over LWE-based homomorphic encryption. Tatra Mountains Mathematical Publications, Tome 65 (2016) . doi : 10.2478/tatra.v67i0.452. http://gdmltest.u-ga.fr/item/452/