Skip to main content
placeholder image

Fast secure matrix multiplications over ring-based homomorphic encryption

Journal Article


Abstract


  • © 2020 Taylor & Francis Group, LLC. As widespread development of biometrics, concerns about security and privacy are rapidly increasing. Secure matrix computation is one of the most fundamental and useful operations for statistical analysis and machine learning with protecting the confidentiality of input data. Secure computation can be achieved by homomorphic encryption, supporting meaningful operations over encrypted data. HElib is a software library that implements the Brakerski-Gentry-Vaikuntanathan (BGV) homomorphic scheme, in which secure matrix-vector multiplication is proposed for operating matrices. Recently, Duong et al. (Tatra Mt. Publ) proposed a new method for secure single matrix multiplication over a ring-LWE-based scheme. In this paper, we generalize Duong et al.’s method for secure multiple matrix multiplications over the BGV scheme. We also implement our method using HElib, and show that our method is much faster than the matrix-vector multiplication in HElib for secure matrix multiplications.

UOW Authors


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

Publication Date


  • 2020

Citation


  • Mishra, P., Rathee, D., Duong, H. & Yasuda, M. (2020). Fast secure matrix multiplications over ring-based homomorphic encryption. Information Security Journal,

Scopus Eid


  • 2-s2.0-85094666655

Place Of Publication


  • United States

Abstract


  • © 2020 Taylor & Francis Group, LLC. As widespread development of biometrics, concerns about security and privacy are rapidly increasing. Secure matrix computation is one of the most fundamental and useful operations for statistical analysis and machine learning with protecting the confidentiality of input data. Secure computation can be achieved by homomorphic encryption, supporting meaningful operations over encrypted data. HElib is a software library that implements the Brakerski-Gentry-Vaikuntanathan (BGV) homomorphic scheme, in which secure matrix-vector multiplication is proposed for operating matrices. Recently, Duong et al. (Tatra Mt. Publ) proposed a new method for secure single matrix multiplication over a ring-LWE-based scheme. In this paper, we generalize Duong et al.’s method for secure multiple matrix multiplications over the BGV scheme. We also implement our method using HElib, and show that our method is much faster than the matrix-vector multiplication in HElib for secure matrix multiplications.

UOW Authors


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

Publication Date


  • 2020

Citation


  • Mishra, P., Rathee, D., Duong, H. & Yasuda, M. (2020). Fast secure matrix multiplications over ring-based homomorphic encryption. Information Security Journal,

Scopus Eid


  • 2-s2.0-85094666655

Place Of Publication


  • United States