Skip to main content
placeholder image

Efficient Secure Matrix Multiplication over LWE-Based Homomorphic Encryption

Journal Article


Download full-text (Open Access)

Abstract


  • Homomorphic encryption enables various calculations while preserving the data confidentiality. In this paper, we apply the somewhat homomorphic encryption scheme proposed by Brakerski and Vaikuntanathan (CRYPTO 2011) to secure matrix multiplication between two matrices. To reduce both the ciphertext size and the computation cost, we propose a new method to pack a matrix into a single ciphertexts so that it also enables efficient matrix multiplication over the packed ciphertexts. Our packing method generalizes Yasuda et al.'s methods (Security Comm. Networks 2015 and ACISP 2015), which are for secure inner product. We also implement our methods and give a comparison with previous packing methods.

UOW Authors


  •   Duong, Dung Hoang.
  •   Mishra, Pradeep Kumar (external author)
  •   Yasuda, Masaya (external author)

Publication Date


  • 2016

Geographic Focus


Citation


  • Duong, D. Hoang., Mishra, P. & Yasuda, M. (2016). Efficient Secure Matrix Multiplication over LWE-Based Homomorphic Encryption. Tatra Mountains Mathematical Publications, 67 (1), 69-83.

Scopus Eid


  • 2-s2.0-85014674939

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=2953&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1951

Number Of Pages


  • 14

Start Page


  • 69

End Page


  • 83

Volume


  • 67

Issue


  • 1

Place Of Publication


  • Slovakia

Abstract


  • Homomorphic encryption enables various calculations while preserving the data confidentiality. In this paper, we apply the somewhat homomorphic encryption scheme proposed by Brakerski and Vaikuntanathan (CRYPTO 2011) to secure matrix multiplication between two matrices. To reduce both the ciphertext size and the computation cost, we propose a new method to pack a matrix into a single ciphertexts so that it also enables efficient matrix multiplication over the packed ciphertexts. Our packing method generalizes Yasuda et al.'s methods (Security Comm. Networks 2015 and ACISP 2015), which are for secure inner product. We also implement our methods and give a comparison with previous packing methods.

UOW Authors


  •   Duong, Dung Hoang.
  •   Mishra, Pradeep Kumar (external author)
  •   Yasuda, Masaya (external author)

Publication Date


  • 2016

Geographic Focus


Citation


  • Duong, D. Hoang., Mishra, P. & Yasuda, M. (2016). Efficient Secure Matrix Multiplication over LWE-Based Homomorphic Encryption. Tatra Mountains Mathematical Publications, 67 (1), 69-83.

Scopus Eid


  • 2-s2.0-85014674939

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=2953&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1951

Number Of Pages


  • 14

Start Page


  • 69

End Page


  • 83

Volume


  • 67

Issue


  • 1

Place Of Publication


  • Slovakia