Điểm:0

Mức độ bảo mật của chia sẻ bí mật so với mã hóa đồng hình

lá cờ us

Tôi muốn so sánh chia sẻ bí mật bổ sung với mã hóa Paillier.Tuy nhiên, tôi chưa tìm ra cách đặt các tham số sao cho mức độ bảo mật nhất quán. Chia sẻ bí mật bổ sung (được giải thích trong SecureML) giống như sau: $a_1 = a - a_0 \mod 2^l$

Maarten Bodewes avatar
lá cờ in
Vui lòng kiểm tra các chỉnh sửa được thực hiện cho bài viết. Vui lòng định dạng câu hỏi theo khả năng tốt nhất của bạn và đọc lại trước khi đăng.
Điểm:0
lá cờ my

Tôi chưa tìm ra cách thiết lập các tham số sao cho mức độ bảo mật nhất quán.

Vấn đề là chúng không nhất quán; chia sẻ bí mật sẽ luôn đạt điểm cao hơn về "bảo mật mật mã" so với Pallier, bất kể bạn sử dụng thông số nào.

Với Pallier, nếu bạn có bản mã và khóa công khai, người ta có thể khôi phục bản rõ với đủ khả năng tính toán. Nếu bạn chọn tốt các tham số (ví dụ: kích thước của mô-đun), khối lượng tính toán này lớn hơn nhiều so với những gì bất kỳ kẻ tấn công thực tế nào có thể hy vọng đạt được, tuy nhiên vẫn có thể thực hiện được.

Với chia sẻ bí mật (trong đó chia sẻ bí mật phụ gia là một ví dụ), điều này là không đúng; nếu bạn có $t-1$ cổ phiếu (trong đó $t$ là "ngưỡng, nghĩa là số lượng chia sẻ bạn cần để khôi phục bí mật - trong ví dụ của bạn, bạn sẽ có $t=2$), và không có gì khác, bạn không thể tìm hiểu bất cứ điều gì về bí mật. Điều này đúng cho dù bạn có bao nhiêu tài nguyên tính toán - bạn thực sự không có đủ thông tin. Để so sánh với Paillier, điều này giống như thể bạn được yêu cầu giải mã một bản mã, nhưng bạn không được cung cấp bản mã.

Bây giờ, để có lời khuyên giải quyết vấn đề so sánh của bạn, tôi khuyên bạn nên đặt các tham số Paillier của mình để các đối thủ hiện tại không thể phá vỡ - điều này có thể có $n$ có lẽ là 2048 bit (vì vậy $n^2$ sẽ là 4096 bit). Mặc dù đây không phải là một so sánh thực sự giữa các ứng dụng, nhưng nó cũng không phải là không hợp lý về mặt bảo mật thực tế.

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