Biến thể của Triệu phú đa đảng: làm thế nào để tìm ra con số cao nhất mà không tiết lộ người nắm giữ nó?

walcott

05:14, 06/12/2022

Hãy nói rằng $n$ mỗi bên trung thực nhưng tò mò đều nắm giữ một giá trị $x_i$. Các bên muốn tìm hiểu giá trị tối đa giữa các bên là gì $\{x_1...x_n\}$ mà không chia sẻ giá trị của họ (trừ khi họ nắm giữ mức tối đa) hoặc biết ai nắm giữ mức tối đa (ngoài việc biết rằng người nắm giữ có phải là họ hay không). Một số cách tiếp cận, tối ưu hóa cho độ phức tạp của vòng là gì?

1 + 0

tính toán nhiều bên

mã hóa đồng cấu

Điểm:2

Crypto

lamba

13:53, 13/12/2022

Thông thường, các giao thức mạch bị cắt xén của nhiều bên là tốt nhất nếu bạn muốn tối ưu hóa độ phức tạp của vòng, vì các giao thức này là vòng không đổi. Giao thức ban đầu thực hiện điều này là BMR. Một giao thức gần đây hơn trong bối cảnh trung thực nhưng tò mò là cái này. Để trả lời vấn đề cụ thể của bạn, về cơ bản các bên tạo ra một mạch bị cắt xén cho tối đa chức năng, điều này có thể được thực hiện trước và không cần biết đầu vào là gì. Phần đánh giá giống mạch bị cắt xén của Yao (2 bên). Cả hai bước là vòng không đổi. Tôi đề nghị đọc Phần 2 của tờ giấy thứ hai để hiểu chi tiết.

0 + 1

SEJPM

13:57, 13/12/2022

[MOTION](https://eprint.iacr.org/2020/1137) cũng hỗ trợ các mạch bị cắt xén và có một số cải tiến so với giao thức mà bạn đề xuất.

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Multi-party Millionaire's variant: how to find the highest number without revealing who holds it?

TH: ตัวแปรของเศรษฐีหลายฝ่าย: จะหาจำนวนสูงสุดโดยไม่เปิดเผยว่าใครถือครองได้อย่างไร

RO: Varianta Milionarului cu mai multe partide: cum să găsești cel mai mare număr fără a dezvălui cine îl deține?

RU: Вариант многопартийного миллионера: как найти наибольшее число, не раскрывая, у кого оно есть?

VI: Biến thể của Triệu phú đa đảng: làm thế nào để tìm ra con số cao nhất mà không tiết lộ người nắm giữ 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.