Điểm:1

Chia sẻ bí mật dựa trên các biến ngẫu nhiên được phân phối đồng đều?

lá cờ ua

Trong Rabin và Ben-Or, giả định cơ bản của họ là mỗi người tham gia có thể phát một thông báo cho tất cả những người tham gia khác và mỗi cặp người tham gia có thể giao tiếp bí mật. Do đó, họ thiết kế một giao thức liên lạc được gọi là giao thức chia sẻ bí mật có thể kiểm chứng (VSSP) và cho thấy rằng bất kỳ giao thức nhiều bên nào hoặc trò chơi có thông tin không đầy đủ đều có thể đạt được nếu phần lớn người chơi trung thực.

Như chúng ta đã biết từ lý thuyết trò chơi, người chơi có một số tín hiệu đáng tin cậy về trạng thái, chẳng hạn $s_i(\omega)$ cho mọi người chơi $i$, ở đâu $\omega$ là trạng thái của thế giới.Thông thường, họ đang đưa ra một số giả định bổ sung về các tín hiệu và đôi khi họ cho rằng chúng có phân phối chuẩn và độc lập hoặc ít nhất là chúng tuân theo một số phân phối xác suất cụ thể. Trong trường hợp giao thức mật mã, giả định cơ bản cho pdf là giả định thống nhất theo như tôi quan tâm, vậy chúng ta có thể giả định khác có hay không và tại sao?

Ngoài ra, vì các đại lý chia sẻ bí mật của họ và có thể nói rằng phần lớn trong số họ là hợp lý với mục đích tốt (về bản chất là trung thực). Vì vậy, tôi cho rằng mỗi người chơi $i$ chia sẻ tín hiệu của cô ấy với những người chơi khác $j\ne i$, để họ có thể tính toán pdf chung. Hàm này có phải là hàm Boolean không?

Điểm:2
lá cờ sa

Vâng, bởi vì

  1. Phân phối đồng đều có entropy cao nhất.
  2. Ngay cả khi bạn có một chức năng trộn tốt $f$ đó là một phần của kế hoạch chia sẻ bí mật, rất khó để có $f(X,Xâ)$ thống nhất nếu ít nhất một trong các yếu tố đầu vào $X$ là không đồng nhất.

Không, hàm phân phối xác suất là không phải một hàm boolean. Một hàm boolean nhận các giá trị trong $\{0,1\}$ Hoặc đôi khi $\{\pm 1\}$ cho thuận tiện. Bản pdf duy nhất có thể tuân theo điều này sẽ là phân phối (không ngẫu nhiên) trên một không gian mẫu gồm hai phần tử, chẳng hạn như $P[X=0]=1,$$P[X=1]=0$ đó là hoàn toàn vô ích.

Hunger Learn avatar
lá cờ ua
Tóm lại, như tôi đã đề cập, giả định cơ bản cho việc chia sẻ bí mật là bí mật, $s$, và hệ quả là các thành phần của nó được quan sát bởi các tác nhân (cụ thể là tác nhân $1$ quan sát $s_1$, tác nhân $2$ quan sát $s_2$, v.v.) là một biến ngẫu nhiên được phân phối đồng đều. Chúng ta không thể thay đổi giả định này và nói ví dụ rằng s tuân theo phân phối chuẩn hoặc phân phối chuẩn dài. Tôi đã tìm kiếm một cái gì đó như thế này trong tài liệu nhưng tôi đã không tìm thấy cái gì cho đến bây giờ.

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