컨텐츠 시작
학술대회/행사
초록검색
| 제출번호(No.) | 0141 |
|---|---|
| 분류(Section) | Contributed Talk |
| 분과(Session) | (CR) Cryptography (CR) |
| 발표시간(Time) | 19th-A-10:50 -- 11:10 |
| 영문제목 (Title(Eng.)) |
Functional bootstrapping for FV-style cryptosystems |
| 저자(Author(s)) |
Dongwon Lee1, Seonhong Min1, Yongsoo Song1 Seoul National University1 |
| 초록본문(Abstract) | Fully Homomorphic Encryption (FHE) enables the computation of an arbitrary function over encrypted data without decrypting them. In particular, bootstrapping is a core building block of FHE which reduces the noise of a ciphertext thereby recovering the computational capability. We introduce a new bootstrapping framework for the Fan-Vercauteren (FV) scheme, called functional bootstrapping, providing more generic and advanced functionality than the ordinary bootstrapping method. More specifically, the functional bootstrapping allows us to evaluate an arbitrary function while removing the error of an input ciphertext. Therefore, we achieve better depth consumption and computational complexity as the evaluation of a circuit can be integrated as part of the functional bootstrapping procedure. In particular, our approach extends the functionality of FV since it is even applicable to functions between different plaintext spaces. At the heart of our functional bootstrapping framework is a noble homomorphic Look-Up Table (LUT) evaluation method where we represent any LUT using only the operations supported by the FV scheme. Finally, we provide a proof-of-concept implementation and present benchmarks. In concrete examples, such as delta and sign functions, our functional bootstrapping takes about 46.5s or 171.4s for 9-bit or 13-bit plaintext modulus, respectively. |
| 분류기호 (MSC number(s)) |
94A60 |
| 키워드(Keyword(s)) | Homomorphic encryption, bootstrapping |
| 강연 형태 (Language of Session (Talk)) |
Korean |