We propose a fully homomorphic encr

We propose a fully homomorphic encryption scheme – i.e.,
a scheme that allows one to evaluate circuits over encrypted
data without being able to decrypt. Our solution comes
in three steps. First, we provide a general result – that,
to construct an encryption scheme that permits evaluation
of arbitrary circuits, it suffices to construct an encryption
scheme that can evaluate (slightly augmented versions of)
its own decryption circuit; we call a scheme that can evaluate
its (augmented) decryption circuit bootstrappable.
Next, we describe a public key encryption scheme using
ideal lattices that is almost bootstrappable. Lattice-based
cryptosystems typically have decryption algorithms with low
circuit complexity, often dominated by an inner product
computation that is in NC1. Also, ideal lattices provide
both additive and multiplicative homomorphisms (modulo a
public-key ideal in a polynomial ring that is represented as
a lattice), as needed to evaluate general circuits.
Unfortunately, our initial scheme is not quite bootstrap
pable – i.e., the depth that the scheme can correctly evalu
ate can be logarithmic in the lattice dimension, just like the
depth of the decryption circuit, but the latter is greater than
the former. In the final step, we show how to modify the
scheme to reduce the depth of the decryption circuit, and
thereby obtain a bootstrappable encryption scheme, with
out reducing the depth that the scheme can evaluate. Ab
stractly, we accomplish this by enabling the encrypter to
start the decryption process, leaving less work for the de
crypter, much like the server leaves less work for the de
crypter in a server-aided cryptosystem.
Categories and Subject Descriptors: E.3 [Data En
cryption]: Public key cryptosystems
General Terms: Algorithms, Design, Security, Theory

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

Chúng tôi đề xuất một chương trình đầy đủ homomorphic mã hóa-ví dụ,một chương trình mà cho phép một để đánh giá các mạch trên mã hóadữ liệu mà không thể giải mã. Giải pháp của chúng tôi nóitrong ba bước. Trước tiên, chúng tôi cung cấp một kết quả tổng hợp-đó,để xây dựng một chương trình mã hóa cho phép đánh giácủa mạch điện tùy ý, nó suffices để xây dựng một mật mã hóachương trình có thể đánh giá (hơi tăng cường các phiên bản của)mạch giải mã riêng của mình; chúng tôi gọi là một chương trình có thể đánh giáMạch (bổ sung) giải mã bootstrappable.Tiếp theo, chúng tôi mô tả sử dụng sơ đồ mã hóa khóa công khailý tưởng lưới đó là hầu như bootstrappable. Dựa trên lướicryptosystems thường có giải mã các thuật toán với thấpmạch phức tạp, thường xuyên bị chi phối bởi một sản phẩm bên trongtính toán ở NC1. Ngoài ra, lý tưởng lưới cung cấpphụ gia và tổng homomorphisms (modulo mộtkhóa công lý tưởng trong vòng một đa thức được thể hiện nhưmột lưới), như là cần thiết để đánh giá tổng hợp mạch.Thật không may, kế hoạch ban đầu của chúng tôi không phải là khá bootstrappable-tức là, độ sâu mà các chương trình có thể một cách chính xác evaluăn có thể là lôgarít trong kích thước lưới, giống như cácđộ sâu của các mạch giải mã, nhưng sau đó là lớn hơnCác cựu. Trong bước cuối cùng, chúng tôi chỉ làm thế nào để sửa đổi cácCác chương trình để giảm độ sâu của các mạch giải mã, vàdo đó có thể có được một đề án bootstrappable mã hóa, vớira làm giảm chiều sâu các đề án có thể đánh giá. ABstractly, we accomplish this by enabling the encrypter tostart the decryption process, leaving less work for the decrypter, much like the server leaves less work for the decrypter in a server-aided cryptosystem.Categories and Subject Descriptors: E.3 [Data Encryption]: Public key cryptosystemsGeneral Terms: Algorithms, Design, Security, Theory