是。例如,有Elliptic Curve Elgamal和其他一些使用椭圆曲线的非对称密码系统。
Elgamal和Diffie-Hellman都基于“离散对数问题”:给定整数{1,2,...,p-1},生成器g,很容易计算g ^ k。然而,给定{1,2,...,p-1}中的一些元素x,(据推测)很难找到k使得g ^ k = x。
对于椭圆曲线,我们有类似的东西:给定am椭圆曲线和生成点P,很容易将一个点乘以整数k。但我们相信,给定Q点,很难找到k,使得Q = kP。
这个问题已被问到 crypto.stackexchange 。
Elliptic Curve Cryptography(包括ECElgamal)也有很好的描述 亚利桑那大学的马丁莱斯利 。
一些评论,如果你要实施Elgamal: