Amortized complexity of information-theoretically secure MPC revisited

From MaRDI portal
Publication:775982

DOI10.1007/978-3-319-96878-0_14zbMath1457.94201OpenAlexW2810304253MaRDI QIDQ775982

Ronald Cramer, Chen Yuan, Ignacio Cascudo, Xing, Chaoping

Publication date: 30 June 2020

Full work available at URL: https://ir.cwi.nl/pub/27943




Related Items (21)

Unconditional communication-efficient MPC via Hall's marriage theoremEfficient information-theoretic multi-party computation over non-commutative ringsMhz2K: MPC from HE over \(\mathbb{Z}_{2^k}\) with new packing, simpler reshare, and better ZKPAsymptotically-good arithmetic secret sharing over \(\mathbb{Z}/p^{\ell }\mathbb{Z}\) with strong multiplication and its applications to efficient MPCThe quadratic hull of a code and the geometric view on multiplication algorithms\textsf{Mac'n'Cheese}: zero-knowledge proofs for Boolean and arithmetic circuits with nested disjunctionsImproved threshold signatures, proactive secret sharing, and input certification from LSS isomorphismsAsymptotically quasi-optimal cryptographyLimits of polynomial packings for \(\mathbb{Z}_{p^k}\) and \(\mathbb{F}_{p^k}\)Field instruction multiple dataEfficient information-theoretic secure multiparty computation over \(\mathbb{Z}/p^k\mathbb{Z}\) via Galois ringsOn interactive oracle proofs for Boolean R1CS statementsSharing transformation and dishonest majority MPC with packed secret sharingLeakage-resilient linear secret-sharing against arbitrary bounded-size leakage familyMore efficient dishonest majority secure computation over \(\mathbb{Z}_{2^k}\) via Galois ringsHomomorphic secret sharing for multipartite and general adversary structures supporting parallel evaluation of low-degree polynomialsImproved single-round secure multiplication using regenerating codesAsymptotically good multiplicative LSSS over Galois rings and applications to MPC over \(\mathbb{Z}/p^k\mathbb{Z} \)Circuit amortization friendly encodingsand their application to statistically secure multiparty computationConstant-overhead unconditionally secure multiparty computation over binary fieldsAn efficient passive-to-active compiler for honest-majority MPC over rings




This page was built for publication: Amortized complexity of information-theoretically secure MPC revisited