CryptoDB
Unbounded Multi-Party Computation from Learning with Errors
| Authors: |
|
|---|---|
| Download: |
|
| Conference: | EUROCRYPT 2021 |
| Abstract: | We consider the problem of round-optimal *unbounded MPC*: in the first round, parties publish a message that depends only on their input. In the second round, any subset of parties can jointly and securely compute any function $f$ over their inputs in a single round of broadcast. We do not impose any a priori bound on the number of parties nor on the size of the functions that can be computed. Our main result is a semi-honest two-round protocol for unbounded MPC in the plain model from the hardness of the standard learning with errors (LWE) problem. Prior work in the same setting assumes the hardness of problems over bilinear maps. Thus, our protocol is the first example of unbounded MPC that is post-quantum secure. The central ingredient of our protocol is a new scheme of attribute-based secure function evaluation (AB-SFE) with *public decryption*. Our construction combines techniques from the realm of homomorphic commitments with delegation of lattice basis. We believe that such a scheme may find further applications in the future. |
Video from EUROCRYPT 2021
BibTeX
@inproceedings{eurocrypt-2021-30905,
title={Unbounded Multi-Party Computation from Learning with Errors},
publisher={Springer-Verlag},
doi={10.1007/978-3-030-77886-6_26},
author={Prabhanjan Ananth and Abhishek Jain and Zhengzhong Jin and Giulio Malavolta},
year=2021
}