椭圆曲线密码术
椭圆曲线密码术 (ECC) 是一种公钥密码术。
在公钥密码术中,参与通信的每个用户或设备通常具有一对密钥,公钥和私钥,以及与密钥相关联的一组操作以进行加密操作。 只有特定用户知道私钥,而公钥则分发给所有参与通信的用户。
公钥是曲线上的一个点,私钥是一个随机数。 通过将私钥与曲线中的生成点 G 相乘得到公钥。
ECC 的数学运算定义在椭圆曲线y^2 = x^3 + ax + b 上,其中4a^3 + 27b^2 ≠ 0 。 'a' 和 'b' 的每个值给出不同的椭圆曲线。
ECC 的主要优势之一是其较小的密钥大小。 ECC 中的 160 位密钥被认为与 RSA 中的 1024 位密钥一样安全。
点乘法
在点乘中,椭圆曲线上的一个点 P 与使用椭圆曲线方程的标量 k相乘,以获得同一椭圆曲线上的另一个点 Q。
即kP = Q
点乘是通过两个基本的椭圆曲线运算来实现的
2022-05-08 09:55:34
276KB
Python
1