Paper 2019/1233
Arbitrary Univariate Function Evaluation and Re-Encryption Protocols over Lifted-ElGamal Type Ciphertexts
Koji Nuida, Satsuya Ohata, Shigeo Mitsunari, and Nuttapong Attrapadung
Abstract
Homomorphic encryption (HE) is one of the main tools in secure multiparty computation (MPC), and the (elliptic-curve) lifted-ElGamal cryptosystem is certainly the most efficient among the existing HE schemes. However, the combination of MPC with this most efficient HE has rarely appeared in the literature. This is mainly because the major known techniques for (additively) HE-based MPC are not available for this scheme due to its typical restriction that only a plaintext in a small range can be efficiently decrypted.
In this paper, we resolve this problem. By our technique, a Server having a lifted-ElGamal ciphertext
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- Multiparty computationsecure function evaluationadditively homomorphic encryption
- Contact author(s)
- nuida @ mist i u-tokyo ac jp
- History
- 2019-10-21: received
- Short URL
- https://ia.cr/2019/1233
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/1233, author = {Koji Nuida and Satsuya Ohata and Shigeo Mitsunari and Nuttapong Attrapadung}, title = {Arbitrary Univariate Function Evaluation and Re-Encryption Protocols over Lifted-{ElGamal} Type Ciphertexts}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1233}, year = {2019}, url = {https://eprint.iacr.org/2019/1233} }