Skip to main content
placeholder image

Enhancement for secure multiple matrix multiplications over ring-LWE homomorphic encryption

Journal Article


Abstract


  • Homomorphic encryption allows to perform various calculations on encrypted data without decryption. In this paper, we propose an efficient method for secure multiple matrix multiplications over the somewhat homomorphic encryption scheme proposed by Brakerski and Vaikuntanathan. Our method is a generalization of Duong et al.’s method, which computes only one multiplication between two matrices. In order to minimize both the ciphertext size and the computation cost, our method packs every matrix into a single ciphertext so that it enables efficient matrix multiplications over the packed ciphertexts. We also propose several modifications to obtain practical performance of secure multiplications among matrices with larger size and entries. We show implementation results of our packing method with modifications for secure multiplications among two and three matrices with 32 × 32 and 64 × 64 sizes and entries from 16-bit to 64-bit.

UOW Authors


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

Publication Date


  • 2017

Geographic Focus


Citation


  • Mishra, P., Duong, H. & Yasuda, M. (2017). Enhancement for secure multiple matrix multiplications over ring-LWE homomorphic encryption. Lecture Notes in Computer Science, 10701 LNCS 320-330. Information Security Practice and Experience 13th International Conference, ISPEC 2017, Melbourne, VIC, Australia, December 13–15, 2017, Proceedings

Scopus Eid


  • 2-s2.0-85038081535

Ro Metadata Url


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

Number Of Pages


  • 10

Start Page


  • 320

End Page


  • 330

Volume


  • 10701 LNCS

Place Of Publication


  • Germany

Abstract


  • Homomorphic encryption allows to perform various calculations on encrypted data without decryption. In this paper, we propose an efficient method for secure multiple matrix multiplications over the somewhat homomorphic encryption scheme proposed by Brakerski and Vaikuntanathan. Our method is a generalization of Duong et al.’s method, which computes only one multiplication between two matrices. In order to minimize both the ciphertext size and the computation cost, our method packs every matrix into a single ciphertext so that it enables efficient matrix multiplications over the packed ciphertexts. We also propose several modifications to obtain practical performance of secure multiplications among matrices with larger size and entries. We show implementation results of our packing method with modifications for secure multiplications among two and three matrices with 32 × 32 and 64 × 64 sizes and entries from 16-bit to 64-bit.

UOW Authors


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

Publication Date


  • 2017

Geographic Focus


Citation


  • Mishra, P., Duong, H. & Yasuda, M. (2017). Enhancement for secure multiple matrix multiplications over ring-LWE homomorphic encryption. Lecture Notes in Computer Science, 10701 LNCS 320-330. Information Security Practice and Experience 13th International Conference, ISPEC 2017, Melbourne, VIC, Australia, December 13–15, 2017, Proceedings

Scopus Eid


  • 2-s2.0-85038081535

Ro Metadata Url


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

Number Of Pages


  • 10

Start Page


  • 320

End Page


  • 330

Volume


  • 10701 LNCS

Place Of Publication


  • Germany