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 | ISEC |
---|---|
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 Security (ISEC) |
---|---|
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) | 471 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |