现代密码学概论（第2版）课件9 密码学新技术.pptx

现代密码学概论7/29/202611:50AM1江苏大学计算机科学与通信工程学院主讲人：潘森杉

第9讲密码学新技术

椭圆曲线密码介绍1985年Miller,Koblitz独立提出y2+axy+by=x3+cx2+dx+e曲线上的点连同无穷远点O的集合运算定义：若曲线三点在一条直线上,则其和为OO用作加法的单位：O=-O;P+O=P一条竖直线交X轴两点P1、P2，则P1+P2+O=O，于是P1=-P2如果两个点Q和R的X轴不同，则画一连线，得到第三点P1，则Q+R+P1=O，即Q+R=-P12倍，一个点Q的两倍是，找到它的切线与曲线的另一个交点S，于是Q+Q