Paper 2022/521
On The Distributed Discrete Logarithm Problem with Preprocessing
Pavel Hubáček, Ľubica Jančová, and Veronika Králová
Abstract
Protocols solving the Distributed Discrete Logarithm (DDLog) problem are a core component of many recent constructions of group-based homomorphic secret sharing schemes. On a high-level, these protocols enable two parties to transform multiplicative shares of a secret into additive share locally without any communication. Due to their important applications, various generic optimized DDLog protocols were proposed in the literature, culminating in the asymptotically optimal generic protocol of Dinur, Keller, and Klein (J. Cryptol. 2020) solving DDLog in time
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. ITC 2022
- Keywords
- distributed discrete logarithm problempreprocessinggeneric group model
- Contact author(s)
- hubacek @ iuuk mff cuni cz
- History
- 2022-05-02: received
- Short URL
- https://ia.cr/2022/521
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/521, author = {Pavel Hubáček and Ľubica Jančová and Veronika Králová}, title = {On The Distributed Discrete Logarithm Problem with Preprocessing}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/521}, year = {2022}, url = {https://eprint.iacr.org/2022/521} }