椭圆曲线公钥密码体制(ECC).pptVIP

椭圆曲线公钥密码体制(ECC) 主讲人：赵永哲 e_mail: yongzhe @jlu.edu.cn 电话 关于椭圆曲线 椭圆曲线问题的研究有150多年的历史 1985年 Washington 大学的Neal Koblitz IBM 的Victor Miller 把椭圆曲线应用于密码领域 目前，椭圆曲线和RSA算法是使用最广泛的公钥加密算法 实数域上的椭圆曲线 椭圆曲线并非椭圆，之所以称为椭圆曲线是因为它的曲线方程与计算椭圆周长的方程类似。一般来讲，椭圆曲线的曲线方程是以下形式的三次方程： y2+axy+by=x3+cx2+dx+e 其中a，b，c，d，e是满足某些简单条件的实数。 典型椭圆曲线 椭圆曲线的加法 依据： 如果在椭圆曲线上有三个点存在于一条直线上，则它们的和为无穷远点。 其中无穷远点记为○ 点P和点-P相加 点P和点Q相加 求点P的二倍 求点P的二倍的特例 有限域上的椭圆曲线 定义： 对于曲线 y2 = x3 + ax + b(mod p)，a,b为小于p的整数 当4a3 + 27b2(mod p)不为零时构成有限域Fp上的椭圆曲线群。记为Ep(a,b) 有限域上的椭圆曲线的点的构造 1.对于每一个x (0=xp), 计算z=x3 + ax + b