Đánh giá hàm riêng tư nhiều bên với RAM
Multi-party Private Function Evaluation for RAM.
Đánh giá hàm riêng tư (PFE) là một kiểu giao thức MPC đặc biệt, ngoài quyền riêng tư đầu vào, có thể duy trì quyền riêng tư của hàm. Trong tài liệu này, các tác giả đề xuất sơ đồ PFE cho RAM. Đặc biệt, trước tiên các tác giải thiết kế sơ đồ ORAM phân tán 4 máy chủ hiệu quả với giao tiếp được phân bổ O(log n) cho mỗi lần truy cập (cả đọc và ghi). Sau đó, các tác giả mô phỏng máy RAM RISC trên nền tảng MPC, ẩn (i) mẫu truy cập bộ nhớ, (ii) trạng thái máy (bao gồm các thanh ghi, bộ đếm chương trình, cờ điều kiện, v.v.) và (iii) các lệnh đã thực thi. Sơ đồ của các tác giả có thể hỗ trợ một cách tự nhiên một tập lệnh TinyRAM được đơn giản hóa; nếu chương trình RAM công khai P với đầu vào x cho trước cần thực thi chu kỳ lệnh z, sơ đồ PFE của các tác giả có thể đánh giá P(x) một cách an toàn trên P và x riêng tư trong 5z + 1 vòng trực tuyến. Các tác giả tạo nguyên mẫu và đánh giá hệ thống của họ cho các thuật toán giao nhau, tìm kiếm nhị phân và sắp xếp nhanh. Ví dụ như việc thực thi thuật toán tìm kiếm nhị phân trên mảng 210 mà không để lại dấu vết sẽ mất 5,81 giây với hàm riêng tư
Đọc thêm các bài viết liên quan tại thẻ Tags bên dưới