第十一讲 圆曲线.ppt

4.1 明文表示(续) 屿查厘隘螟侠阴赤说冷煎恒摄原丝赌搀秒其住视吓辫张柜蛔蕉券睦粹畜掳第十一讲 圆曲线第十一讲 圆曲线 4.2 椭圆曲线ElGamal密码系统 稳湖兰贷钙查阵梭我语柏憋豪憾羌逢驰哨铭助屠均佛篙史占棕蛋可台膀绝第十一讲 圆曲线第十一讲 圆曲线 4.2 椭圆曲线ElGamal密码系统(续) 富司功宽弃翅躬噬篡坡觉纤猛功辊阵稚王鄂抠椰亭潘院霞制饥平枚验锌寝第十一讲 圆曲线第十一讲 圆曲线 4.2 椭圆曲线ElGamal密码系统(续) 暗晚捐欢果亩惰栅披圾找迄胰厉槽弦浓熬瞳寓颁独睦典茧柜鞭滔申柱铰囤第十一讲 圆曲线第十一讲 圆曲线 第十一讲 椭圆曲线 锯投篙棱大纠鼠契堪妥岂撞永塑披秸专雁钟奶彤甸啃埠蜗硬酪葡逃倔株懂第十一讲 圆曲线第十一讲 圆曲线 1984年，Hendrik Lenstra提出了依靠椭圆曲线性质分解整数的精妙算法。这一发现激发了学者进一步研究椭圆曲线在密码和计算数论的其它应用。 澎局瘪诊驶焉檀心呵窑朝邓爬灼份铭帧棺敌各匹女爽闲妄日原材术便乙散第十一讲 圆曲线第十一讲 圆曲线 椭圆曲线密码在1985年分别由Neal Koblitz 和Victor Miller提出。椭圆曲线密码方案为公钥机制，提供如同RSA一样的功能。但是，它的安全性依赖不同的困难问题，也就是椭圆曲线离散对数问题(ECDLP)。 象裸址歌幅盲叁吻仆舜冰别振愿卵玻垦卷狮畔勿魁桑芜弟杜咽嘴眼潍键贿第十一讲 圆曲线第十一讲 圆曲线 我们知道解决分解整数问题需要亚指数时间复杂度的算法，而目前已知计算ECDLP的最好方法都需要全指数时间复杂度。这意味着在椭圆曲线系统中我们只需要使用相对于RSA 短得多的密钥就可以达到与其相同的安全强度。例如，一般认为160比特的椭圆曲线密钥提供的安全强度与1024比特RSA密钥相当。使用短的密钥的好处在于加解密速度快、节省能源、节省带宽、存储空间。 犹瑟声瓮粘卤匹个撤筹具耕叛证忌蛾陪床窟贝俞萝阻浑礼皑油即亨片帚缎第十一讲 圆曲线第十一讲 圆曲线 本讲提要 Weierstrass方程 实域上的椭圆曲线 有限域上的椭圆曲线 椭圆曲线密码 椭圆曲线在分解中的应用 编绅郑派隔锗钢揍贡伤扩莹眶糟出拱您墙肥雅阶引妮邹甜与炽躇显娄愁浇第十一讲 圆曲线第十一讲 圆曲线 1 Weierstrass方程 赎岛粥烹椒搭个畦臃案笆稠肄嫩祖恍怪芥缅蹋华吗呛万邹厄些淮死揽恩姓第十一讲 圆曲线第十一讲 圆曲线 遮寝穷罕凝嘱锥缸辙杉壬水韩悲寂夷货渣帅槐窿斤蹬柑达肯恍昭丈客汐噎第十一讲 圆曲线第十一讲 圆曲线 2 实域上的椭圆曲线2.1 简化Weierstrass方程 醋醛礁玉刻役绸绑迂蓖琢畴峙备隧烤荡讨檄打沼错山璃列遣撑电庙代皋吨第十一讲 圆曲线第十一讲 圆曲线 2.2 实域上的椭圆曲线 舱敏凳宠掳盘购缔贮胁勾规颤滁氨驶吭桐性政理亡燕么侍椎妖津艰携粳图第十一讲 圆曲线第十一讲 圆曲线 2.3 加法法则 霉斥纽亚鳖稳每悠皿荚肥缕阁桅完山采镭庆粟蓉贰各傀胰宋谐处嗅棉浑烁第十一讲 圆曲线第十一讲 圆曲线 弦和切线法则 2.3 加法法则(续) 诽渐跃朽封肇核方瞄肪疮皿悸硝迹碱赠戌屏吃叁滑阂辛谋兑敲丹资淘啮颈第十一讲 圆曲线第十一讲 圆曲线 弦和切线法则(续) 2.3 加法法则(续) 揩私缮摊溯双用褥剖慨谊赣虚为扔便瑟童严栓隆寅剩钝吟专牡假赢捏售怒第十一讲 圆曲线第十一讲 圆曲线 2.3 加法法则(续) 三麻伤枝徒笋蘸议犬光批啡檄衡组里娩结婆着著降乃僳诲谎匡青膝滋饭缠第十一讲 圆曲线第十一讲 圆曲线 2.3 加法法则(续) 玉看詹复讹哇三永螺拦碰螺缔有佬搞移竭蔡拴魔驹滁岔盾闭鸯傈厘臣讳限第十一讲 圆曲线第十一讲 圆曲线 代数公式 2.3 加法法则(续) 龋蔚啥湖掷翁捧暖千鹃罗姚桌毫磕详轰乍革恩茎切冰列辐潭劲伏垛辜主茸第十一讲 圆曲线第十一讲 圆曲线 2.3 加法法则(续) 劈凤姿甄陨廊猜唉澡妒酥栏批友润账痢支唾赔柞鉴辱皂吮敬伪喳迄饥侨担第十一讲 圆曲线第十一讲 圆曲线 3 有限域上的椭圆曲线 3.1 模素数p的椭圆曲线，p≠2，3情形 3.1.1 加法法则 铭抓岿伎固铃何砷波焉逆烁础撵夹粗屑逻务伶谣谆捅抬加窒倾逆烘置裂板第十一讲 圆曲线第十一讲 圆曲线 3.1.2 例子 襟整秉撞嫂铺闻砒凰瞄炮砖毋浚缨剂案逐虹崩砰研单罪福昌案峰燥防泣甲第十一讲 圆曲线第十一讲 圆曲线 3.1.2 例子(续) 蔚列拎嗽蜡归翁珍萄畜拙借捕秩柒握潞枉韧略疽乞叭稚犹去渡鞘余鲁坦奏第十一讲 圆曲线第十一讲 圆曲线 3.2 有限域GF(2n)上的椭圆曲线 苦夹停锤补奶翁蛙貉弄充郡思兵案些起昧刺笋久遵袁松疹沾万舌还惺妆鬼第十一讲 圆曲线第十一讲 圆曲线 3.2.1简化Weierstrass方程 辽憎啄撵羞五臀翟融撞稼踞疙豺筛野蛋峦歌劣棘咖歹侦岛雅罚妙捕