椭圆曲线公钥密码体制ECC课件.pptVIP

关于椭圆曲线?椭圆曲线问题的研究有150多年的历史?1985年Washington大学的NealKoblitzIBM的VictorMiller把椭圆曲线应用于密码领域?目前，椭圆曲线和RSA算法是使用最广泛的公钥加密算法

实数域上的椭圆曲线?椭圆曲线并非椭圆，之所以称为椭圆曲线是因为它的曲线方程与计算椭圆周长的方程类似。一般来讲，椭圆曲线的曲线方程是以下形式的三次方程：?y23+cx+dx+e2+axy+by=x?其中a，b，c，d，e是满足某些简单条件的实数。

典型椭圆曲线E:Y2=X–5X+83特点:可以应用几何学使椭圆曲线上的点形成一个群.-3-

椭圆曲线的加法?依据：如果在椭圆曲线上有三个点存在于一条直线上，则它们的和为无穷远点。?其中无穷远点记为○

点P和点-P相加O在无限远处增加点O点O位于位于每个垂线上PQ=–P垂直直线没有第三个交点点P和点-P相加的和为无穷远点

点P和点Q相加RQPP+Q设连接点P和Q的直线，交椭圆曲线于点R,则点P和Q的和为点-R

求点P的二倍过P点作切线RP2*P通过点P作曲线的切线，交曲线于另一点R,则2P=-R

求点P的二倍的特例P若点P的切线的斜率是0，则2P=O,3P=P,4P=O,5P=P……

有限域上的椭圆曲线定义：对于曲线y2=x3+ax+b(modp)，a,b为小于p的整数当4a3+27b2(modp)不为零时构成有限域上pF的椭圆曲线群。记为E(a,b)p

有限域上的椭圆曲线的点的构造1.对于每一个x(0=xp),+ax+b(modp);计算z=x32.若z不是模p的平方根，则没有具有x值的E(a,b)点；p若z是模p的平方根，则存在满足条件的两个点。

椭圆曲线E(1,0)的点的构造23即y2=x+xF3在有限域上的点的构造23

椭圆曲线E(1,0)的点的构造23满足条件的23个点是:(0,0)(1,5)(1,18)(9,5)(9,18)(11,10)(11,13)(13,5)(13,18)(15,3)(15,20)(16,8)(16,15)(17,10)(17,13)(18,10)(18,13)(19,1)(19,22)(20,4)(20,19)(21,6)(21,17)

有限域上的两个点的加法若P=(x,y)，Q=(x,y).PPQQ若P和Q是不同的点且Q不是-P,P+Q=R按如下方法计算：λ=(y-y)/(x-x)modpPQPQxR=λ2-x-xmodpPQy=-y+λ(x-x)modpRPPR

例题仍以E(1,1)为例，设P=(3,10)，Q=(9,7)，求P+Q23所以P+Q=（17,20），仍为E(1,1)中的点。23

求点P的2倍若P=(x,y)PP若y不为0P2P=R按如下方法计算：=(3xλP2+a)/(2y)modpPxR=λ2-2xmodpPy=-y+λ(x-x)modpRPPR

例题仍以E(1,1)为例，设P=(3,10)，求2P23所以2P=(7,12)。

练习1.Doestheellipticcurveequationy2=x2.DothepointsP(2,0)andQ(6,3)lieontheellipticcurvey=x+x+7overF17?3+10x+5defineagroupoverF17?233.WhatarethenegativesofthefollowingellipticcurvepointsoverF17?P(5,8)Q(3,0)R(0,6)4.Intheellipticcurvegroupdefinedbyy2=x+x+73overF,whatisP+QifP=(2,0)andQ=(1,3)?175.Intheellipticcurvegroupdefinedbyy2=x+x+73overF,whatis2PifP=(1,3)?17

上的椭圆曲线定义：对于曲线y2+xy=x3+ax+b2b不0，a,b属于的解的集合构成上的椭圆曲线群。记为

上的椭圆曲线举例?作为一个简单的例子,考略f(x)=x+x+1.,其上的不可约多项式为4?元素g=(0010)是生成元.?g的幂