Paper 2022/1573
Solving Small Exponential ECDLP in EC-based Additively Homomorphic Encryption and Applications
Abstract
Additively Homomorphic Encryption (AHE) has been widely used in various applications, such as federated learning, blockchain, and online auctions. Elliptic Curve (EC) based AHE has the advantages of efficient encryption, homomorphic addition, scalar multiplication algorithms, and short ciphertext length. However, EC-based AHE schemes require solving a small exponential Elliptic Curve Discrete Logarithm Problem (ECDLP) when running the decryption algorithm, i.e., recovering the plaintext
Note: An efficient algorithm called
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- ECDLP additively homomorphic encryption fast decryption BSGS cuckoo hashing
- Contact author(s)
-
tangfei @ cqupt edu cn
s200201071 @ stu cqupt edu cn
shanjy @ sudoprivacy com
lxq22 @ mails tsinghua edu cn - History
- 2022-11-15: revised
- 2022-11-13: received
- See all versions
- Short URL
- https://ia.cr/2022/1573
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1573, author = {Fei Tang and Guowei Ling and Chaochao Cai and Jinyong Shan and Xuanqi Liu and Peng Tang and Weidong Qiu}, title = {Solving Small Exponential {ECDLP} in {EC}-based Additively Homomorphic Encryption and Applications}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1573}, year = {2022}, url = {https://eprint.iacr.org/2022/1573} }