Định nghĩa 1. Giả sử rằng mỗi Ui khách hàng có tin
khóa xi
, yi và khóa công khai Xi
, Yi. Một giao thức cho các
vấn đề khai thác khoáng sản được xác định ở trên bảo vệ của từng khách hàng
riêng tư đối với các thợ mỏ và t hỏng người sử dụng trong các
mô hình bán trung thực nếu, ∀I ⊆ {1,. . . , N} sao cho | I | = t,
có tồn tại một xác suất thuật toán thời gian đa thức M
đang được dịch, vui lòng đợi..
