第10章 椭圆曲线密码学.pdfVIP

第10章 椭圆曲线密码学 椭圆曲线密码学是由美国学者Neil Koblitz 与Victor Miller在1985年各自独立创建起来的。 RSA与ElGamal 加密体制中,如果使用长度为 1024比特的模数才可以达到基本的安全等级， 那么对于椭圆曲线(ECC)加密体制来说，按目 前公开的密码攻击方法，只要使用长度为160 比特的模数，就可以达到这个安全等级。 参见： 1 有关的基本概念 (1) 无穷远元素（无穷远点，无穷远直线） 平面上任意两相异直线的位置关系有相交和平行两 种。引入无穷远点，是两种不同关系统一。 L 2 A L 1 B P P ∞ AB ⊥L L ∥L 直线AP 由AB起绕A点依逆时针方向转 1， 2 1， 动，P为AP与L1的交点。 ∠BAP→π/2 AP → L2 可以设想L 上有一点P ，它为L 和L 的交点，被称之为无 1 ∞ 2 1 无 穷远点。 穷远点 ●注意:直线L1上的无穷远点只能有一个 （因为过A点只能有一条平行于L 的直线L ，而两直线的交点只 1 2 能有一个。） 结论： 1*. 平面上一组相互平行的直线，有公共的无穷远点。 （为与无穷远点相区别，把原来平面上的点叫做平常点） 平常点 2* .平面上相交于点A 的两直线L ,L 有不同的无穷远点。 1 2 原因：若否，则L 和L 有公共的无穷远点P ，则过两相异点A 1 2 ∞ 和P ∞有相异两直线，与几何公理相矛盾。 * 3 . 全体无穷远点构成一条无穷远直线。 注：欧式平面添加上无穷远点和无穷远直线，自然构成射 注 影平面。 影平面 L 1 P L A ∞ 2 (2) 齐次坐标 解析几何中引入坐标系，用代数的方法研究欧氏空 间。这样的坐标法也可推广至射影平面上，建立平面射影 坐标系 ,(齐次坐标系). 平面上两相异直线L ,L ，其方程分别为： 1 2 L : a x+b y+c =0 1 1 1 1 L : a x+b y+c =0 2 2 2 2 其中a ,b 不同时为0；a ,b 也不同时为0 。 1 1 2 2 设 D= a b D = b c D = c a 1 1 x 1