Partially Homomorphic Encryption, EC-ElGamal with SM2

本实验性实现是EC-ElGamal with SM2的半同态加密（Partially Homomorphic Encryption, PHE）, 支持uint32 或者 int32类型。

• 密文同态加法，如果结果溢出(uint32/int32)，则解密时抛异常；
• 密文同态减法，如果结果为负数(如果是uint32)，则解密时抛异常；
• 密文标量乘法，如果结果溢出(uint32/int32)，则解密时抛异常；

解密的时候采用Shank的大步小步(Giant Step, Baby Step)算法，小步值缓存于map中，大概65M的大小(332^21), 经“压缩”后，大概15M左右的大小(72^21)，uint32/int32共享同一个查找表。

参考资料