收藏 分销(赏)

第十一讲椭圆曲线.pptx

上传人:可**** 文档编号:14776318 上传时间:2026-11-19 格式:PPTX 页数:46 大小:5.74MB 下载积分:8 金币
下载 相关
第十一讲椭圆曲线.pptx_第1页
第1页 / 共46页
第十一讲椭圆曲线.pptx_第2页
第2页 / 共46页


点击查看更多>>
资源描述
第十一讲椭圆曲线,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,(2,n,)上的椭圆曲线,3.2.1简化Weierstrass方程,3.2.2 加法法则,3.2.2 加法法则(续),3.2.2 加法法则(续),3.2.2 加法法则(续),3.2.3 例子,3.3 点的数量,3.3 点的数量(续),3.4 椭圆曲线上的离散对数,3.4 椭圆曲线上的离散对数(续),4 椭圆曲线密码,4.1 明文表示,4.1 明文表示(续),4.2 椭圆曲线ElGamal密码系统,4.2 椭圆曲线ElGamal密码系统(续),4.2 椭圆曲线ElGamal密码系统(续),4.2 椭圆曲线ElGamal密码系统(续),4.3 椭圆曲线数字签名算法(ECDSA),4.3 椭圆曲线数字签名算法(ECDSA)(续),5 椭圆曲线在分解中的应用,5.1 椭圆曲线分解算法,5.1 椭圆曲线分解算法(续),5.1 椭圆曲线分解算法(续),5.1 椭圆曲线分解算法(续),5.1 椭圆曲线分解算法(续),5.1 椭圆曲线分解算法(续),5.2 退化曲线,5.2 退化曲线(续),
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服