- 1、本文档共44页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
椭圆曲线密码算法详解
椭圆曲线密码算法(ECC) 椭圆曲线是由Neil Koblitz(Koblitz, 1985)和Victor Miller(Miller, 1985)两位学者分别于1985年首先提出 大多数的椭圆曲线密码系统是在模p或F2n下运算。此密码系统仍是存有RSA或ElGamal常见的弱点(e.g. 同模数攻击、低指数攻击)。 RSA与ElGamal系统中需要使用长度为 1024位的模数,才能达到足够的安全等 级 而ECC只需使用长度为160位的模数即可, 且传送密文或签章所需频宽较少,并已正式列入IEEE 1363标准 椭圆曲线密码系统基于椭圆曲线离散对数问题(Elliptic Curve Discrete Logarithm Problem, ECDLP)。 即在有限域K之下,给定椭圆曲线E上的两相异点P及Q,其中当点P的秩(order)若够大时(大于160位),要找出一整数l使得Q=lP是很难的计算难题。 在实数域中,椭圆曲线可定义成所有满足方程式 的点(x,y)所构成的集合。若方程式没有重复的因式或 ,则 能成为群(group)。 例如,椭圆曲线 的图形如图1-1所示。若 ,则此曲线将会形成退化(某些数的逆元素(inverse)将不存在)。 椭圆曲线 的图形如图1-1所示。 椭圆曲线密码系统在模p(或Fp)下定义为椭圆曲线 其中 模F2n下定义为椭圆曲线 其中 ,此曲线称为nonsuper-singular。 椭圆曲线有一个特殊的点,记为O,它并不在椭圆曲线E上,此点称为无穷远点(the point at infinity) 两个相异的点相加:假设P和Q是椭圆曲线上两个相异的点,而且P不等于-Q 。若P +Q=R ,则点R是经过P、Q两点的直线与椭圆曲线相交之唯一交点的负点。如图1-2所示。 双倍的点:令P +P=2P ,则点2P是经过P的切线与椭圆曲线相交之唯一交点的负点。如图1-3所示。 椭圆曲线运算规则 椭圆曲线在模p下的运算规则 加法规则: 对所有的点 P?E(Fp),则P+O=O+P , P+(-P)=O (ii) 令 及 且 ,则 ,其中 (iii) 如果 ,则对所有的点 而言, 乘法规则: 如果 ,则对所有的点 而言,kP=P+P+…+ P (k个P相加) 如果 ,则对所有的点 而 言, 例子1:有限域F23之下,点 是椭圆曲线 的生成数。 请计算2P和3P的值 注: 其实还要加上一个无穷远点,故E上的点共有16个,点P的秩n = 16。 例2:在有限域F23之下,取椭圆曲线 上的两点 及 若 则 R = ? 例3:条件同例2,若 , 则R = ? 解: 椭圆曲线在 下的运算规则 加法规则: 对所有的点 则 , 令 及 ,且 。则 ,其x3,y3分别为: (iii) 如果 ,则对所有的点 而言, 例子4:在有限域 之下,取椭圆曲线 y2+xy=x3+g8x2+g2 上的两点P=(g3,g9) 及Q=(g,g5) ,其中 g=(0010) 为 的生成数,且不可约多项式为 f(x)=x4+x+1 。若 P+Q=R=(x3,y3) 则R = ? 注:g的乘幂如下 例5 条件同例4,若 则R = ? 解: 椭圆曲线密钥生成 令E是FP上的椭圆曲线,P是E(FP)上的点,设P的阶是素数n,则集合 P={∞,P,2P,3P,…,(n-1)P}
您可能关注的文档
- LED泛光照明工程夜景照明评标办法严格版.doc
- Led与灯具设计.ppt
- 植物的激素调节一轮复习.ppt
- 植物生命活动的调节_苏教版必修3.ppt
- 森林旅店3.ppt
- 植物育种学.docx
- LED显示器基础知识介绍.ppt
- 植物的水分代谢.ppt
- LED灯珠散热计算方法及公式.ppt
- LED灯具照明设计及IES报告解读(内部资料).ppt
- Haier海尔413升风冷变频多门冰箱 BCD-413WGHFD1BSJU1(白)说明书用户手册.pdf
- Siemens西门子工业抽屉式断路器主回路后垂直连接 抽屉式断路器主回路后垂直连接使用手册.pdf
- Samsung三星智能佩戴设备 Galaxy Fit3安全手册.pdf
- Samsung三星滚筒洗衣机 AI神 黑钻热泵洗烘旗舰 WD18DB8995BZSC使用手册.pdf
- Sakura樱花消毒柜 保洁柜消毒柜 SCQ-130D6用户手册说明书.pdf
- Hifiman头领科技ARYA UNVEILED说明书用户手册.pdf
- Siemens西门子工业抽屉式主回路连接前置端子 支撑件 抽屉式主回路连接前置端子 支撑件使用手册.pdf
- Siemens西门子工业中性线的外部电流传感器 中性线的外部电流传感器使用手册.pdf
- Siemens西门子工业电子脱扣单元 电子脱扣单元使用手册.pdf
- Razer雷蛇Playstation 专用雷蛇战锤狂鲨极速版 RZ12-038203 用户指南 (简体中文)说明书用户手册.pdf
最近下载
- 腰椎的解剖及腰部的层次解剖ppt参考课件.ppt
- 知识产权助推新质生产力发展.pptx VIP
- NB∕T 10805-2021 水电工程溃坝洪水与非恒定流计算规范.pdf
- 2022年鄄城县工会系统招聘考试题库及答案解析.docx VIP
- 2024年医师定期考核必考题库及答案.pdf
- 2023年互联网信息审核员理论考试题库(含答案).pdf VIP
- 2024中考语文《西游记》历年真题专练(学生版+解析版).pdf VIP
- 高中音乐鉴赏测试题.doc VIP
- 人教三上数学《数学广角—集合》单元作业设计方案(13页).pdf VIP
- 省级政府和重点城市一体化政务服务能力调查评估报告2021年.pdf VIP
文档评论(0)