EC-ElGamal

[emmansun]

应用：

1. 半同态加密
   加密的数据一般为32位整数，主要问题在于解决解密中的ECDLP暴力破解性能问题（其实也没啥好办法，就是预计算）。

• Pollard's kangaroo algorithm
• Shank's_Algorithm
• POLLARD'S LAMBDA ALGORITHM (CATCHING KANGAROOS METHOD)
• Homomorphic decryption in blockchains via compressed discrete-log lookup tables
• The Twisted ElGamal Encryption
• Kangaroo Methods for Solving the Interval Discrete Logarithm Problem

2. 可验证加密Verifiable Encryption With ElGamal and Kryptology using Golang
   https://github.com/coinbase/kryptology/blob/eef703320df46f97e86ead4eff178b095181b0ec/pkg/verenc/elgamal/proof_enc.go

参考：

• ElGamal加密算法
• BabaSSL：支持半同态加密算法 EC-ElGamal
• Lecture 15 - Elgamal Encryption Scheme
• ElGamal and Elliptic Curve Cryptography (ECC)
• ElGamal with elliptic curves
• Verifiable Encryption With ElGamal and Kryptology using Golang

一个不可实际使用的ECDLP暴力破解实现：https://github.com/guanzhi/GmSSL/blob/085a4d131033dc514b1f9f050c1132e4df32fa30/src/sm2_elgamal.c#L74

[emmansun]

参考实现