Tham gia Đăng nhập
Điểm:2
avatar Crypto

An toàn (thời gian theo cấp số nhân) FHE

lá cờ us
mikeazo

Trong Gentry dễ dàng FHE giới thiệu, người ta nói rằng

Các nhà nghiên cứu [1, 8] đã chỉ ra rằng nếu $\epsilon$ là một sơ đồ mã hóa đồng cấu hoàn toàn xác định (hoặc rộng hơn, một sơ đồ mà dễ dàng biết liệu hai bản mã mã hóa cùng một thứ), sau đó $\epsilon$ có thể bị phá vỡ trong thời gian cấp số nhân.

Câu hỏi phụ: câu trả lời này đề cập rằng bất kỳ sơ đồ PHE xác suất nào cũng có thể được xác định. Điều này cũng áp dụng cho các chương trình FHE phải không? Có bất kỳ triển khai nào giúp bạn thực hiện việc này dễ dàng không?

Câu hỏi chính: Có chương trình FHE nào đáp ứng phần "rộng hơn..." của trích dẫn không? Cụ thể, có bất kỳ sơ đồ FHE nào cho phép dễ dàng xác định xem hai bản mã có mã hóa cùng một thứ không?

51
0 + 0
kelalaka avatar
lá cờ in
kelalaka
Tôi đã xem một bài báo cách đây nhiều năm nói về sơ đồ FHE xác định, nhưng tôi đã làm mất bài báo đó. Tôi sẽ nhìn vào nó một lần nữa. Một cuộc tấn công sẽ rất thú vị..
1
Hồi đáp
Hhan avatar
lá cờ jp
Hhan
Đối với câu hỏi phụ: Để biến PHE xác suất thành PHE tất định bằng cách sửa đồng xu ngẫu nhiên, bạn nên cẩn thận chọn cách sửa đồng xu ngẫu nhiên; ví dụ. nó phải thỏa mãn Enc(1)+Enc(1)=Enc(2). Quan sát này làm cho chức năng tự xác định lỗi là đồng cấu. Đối với FHE, tôi không chắc việc lựa chọn đồng xu như vậy là dễ dàng.
0
Hồi đáp
Hhan avatar
lá cờ jp
Hhan
Đối với câu hỏi chính: Tôi không nghĩ cơ chế như vậy được xem xét trong các chương trình FHE chính. Kiểm tra bình đẳng rò rỉ một số thông tin của tin nhắn. Thay vào đó, kiểm tra điểm không yếu được xem xét trong https://eprint.iacr.org/2017/903.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.