컨텐츠 시작
학술대회/행사
초록검색
| 제출번호(No.) | 0586 |
|---|---|
| 분류(Section) | Contributed Talk |
| 분과(Session) | Combinatorics / Graph Theory / Cryptography / Coding Theory (SS-05) |
| 영문제목 (Title(Eng.)) |
How to transform a private-key homomorphic encryption into a public-key homomorphic encryption |
| 저자(Author(s)) |
Jung Hee Cheon1, Hyung Tae Lee1 Seoul National University1 |
| 초록본문(Abstract) | Since the concept of privacy homomorphism was introduced by Rivest et al., it was a long-standing open problem to construct a fully homomorphic encryption~(FHE) scheme which supports homomorphic property for any~(efficiently computable) function. In 2009, Gentry resolved this problem by proposing the bootstrapping technique and various efficient FHE schemes have been proposed by following Gentry's work. In a high-level overview of most constructions, the first step is to construct a private-key somewhat homomorphic encryption~(SHE). Then one transforms a private-key SHE into a public-key SHE using well-known conversions such as Regev's and Rothblum's. Then one obtains a FHE scheme by applying Gentry's bootstrapping technique to the public-key SHE. In this talk, we explore conversions which transform a private-key SHE into a public-key SHE. The existing well-known conversions work when the homomorphic encryption is \emph{compact}, i.e., homomorphically generated ciphertexts are decrypted to the correct message and their lengths depend only on the message length and the security parameter. We also propose a new conversion which efficiently transforms a private-key SHE into a public-key SHE even though a private-key SHE is not compact. |
| 분류기호 (MSC number(s)) |
11T71 |
| 키워드(Keyword(s)) | private-key homomorphic encryption, public-key homomorphic encryption, fully homomorphic encryption |
| 강연 형태 (Language of Session (Talk)) |
English |