是否存在等效于RSA非对称加密的椭圆曲线算法？

Question

我一直在搜索，但我找不到任何关于此...只有EC Diffie-Hellman对称加密，这正是我不想要的:(

想象一下：

• 生成随机私钥k
• 然后使用ECC d=kG
计算“公钥”

我正在寻找的算法是这样的：任何用公钥加密的消息都将“仅”被私钥的所有者去除。

这是否存在？有没有这样的东西呢？

Answer 1

您可以尝试ecc（pip install ecc）

from ecc.Key.Key import Key

# Create keypair
k=Key.generate(521)

# Encode public key
pub=k.encode()

# Encode private key
priv=k.encode(include_private=True)

# Decode public key
pubK=Key.decode(pub)

# Decode private key
privK=Key.decode(priv)

# Encrypt message
msg=pubK.encrypt("Test")

# Decrypt message
print privK.decrypt(msg)

Answer 2

实际上，基于Diffie-Hellman密钥交换的El Gamal方案假定使用私钥和公钥的非对称加密算法，因此您应该考虑这一点。计算此方案中的公钥将与计算组中的离散对数一样困难。