We propose the first fully homomorp

We propose the first fully homomorphic encryption scheme, solving a central open problem
in cryptography. Such a scheme allows one to compute arbitrary functions over encrypted
data without the decryption key – i.e., given encryptions E(m1), . . . , E(mt) of m1, . . . , mt,
one can efficiently compute a compact ciphertext that encrypts f(m1, . . . , mt) for any efficiently computable function f. This problem was posed by Rivest et al. in 1978.
Fully homomorphic encryption has numerous applications. For example, it enables
private queries to a search engine – the user submits an encrypted query and the search
engine computes a succinct encrypted answer without ever looking at the query in the
clear. It also enables searching on encrypted data – a user stores encrypted files on a
remote file server and can later have the server retrieve only files that (when decrypted)
satisfy some boolean constraint, even though the server cannot decrypt the files on its own.
More broadly, fully homomorphic encryption improves the efficiency of secure multiparty
computation.
Our construction begins with a somewhat homomorphic “boostrappable” encryption
scheme that works when the function f is the scheme’s own decryption function. We then
show how, through recursive self-embedding, bootstrappable encryption gives fully homomorphic encryption. The construction makes use of hard problems on ideal lattices

Kết quả (Việt) 2:

Chúng tôi đề xuất các chương trình mã hóa hoàn toàn homomorphic đầu tiên, giải quyết một vấn đề mở trung tâm
trong mật mã. Một chương trình như vậy cho phép một để tính chức năng tùy ý trên mã hóa
dữ liệu mà không cần chìa khóa giải mã - tức là, cho encryptions E (m1). . . , E (tấn) của m1,. . . , Mt,
một hiệu quả có thể tính toán một bản mã nhỏ gọn mã hóa f (m1,..., Mt) cho bất kỳ chức năng tính toán hiệu quả f. Vấn đề này được đặt ra bởi Rivest et al. trong năm 1978.
mã hóa đầy đủ homomorphic có nhiều ứng dụng. Ví dụ, nó cho phép
các truy vấn tới một công cụ tìm kiếm - người dùng gửi một truy vấn mã hóa và tìm kiếm
cơ tính một câu trả lời ngắn gọn được mã hóa mà không bao giờ nhìn vào truy vấn trong
rõ ràng. Nó cũng cho phép tìm kiếm trên dữ liệu được mã hóa - một cửa hàng sử dụng các tập tin được mã hóa trên một
máy chủ tập tin từ xa và sau này có thể có các máy chủ lấy chỉ tập tin đó (khi giải mã)
đáp ứng một số hạn chế boolean, mặc dù các máy chủ không thể giải mã các tập tin riêng của mình.
Nhiều hơn rộng rãi, đầy đủ mã hóa homomorphic cải thiện hiệu quả của đa an toàn
tính toán.
xây dựng của chúng tôi bắt đầu với một phần nào homomorphic "boostrappable" mã hóa
chương trình làm việc khi hàm f là hàm giải mã riêng của đề án. Sau đó chúng ta
thấy làm thế nào, thông qua đệ quy tự nhúng, mã hóa bootstrappable cho mã hóa hoàn toàn homomorphic. Việc xây dựng sử dụng các vấn đề khó khăn về Lưới lý tưởng