| Presentation | 2015-03-02 An Extension of the Polynomial Ring-based Fully Homomorphic Encryption Scheme to a Multikey Scheme Tomoki HAYAFUJI, Masahiro MAMBO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Multikey homomorphic encryption is an extended variant of a single key homomorphic encryption where ciphertexts encrypted under different keys are fed into an evaluation function. The LTY scheme proposed by Lopez-Alt et al. in 2012 is a multikey fully homomorphic encryption scheme based on the NTRU encryption and can encrypt a message of only one bit. Bos et al. proposed an improved scheme of the LTV scheme, called BLLN scheme, encrypting a message of multi-bit. Unfortunately, the BLLN scheme achieves full homomorphism only for a single key. In this paper, we extend the BLLN scheme to a multi-key scheme and construct a multikey fully homomorphic encryption scheme which can encrypt a message of multi-bit. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | multikey homomorphic encryption / RLWE / DSPR / multi-bit message |
| Paper # | IT2014-68,ISEC2014-81,WBS2014-60 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2015/2/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Extension of the Polynomial Ring-based Fully Homomorphic Encryption Scheme to a Multikey Scheme |
| Sub Title (in English) | |
| Keyword(1) | multikey homomorphic encryption |
| Keyword(2) | RLWE |
| Keyword(3) | DSPR |
| Keyword(4) | multi-bit message |
| 1st Author's Name | Tomoki HAYAFUJI |
| 1st Author's Affiliation | Graduate School of Natural Science and Technology, Kanazawa University() |
| 2nd Author's Name | Masahiro MAMBO |
| 2nd Author's Affiliation | Institute of Science and Engineering, Kanazawa University |
| Date | 2015-03-02 |
| Paper # | IT2014-68,ISEC2014-81,WBS2014-60 |
| Volume (vol) | vol.114 |
| Number (no) | 470 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |