椭圆曲线数论与密码学(1)

椭圆曲线-无限远点

无限远点一般可以看作一个点 ( ∞ , ∞ ) (\infty,\infty ) (,),简单用 ∞ \infty 表示。在图像上表示在y轴的顶端和底端。

  • 如果一条直线是垂直的,那么我们就认为这条直线穿过点 ∞ \infty
  • 两条垂直的直线在点 ∞ \infty 相交。

椭圆曲线 - 加法规则

椭圆曲线加法
椭圆曲线上点的集合可以看作一个加法群。如图所示, P 1 P_1 P1 P 2 P_2 P2是一条椭圆曲线 E E E 上的两个点,那么 P 3 = P 1 + P 2 P_3 = P_1+P_2 P3=P1+P2 作为两个点的合,即为穿过 P 1 P_1 P1 P 2 P_2 P2 的直线与椭圆曲线 E E E 上的交点。
一些特别的规则( E : y 2 = x 3 + A x + B E: y^2 = x^3 + Ax +B E:y2=x3+Ax+B):

  • x 1 ≠ x 2 x_1 \neq x_2 x1=x2 时, x 3 = m 2 − x 1 − x 2 x_3 = m^2 - x_1 -x_2 x3=m2x1x2
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值