现代密码学_第10讲ECC.pptVIP

椭圆曲线 ECC 密码体制 Elliptic Curve Cryptography 椭圆曲线 椭圆曲线的曲线方程是以下形式的三次方程 y2+axy+by x3+cx2+dx+e a,b,c,d,e是满足某些简单条件的实数。定义中包含一个称为无穷远点的元素，记为O. 有限域上的椭圆曲线 曲线方程中的所有系数都是某一有限域GF p 中的元素 p为一大素数 ，最为常用的曲线方程为 y2 x3+ax+b mod p a,b∈GF p ,4a3+27b2≠0 mod p 例：p 23,a b 1, 4a3+27b2 8 ≠0 mod23 , 方程y2 x3+x+1 mod p 记为Ep a,b :表示ECC上点集 x,y |0≤x p,0 ≤y p,且x,y均为整数 并上O. 如果E是定义在GF p 域上的椭圆曲线，N是E上的点的个数，则： Ep a,b 上加法 O为加法单位元 P+O P P x,y 加法逆元-P x,-y+p P＝ x1,y1 ,Q x2,y2 ,P≠-Q, P+Q x3,y3 x3 l2-x1-x2（mod p） y3 l x1-x3 -y1 mod p ECC上的密码 应用 Diffie-Hellman密钥交换 Elgamal密码体制 安全基础 ECC上的离散对数问题是困难问题 在ECC构成的交换群Ep a,b 上考虑方