Mhz2K: MPC from HE over \(\mathbb{Z}_{2^k}\) with new packing, simpler reshare, and better ZKP
From MaRDI portal
Publication:2128571
DOI10.1007/978-3-030-84245-1_15zbMath1486.94087OpenAlexW3190737520MaRDI QIDQ2128571
Jung Hee Cheon, Keewoo Lee, Dongwoo Kim
Publication date: 22 April 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-84245-1_15
homomorphic encryptionmulti-party computationzero-knowledge proofpacking methoddishonest majority\(\mathbb{Z}_{2^k} \)-messages
Related Items (4)
Limits of polynomial packings for \(\mathbb{Z}_{p^k}\) and \(\mathbb{F}_{p^k}\) ⋮ Field instruction multiple data ⋮ More efficient dishonest majority secure computation over \(\mathbb{Z}_{2^k}\) via Galois rings ⋮ On the Scaled Inverse of $(x^i-x^j)$ modulo Cyclotomic Polynomial of the form $\Phi_{p^s}(x)$ or $\Phi_{p^s q^t}(x)$
Uses Software
Cites Work
- Unnamed Item
- (Leveled) Fully Homomorphic Encryption without Bootstrapping
- On the concrete hardness of learning with errors
- Amortized complexity of information-theoretically secure MPC revisited
- Using TopGear in overdrive: a more efficient ZKPoK for SPDZ
- Overdrive2k: efficient secure MPC over \(\mathbb{Z}_{2^k}\) from somewhat homomorphic encryption
- Overdrive: making SPDZ great again
- \(\mathrm{SPD}\mathbb {Z}_{2^k}\): efficient MPC \(\mod 2^k\) for dishonest majority
- Mon\(\mathbb{Z}_{2^k}\)a: fast maliciously secure two party computation on \(\mathbb{Z}_{2^k} \)
- Fully homomorphic SIMD operations
- Multiparty Computation from Somewhat Homomorphic Encryption
- Practical Covertly Secure MPC for Dishonest Majority – Or: Breaking the SPDZ Limits
- Better Zero-Knowledge Proofs for Lattice Encryption and Their Application to Group Signatures
- Bootstrapping for HElib
- Semi-homomorphic Encryption and Multiparty Computation
- On the Amortized Complexity of Zero-Knowledge Protocols
- Secure Multiparty Computation Goes Live
- Efficient Cryptosystems from 2 k -th Power Residue Symbols
- A Zero-One Law for Boolean Privacy
This page was built for publication: Mhz2K: MPC from HE over \(\mathbb{Z}_{2^k}\) with new packing, simpler reshare, and better ZKP
