Message Expansion of Homomorphic Encryption Using Product Pairing
- 주제(키워드) BGN cryptosystem , pairing , product pairing , homomorphic encryption , decisional Diffie-Hellman problem
- 관리정보기술 faculty
- 발행기관 ELECTRONICS TELECOMMUNICATIONS RESEARCH INST
- 발행년도 2016
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000125665
- 본문언어 영어
- Published As http://dx.doi.org/10.4218/etrij.16.0115.0630
초록/요약
The Boneh, Goh, and Nissim (BGN) cryptosytem is the first homomorphic encryption scheme that allows additions and multiplications of plaintexts on encrypted data. BGN-type cryptosystems permit very small plaintext sizes. The best-known approach for the expansion of a message size by t times is one that requires t implementations of an initial scheme; however, such an approach becomes impractical when t is large. In this paper, we present a method of message expansion of BGN-type homomorphic encryption using composite product pairing, which is practical for relatively large t. In addition, we prove that the indistinguishability under chosen plaintext attack security of our construction relies on the decisional Diffie-Heilman assumption for all subgroups of prime order of the underlying composite pairing group.
more