Điểm:1

Bootstrapping hoạt động như thế nào?

lá cờ hu

Tôi đã đọc FHE gần đây. Trong Mã hóa hoàn toàn đồng hình sử dụng mạng lý tưởng[Gen09], tôi nhận thấy anh ấy mã hóa lại thuật toán:

  1. Chúng tôi có một bản mã $\phi_1$ được mã hóa bằng khóa công khai $pk_1$, và có thể được giải mã bằng khóa bí mật $sk_1$.
  2. chúng tôi sử dụng khóa công khai $pk_2$ để mã hóa các bit của $sk_1$, và chúng tôi nhận được $Encrypt_\epsilon(pk_2,sk_{1,j})\to \overline{sk_{1,j}}$.
  3. chúng tôi sử dụng cùng một khóa công khai $pk_2$ để mã hóa các bit của $\phi_1$, và chúng tôi nhận được $Encrypt_\epsilon(pk_2,\phi_{1,j})\to \overline{\phi_{1,j}}$.

Sau đó, ông nói chúng ta có thể nhận được $\phi_2\leftarrow Đánh giá_{\epsilon}(pk_2, Dec_{\epsilon}, <<\overline{sk_{1,j}}>,<\overline{\phi_{1,j}}>>)$, và chúng ta vẫn có thể sử dụng $sk_1$ để giải mã $\phi_2$.

Câu hỏi của tôi là cách đánh giá này hoạt động như thế nào? Chúng ta không thể chỉ chạy Decrypt cricuit vì Decrypt chỉ nhận được một khóa bí mật và một bản mã.

Cảm ơn bạn!

Hilder Vitor Lima Pereira avatar
lá cờ us
Một mạch cộng hai số nguyên 32 bit có thể được xem như một mạch có hai đầu vào hoặc 64 đầu vào... Ở đây về cơ bản là giống nhau. Dec là một mạch nhận một bản mã có n bit và một khóa bí mật có m bit, do đó, đánh giá đồng hình hoạt động với n+m bản mã mã hóa n+m bit đó...
kodlu avatar
lá cờ sa
vui lòng chỉnh sửa câu hỏi của bạn và viết rõ ràng bài báo GEN09 đề cập đến điều gì để người đọc có thể hưởng lợi khi đọc câu hỏi của bạn.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.