Điểm:2

Tất cả các bên tham gia giao thức MPC có cần thiết không?

lá cờ tl

Đối với nhiều ứng dụng mật mã, các giao thức đa bên được sử dụng. Ý tưởng là tạo các chia sẻ khóa/bí mật và chia sẻ chúng cho nhiều bên. Câu hỏi của tôi là: Có phải tất cả các bên đều phải tham gia vào giao thức đa bên hay có tồn tại các giao thức chỉ cần, ví dụ: >51% cổ phiếu để tính toán chính xác?

Điểm:4
lá cờ ru

Nói chung, các giao thức MPC có hai tham số chính: số lượng người tham gia $n$, và số lượng các bên tham nhũng mà bạn muốn khoan dung, $t$. Thông thường, như bạn đã đề cập, các giao thức hoạt động bằng cách chia sẻ dữ liệu bí mật theo cách ít nhất $t$ người tham gia không thể phục hồi nó, nhưng $t+1$ các bên có thể. Ở mức tối thiểu, bạn sẽ cần $t+1$ các bên cho tính toán của bạn, vì nếu không thì một tập hợp các $t$ các bên bị hỏng có thể tự mình hoàn thành việc tính toán và tìm hiểu kết quả/bí mật.

Một số giao thức (được gọi là giao thức đa số không trung thực) được thiết kế với $t=n-1$ trong tâm trí, điều đó có nghĩa là bạn không thể làm gì tốt hơn là luôn có tất cả các bên. Tuy nhiên, một số giao thức khác (trong đa số trung thực cài đặt) xem xét các ngưỡng thấp hơn như $t<n/2$ hoặc $t<n/3$. Điều này rất hữu ích vì điều này có thể dẫn đến các giao thức hiệu quả hơn và quan niệm mạnh mẽ hơn về tính không thể phân biệt (ví dụ: bảo mật lý thuyết thông tin so với bảo mật tính toán), với chi phí là dung sai ít hơn. Trong những trường hợp này, bạn có thể xem xét tối ưu hóa, chẳng hạn như tất cả $n$ các bên tham gia tích cực vào giao thức trong một thời gian (ví dụ: trong giai đoạn tiền xử lý, tạo bộ ba nhân—trong trường hợp bạn đã quen với khái niệm này), và sau đó chỉ $t+1$ có thể duy trì cho phần còn lại của việc thực hiện.

Điểm:3
lá cờ in

Chắc chắn, nếu ví dụ, chúng tôi sử dụng $k$ của $n$ Shamir chia sẻ bí mật thì chỉ cần k người tham gia để xây dựng lại bí mật hoặc làm điều gì đó với bí mật (ngay cả khi không tiết lộ nó).

Nếu một người tham gia bị mất có thông tin quan trọng thì bạn có thể cần thông tin đó bất kể bạn đang thực hiện tính toán Đa bên an toàn hay mọi người đều trung thực và tất cả thông tin được chia sẻ.

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