View : 46 Download: 0

Message expansion of homomorphic encryption using product pairing

Title
Message expansion of homomorphic encryption using product pairing
Authors
Eom S.K.Lee H.-S.Lim S.
Ewha Authors
이향숙임선간
SCOPUS Author ID
이향숙scopus; 임선간scopusscopus
Issue Date
2016
Journal Title
ETRI Journal
ISSN
1225-6463JCR Link
Citation
vol. 38, no. 1, pp. 123 - 132
Keywords
BGN cryptosystemDecisional Diffie-Hellman problemHomomorphic encryptionPairingProduct pairing
Publisher
ETRI
Indexed
SCI; SCIE; SCOPUS; KCI WOS scopus
Abstract
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 BGNtype 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-Hellman assumption for all subgroups of prime order of the underlying composite pairing group. © 2016 ETRI.
DOI
10.4218/etrij.16.0115.0630
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE