TIIS (한국인터넷정보학회)
Current Result Document : 3 / 4
| 한글제목(Korean Title) |
Secure Outsourced Computation of Multiple Matrix Multiplication Based on Fully Homomorphic Encryption |
| 영문제목(English Title) |
Secure Outsourced Computation of Multiple Matrix Multiplication Based on Fully Homomorphic Encryption |
| 저자(Author) |
Shufang Wang
Hai Huang
|
| 원문수록처(Citation) |
VOL 13 NO. 11 PP. 5616 ~ 5630 (2019. 11) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
Fully homomorphic encryption allows a third-party to perform arbitrary computation over encrypted data and is especially suitable for secure outsourced computation. This paper investigates secure outsourced computation of multiple matrix multiplication based on fully homomorphic encryption. Our work significantly improves the latest Mishra et al.’s work.We improve Mishra et al.’s matrix encoding method by introducing a column-order matrix encoding method which requires smaller parameter. This enables us to develop a binary multiplication method for multiple matrix multiplication, which multiplies pairwise two adjacent matrices in the tree structure instead of Mishra et al.’s sequential matrix multiplication from left to right. The binary multiplication method results in a logarithmic-depth circuit, thus is much more efficient than the sequential matrix multiplication method with linear-depth circuit. Experimental results show that for the product of ten 32×32 (64×64) square matrices our method takes only several thousand seconds while Mishra et al.’s method will take about tens of thousands of years which is astonishingly impractical. In addition, we further generalize our result from square matrix to non-square matrix. Experimental results show that the binary multiplication method and the classical dynamic programming method have a similar performance for ten non-square matrices multiplication.
|
| 키워드(Keyword) |
Secure outsourced computation
secure multiple matrix multiplication
computation over encrypted data
fully homomorphic encryption
|
| 파일첨부 |
PDF 다운로드
|
