Điểm:2

Đối tượng lý tưởng: Có một thứ gọi là Chức năng lý tưởng với bộ nhớ liên tục không?

lá cờ de

Nói chung, bằng chứng về bảo mật cho Tính toán nhiều bên an toàn dựa trên các Chức năng lý tưởng. Ví dụ, xem Định nghĩa 4.1 của hướng dẫn Trình mô phỏng này.

Tuy nhiên, trong một chương trình thông thường bằng ngôn ngữ lập trình hướng đối tượng, người ta không chỉ xử lý các hàm mà còn xử lý các đối tượng. Các đối tượng có chức năng, nhưng cũng có một số bộ nhớ liên tục.

Có thể thực hiện các đối tượng MPC. Ví dụ tờ giấy này thực hiện các mảng, từ điển và hàng đợi ưu tiên (tức là MPC). Trong những bộ nhớ này được duy trì theo cách chia sẻ bí mật được truy cập cho các truy vấn trong tương lai.

Tuy nhiên, dường như còn thiếu tính hình thức đối với các đối tượng này. Theo trực giác, một đối tượng MPC sẽ không tiết lộ bất kỳ thông tin nào nhiều hơn các cuộc gọi đến một số Đối tượng lý tưởng, đối tượng này chỉ trả về (chia sẻ bí mật) kết quả cho các truy vấn (chia sẻ bí mật) trên đối tượng. Việc mô tả một Đối tượng lý tưởng dưới dạng một chuỗi các cuộc gọi đến các Chức năng lý tưởng không hoạt động, bởi vì ở giữa các bên có được các phần cấu trúc dữ liệu tương quan và do đó, các chức năng phải được xác định tham chiếu đến bất kỳ cấu trúc dữ liệu nào được sử dụng, thay vì chỉ về các thuộc tính mong muốn của đối tượng.

Có bất kỳ chủ nghĩa hình thức nào trong tài liệu về cách chứng minh tính bảo mật của các đối tượng MPC không?

Điểm:2
lá cờ us

Thuật ngữ bạn đang tìm kiếm được gọi là hồi đáp nhanh. Chức năng phản ứng nhận đầu vào và đưa ra đầu ra qua nhiều vòng. Ở giữa các vòng, nó duy trì trạng thái bên trong riêng tư. Các khung MPC thông thường như UC đã hỗ trợ các chức năng phản ứng, vì vậy bạn không cần phải làm gì đặc biệt để sử dụng chúng.

Ví dụ:

  • Các sự cam kết chức năng là một chức năng nguyên thủy tiêu chuẩn và thường được gọi là "hộp khóa mật mã". bên trong giai đoạn cam kết, người gửi cung cấp một giá trị bí mật cho chức năng; sau này tiết lộ giai đoạn, người gửi cho phép người nhận tìm hiểu giá trị bí mật đó. Giữa các giai đoạn này, chức năng lưu trữ giá trị bí mật ở trạng thái riêng tư.

  • Các hộp đen số học (ABB) đã được giới thiệu đây. Nó là một sự trừu tượng hóa hữu ích để xác định nhiều giao thức MPC. Chức năng ABB cho phép các bên khởi tạo các biến và sau đó thực hiện các thao tác trên chúng một cách mù quáng. Chức năng này thường đạt được bằng cách sử dụng một số loại giao thức chia sẻ bí mật, nhưng đặc điểm kỹ thuật của chức năng chỉ nói về một tập hợp lý tưởng các biến và thao tác trên chúng.

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