Newest papers

Big Secrets Small Shares: Revisiting Secure Multi-Party Computation

Wilton Kim, Van Long Phuoc Pham, Stanislav Kruglik, Han Mao Kiah · 2026 · arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.27609 · cited by 0 works (OpenAlex) · open-access PDF

Vietnamese

Tại CRYPTO 2007, Damgård và Nielsen đã giới thiệu một cách tiếp cận tiền xử lý để tính toán đa bên (MPC) để đạt được sự phức tạp của truyền thông tuyến tính. Một cách tiếp cận khác để giảm sự phức tạp của truyền thông đã được đề xuất bởi Cramer, Damgård, và de Haan tại EUROCRYPT 2007, trong đó liên quan đến việc sử dụng các chương trình chia sẻ bí mật rampa để cùng chia sẻ các thành phần cơ sở của bí mật từ lĩnh vực mở rộng. Trong bài báo này, chúng tôi kết hợp hai ý tưởng này để đạt được giảm chi phí truyền thông không trùng hợp trong một thiết lập MPC đa giai đoạn. Chúng tôi giới thiệu một sửa đổi mới của chương trình chia sẻ bí mật rampa, được gọi là chia sẻ nhỏ gọn, và tùy chỉnh giao thức MPC để phù hợp với sửa đổi này. Phân phối nhỏ gọn che giấu các

Machine translation (Meta M2M100); the English original follows.

Abstract

At CRYPTO 2007, Damgård and Nielsen introduced a preprocessing approach to multi-party computation (MPC) to achieve linear communication complexity. Another approach to reduce communication complexity was proposed by Cramer, Damgård, and de Haan at EUROCRYPT 2007, which involved using ramp-secret sharing schemes to jointly share base-field components of secrets from the extension field. In this paper, we combine these two ideas to achieve a non-asymptotic reduction of communication cost in a multi-phase MPC setup. We introduce a new modification of the ramp secret sharing scheme, called compact sharing, and tailor the MPC protocol to accommodate this modification. Compact sharing masks the polynomial coefficients that would otherwise leak during degree reduction. The protocol provides perfect security against static semi-honest adversaries under an explicit tradeoff between the corruption threshold and the extension degree. When the extension degree scales linearly with the number of parties, the gate-evaluation core achieves constant communication overhead relative to an extension-field element, amortized over full preprocessing batches; input and output communication is counted separately.

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Topics: Secret sharing, Secure multi-party computation, Extension (predicate logic), Overhead (engineering), Computer science, Theoretical computer science

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange