Quy trình tìm kiếm sự đồng thuận về các số được chọn mà không chia sẻ lựa chọn

Tôi đã tự hỏi liệu có tồn tại một thuật toán, bài báo, v.v. cho vấn đề sau không:

Giả sử chúng ta có một danh sách số công khai, giả sử {1, 2, 3, 4, 5}. Alice và Bob đều bí mật chọn bất kỳ tập hợp con nào của những số đó. Có cách nào để Alice và Bob trao đổi các lựa chọn của họ theo cách mà cả Alice và Bob đều không biết những gì người kia đã chọn, tuy nhiên họ vẫn nhìn thấy những con số mà cả hai đã chọn?

Ví dụ: Alice chọn {1, 2, 5} và Bob chọn {2, 3, 4}. Cuối cùng, Alice và Bob nên biết rằng họ có {2} điểm chung, tuy nhiên, không biết lựa chọn của người kia.

Tôi không biết bắt đầu tìm kiếm giải pháp từ đâu.

Kỹ thuật mà bạn giới thiệu được gọi là giao lộ riêng.

Này trang trình bày giới thiệu vấn đề.

Cái này giấy mô tả một giải pháp sử dụng mã hóa đồng cấu hoàn toàn.