第九章椭圆曲线.pptVIP

第九章椭圆曲线第1页，共23页，星期日，2025年，2月5日9.0简介1985年N.Koblitz及V.S.Miller分別提出用于加密、数字签名、密钥交换、大数分解、之树判断等相同安全强度下，密钥比其他公钥系统（如RSA）小，且快第2页，共23页，星期日，2025年，2月5日9.1射影几何——无穷远点射影几何与透视学十七世纪真正成为几何学的重要分支非欧几何：欧几里得第五公设开普勒引入无穷远点把直线的平行与相交统一经过同一无穷远点的所有直线平行一条直线的无穷远点只有一个，相交直线的无穷远点不同平面上全体无穷远点构成一条无穷远直线。平面上全体无穷远点与全体平常点构成射影平面。第3页，共23页，星期日，2025年，2月5日9.1射影几何——无穷远点十七世纪真正成为几何学的重要分支中心射影和平行射影两者就可以统一了凡是利用中心投影或者平行投影把一个图形映成另一个图形的映射，就叫做射影变换。概括的说，射影几何学是几何学的一个重要分支学科，它是专门研究图形的位置关系的，也是专门用来讨论在把点投影到直线或者平面上的时候，图形的不变性质的科学。第4页，共23页，星期日，2025年，2月5日9.1射影几何——齐次坐标射影平面坐标系笛卡儿平面直角坐标系的扩展问题：如何表示无穷远点？引入参数，区分无穷远点和平常点第5页，共23页，星期日，2025年，2月5日9.1射影几何——齐次坐标欧氏坐标表示一个点P=(x,y)T表示一条直线l:ax+by+c=0l=(a,b,c)T引入taxz+byz+cz=0齐次坐标：P=(xz,yz,z)T；l=(a,b,c)T注意：P=sPl=sl第6页，共23页，星期日，2025年，2月5日9.1射影几何——齐次坐标齐次坐标表示无穷远点平行直线方程：aX+bY+c1Z=0；aX+bY+c2Z=0有c2Z=c1Z=-（aX+bY），∵c1≠c2∴Z=0?所以无穷远点：?（X：Y：0）第7页，共23页，星期日，2025年，2月5日9.2椭圆曲线定义射影平面坐标系下建立一条椭圆曲线是在射影平面上满足方程的所有点的集合，且曲线上的每个点都是非奇异（或光滑）的。第8页，共23页，星期日，2025年，2月5日9.2椭圆曲线定义注意：椭圆曲线的形状，并不是椭圆的第9页，共23页，星期日，2025年，2月5日9.2椭圆曲线定义注意：所谓“非奇异”或“光滑”的，在数学中是指曲线上任意一点的偏导数Fx(x,y,z)，Fy(x,y,z)，Fz(x,y,z)不能同时为0可以这样理解这个词，即满足方程的任意一点都存在切线。右边不是椭圆曲线第10页，共23页，星期日，2025年，2月5日9.2椭圆曲线定义注意：椭圆曲线并不一定关于x轴对称第11页，共23页，星期日，2025年，2月5日9.2椭圆曲线定义注意椭圆曲线上有无穷远点O∞可以把椭圆曲线放到普通平面直角坐标系这条光滑曲线加上一个无穷远点O∞，组成了椭圆曲线威尔斯特拉斯（weierstrass）方程第12页，共23页，星期日，2025年，2月5日9.3椭圆曲线的加法原理运算法则：任意取椭圆曲线E上两点P、Q（若P、Q两点重合，则做P点的切线）做直线交于椭圆曲线的另一点R’，过R’做y轴的平行线交于R。我们规定P+Q=R第13页，共23页，星期日，2025年，2月5日9.3椭圆曲线的加法原理（E,+）构成交换群封闭单位元：P+e=Pe=O∞，即零元逆元：P+(-P)=e交换律：P+Q=Q+P结合律：P+Q+T=P+(Q+T)如果椭圆曲线上的三个点A、B、C，处于同一条直线上，那么他们的和等于零元，即A+B+C=O∞第14页，共23页，星期日，2025年，2月5日9.3椭圆曲线的加法原理定理9-1P(x1,y1)，Q(x2,y2)，R=P+Q的坐标？（1）先求点-R(x3,y3)因为P,Q,-R三点共线，故设共线方程为y=kx+b,其中若P≠Q(P,Q两点不重合)则直线斜率k=(y1-y2)/(x1-x2)若P=Q(P,Q两点重合)则直线为椭圆曲线的切线，k=(3x2+2a2x+a4-a1y)/(2y+a1x+a3)因为：(kx+b)2+a1x(kx+b)+a3(kx+b)=x3+a2x2+a4x+a6??当三次项系数为1时；-x1x2x3等于常数项系数，x1x2+x2x3+x3x1等于一次项系数，-(x1+x2+x3)等于二次项系数。所以x