Abstract. We introduce a new approa

Abstract. We introduce a new approach to multiparty computation
(MPC) basing it on homomorphic threshold crypto-systems. We show
that given keys for any sufficiently efficient system of this type,general
MPC protocols for n parties can be devised which are secure against
an active adversary that corrupts any minority of the parties. The total
number of bits broadcast is O(nk|C|),where k is the security parameter
and |C| is the size of a (Boolean) circuit computing the function to be
securely evaluated. An earlier proposal by Franklin and Haber with the
same complexity was only secure for passive adversaries,while all earlier
protocols with active security had complexity at least quadratic in n.
We give two examples of threshold cryptosystems that can support our
construction and lead to the claimed complexities.

Kết quả (Việt) 1:

Tóm tắt. Chúng tôi giới thiệu một phương pháp tiếp cận mới để tính toán đa đảng(MPC) dựa trên homomorphic ngưỡng crypto-hệ thống. Chúng tôi hiển thịđưa ra các phím cho bất kỳ hệ thống hiệu quả đủ loại này, nói chungMPC giao thức cho n các bên có thể được nghĩ ra được an toàn chống lạimột kẻ thù hoạt động corrupts thiểu số bất kỳ của các bên. Tổng sốsố lượng các bit phát sóng là O (nk| C|), k là tham số an ninhvà | C| Kích thước của một mạch (Boolean) tính toán các chức năng đượcđánh giá một cách an toàn. Một đề nghị trước đó của Franklin và Haber với cácđộ phức tạp tương tự đã được chỉ an toàn cho thụ động kẻ thù, trong khi tất cả trước đógiao thức với an ninh hoạt động có độ phức tạp tối thiểu bậc n.Chúng tôi cung cấp cho hai ví dụ về ngưỡng cryptosystems có thể hỗ trợ chúng tôixây dựng và dẫn đến sự phức tạp tuyên bố.

Kết quả (Việt) 2:

Trừu tượng. Chúng tôi giới thiệu một cách tiếp cận mới để tính toán đa
(MPC) dựa trên mật hệ thống ngưỡng homomorphic. Chúng tôi thấy
rằng đưa chìa khóa cho bất kỳ hệ thống đầy đủ hiệu quả của loại hình này, nói chung
giao thức MPC cho bên n có thể được đưa ra để được an toàn chống lại
một kẻ thù hoạt động mà corrupts bất kỳ dân tộc thiểu số của các bên. Tổng
số bit phát sóng là O (nk | C |), với k là tham số an ninh
và | C | là kích thước của một mạch (Boolean) tính toán các chức năng được
đánh giá một cách an toàn. Một đề nghị trước đó của Franklin và Haber với
cùng phức tạp được chỉ an toàn cho đối thủ thụ động, trong khi tất cả trước đó
các giao thức bảo mật hoạt động có độ phức tạp ít nhất bậc hai trong n.
Chúng tôi đưa ra hai ví dụ về các hệ mật ngưỡng có thể hỗ trợ của chúng tôi
xây dựng và dẫn đến các tuyên bố phức tạp.