Paper 2019/334

Practically Efficient Secure Distributed Exponentiation without Bit-Decomposition

Abdelrahaman Aly, Aysajan Abidin, and Svetla Nikova

Abstract

Bit-decomposition is a powerful tool which can be used to design constant round protocols for bit-oriented multiparty computation (MPC) problems, such as comparison and Hamming weight computation. However, protocols that involve bit-decomposition are expensive in terms of performance. In this paper, we introduce a set of protocols for distributed exponentiation without bit-decomposition. We build upon the current state-of-the-art by Ning and Xu [ASIACRYPT 2010 & ASIACRYPT 2011], in terms of round and multiplicative complexity. We consider different cases where the inputs are either private or public and present privacy-preserving protocols for each case. Our protocols offer perfect security against passive and active adversaries and have constant multiplicative and round complexity, for any fixed number of parties. Furthermore, we showcase how these primitives can be used, for instance, to perform secure distributed decryption for some public key schemes, that are based on modular exponentiation.

Note: We have added some small adaptations for the case where both the exponent and the base are secret shared on the same Z_q. And we want to make this version of our paper available for the community.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Minor revision. Financial Cryptography 2018
Keywords
applied secure multiparty computationdistributed exponentiationapplied cryptography
Contact author(s)
abdelrahaman aly @ esat kuleuven be
History
2019-04-03: received
Short URL
https://ia.cr/2019/334
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/334,
      author = {Abdelrahaman Aly and Aysajan Abidin and Svetla Nikova},
      title = {Practically Efficient Secure Distributed Exponentiation without Bit-Decomposition},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/334},
      year = {2019},
      url = {https://eprint.iacr.org/2019/334}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.