椭圆曲线密码学知识简介.pptVIP

第七章 椭圆曲线密码学 1 有关的基本概念 (1) 无穷远元素（无穷远点，无穷远直线） 平面上任意两相异直线的位置关系有相交和平行两种。引入无穷远点，是两种不同关系统一。 AB⊥L1， L2∥L1，直线AP由AB起绕A点依逆时针方向转动，P为AP与L1的交点。 Q=∠BAP→? /2 AP → L2 可设想L1上有一点P∞，它为L2和L1的交点，称之为无穷远点。 直线L1上的无穷远点只能有一个。 （因为过A点只能有一条平行于L1的直线L2，而两直线的交点只能有一个。） 结论： 1*. 平面上一组相互平行的直线，有公共的无穷远点。 （为与无穷远点相区别，把原来平面上的点叫做平常点） 2* .平面上任何相交的两直线L1,L2有不同的无穷远点。 原因：若否，则L1和L2有公共的无穷远点P∞，则过两相异点A和P ∞有相异两直线，与公理相矛盾。 3*. 全体无穷远点构成一条无穷远直线。 注：欧式平面添加上无穷远点和无穷远直线，自然构成射影平面。 (2) 齐次坐标 解析几何中引入坐标系，用代数的方法研究欧氏空 间。这样的坐标法也可推广至摄影平面上，建立平面摄影 坐标系。 平面上两相异直线L1,L2，其方程分别为： L1: a1x+b1y+c1=0 L2: