zoukankan      html  css  js  c++  java
  • 椭圆曲线ECC基本概念

    椭圆曲线的曲线方程是以下形式的三次方程:

    y2+axy+by=x3+cx2+dx+e

    a,b,c,d,e是满足某些简单条件的实数。定义中包含一个称为无穷点的元素,记为O
    如果其上的3个点位于同一直线上,那么它们的和为O

    O为加法单位元,即对ECC上任一点P,有P+O=P
    设P1=(x, y)是ECC上一点,加法逆元定义为P2=-P1=(x, y)
    P1,P2连线延长到无穷远,得到ECC上另一点O,即P1,P2,O三点共线,所以P1+P2+O,P1+P2=O,P1=-P2
    O+O=O,O=-O

    Q,R是ECC上x坐标不同的两个点,Q+R定义为:画一条通过Q,R的直线与ECC交于P1(交点是唯一的,除非做的Q,R点的切线,此时分别取P1=Q或P1=R)。由Q+R+P1=O,得Q+R=-P1
    点Q的倍数定义如下:在Q点做ECC的一条切线,设切线与ECC交于S,定义2Q=Q+Q=-S。类似可定义3Q=Q+Q+Q…

    椭圆曲线密码体制的优点
    1. 安全性高
    2. 密钥量小
    3. 灵活性好

    待续。。。。。

  • 相关阅读:
    请假两时间的小时数差
    Python3之旅
    python语法总结1
    关于命令行的小结
    从Java到C#再到python
    数据库知识
    Visual Studio高低版本的问题(以2008和2015为例)
    web api
    readoney和const
    null
  • 原文地址:https://www.cnblogs.com/yangjiannr/p/7391325.html
Copyright © 2011-2022 走看看