Paper 2023/1367

Practical Constructions for Single Input Functionality against a Dishonest Majority

Zhelei Zhou, Zhejiang University
Bingsheng Zhang, Zhejiang University
Hong-Sheng Zhou, Virginia Commonwealth University
Kui Ren, Zhejiang University
Abstract

Single Input Functionality (SIF) is a special case of MPC, where only one distinguished party called dealer holds the secret input. SIF allows the dealer to complete a computation task and send to other parties their respective outputs without revealing any additional information about its secret input. SIF has many applications, including multiple-verifier zero-knowledge and verifiable relation sharing, etc. Recently, several works devote to round-efficient realization of SIF, and achieve 2-round communication in the honest majority setting (Applebaum et al., Crypto 2022; Baum et al., CCS 2022; Yang and Wang, Asiacrypt 2022). In this work, we focus on concrete efficiency and propose \emph{the first} practical construction for SIF against \emph{a dishonest majority} in the preprocessing model; moreover, the online phase of our protocol is only 2-round and is highly efficient, as it requires no cryptographic operations and achieves information theoretical security. For SIF among 5 parties, our scheme takes 152.34ms (total) to evaluate an AES-128 circuit with 7.36ms online time. Compared to the state-of-the-art (honest majority) solution (Baum et al., CCS 2022), our protocol is roughly 2$\times$ faster in the online phase, although more preprocessing time is needed. Compared to the state-of-the-art generic MPC against a dishonest majority (Wang et al., CCS 2017; Cramer et al., Crypto 2018), our protocol outperforms them with respect to both total running time and online running time.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. EURO S&P 2024
Keywords
Multi-Verifier ZK; Single-Input MPC;
Contact author(s)
zl_zhou @ zju edu cn
bingsheng @ zju edu cn
hszhou @ vcu edu
kuiren @ zju edu cn
History
2024-02-26: last of 2 revisions
2023-09-12: received
See all versions
Short URL
https://ia.cr/2023/1367
License
Creative Commons Attribution-NonCommercial
CC BY-NC

BibTeX

@misc{cryptoeprint:2023/1367,
      author = {Zhelei Zhou and Bingsheng Zhang and Hong-Sheng Zhou and Kui Ren},
      title = {Practical Constructions for Single Input Functionality against a Dishonest Majority},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1367},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1367}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.