Multi-Bit Leveled Homomorphic Encryption of Message Matrices
| Title | Multi-Bit Leveled Homomorphic Encryption of Message Matrices |
| Publication Type | Conference Paper |
| Year of Publication | 2018 |
| Authors | Song, Wei-Tao, Hu, Bin, Zhao, Xiu-Feng |
| Conference Name | Proceedings of the 2Nd International Conference on Cryptography, Security and Privacy |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-6361-7 |
| Keywords | Asymmetric Encryption, cloud computing, composability, compositionality, fully homomorphic encryption, homomorphic encryption, Human Behavior, human factors, Metrics, Multi-bit encryption, privacy protection, pubcrawl, resilience, Resiliency, Scalability |
| Abstract | Fully homomorphic encryption (FHE) makes it easier for cloud computing to be consistent with privacy. But the efficiency of existing FHE schemes is still far from the actual needs. The main cause is that most of existing FHE schemes are single-bit encryption. Hiromasa, Abe and Okamoto (PKC 2015) reached the major milestone by constructing the first fully homomorphic encryption (FHE) scheme that encrypted message matrices (with single-bit matrices components) and supported homomorphic matrix addition and multiplication. In this paper, we propose a more efficient variant of Hiromasa, Abe and Okamoto with a lower factor noise-expansion factor for homomorphic multiplication from $\Theta$(poly(n)) to $\Theta$(1) and multi-bit matrices components. |
| DOI | 10.1145/3199478.3199501 |
| Citation Key | song_multi-bit_2018 |