International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Mon$\mathbb {Z}_{2^{k}}$a: Fast Maliciously Secure Two Party Computation on $\mathbb {Z}_{2^{k}}$

Authors:
Dario Catalano
Mario Di Raimondo
Dario Fiore
Irene Giacomelli
Download:
DOI: 10.1007/978-3-030-45388-6_13
Search ePrint
Search Google
Presentation: Slides
Abstract: In this paper we present a new 2-party protocol for secure computation over rings of the form $$mathbb {Z}_{2^k}$$ . As many recent efficient MPC protocols supporting dishonest majority, our protocol consists of a heavier (input-independent) pre-processing phase and a very efficient online stage. Our offline phase is similar to BeDOZa (Bendlin et al. Eurocrypt 2011) but employs Joye-Libert (JL, Eurocrypt 2013) as underlying homomorphic cryptosystem and, notably, it can be proven secure without resorting to the expensive sacrifice step. JL turns out to be particularly well suited for the ring setting as it naturally supports $$mathbb {Z}_{2^k}$$ as underlying message space. Moreover, it enjoys several additional properties (such as valid ciphertext-verifiability and efficiency) that make it a very good fit for MPC in general. As a main technical contribution we show how to take advantage of all these properties (and of more properties that we introduce in this work, such as a ZK proof of correct multiplication) in order to design a two-party protocol that is efficient, fast and easy to implement in practice. Our solution is particularly well suited for relatively large choices of k ( e.g. $$k=128$$ ), but compares favorably with the state of the art solution of SPD $$mathbb {Z}_{2^k}$$ (Cramer et al. Crypto 2018) already for the practically very relevant case of $$mathbb {Z}_{2^{64}}$$ .
Video from PKC 2020
BibTeX
@article{pkc-2020-30315,
  title={Mon$$\mathbb {Z}_{2^{k}}$$a: Fast Maliciously Secure Two Party Computation on $$\mathbb {Z}_{2^{k}}$$},
  booktitle={Public-Key Cryptography – PKC 2020},
  series={Public-Key Cryptography – PKC 2020},
  publisher={Springer},
  volume={12111},
  pages={357-386},
  doi={10.1007/978-3-030-45388-6_13},
  author={Dario Catalano and Mario Di Raimondo and Dario Fiore and Irene Giacomelli},
  year=2020
}