椭圆曲线的选取与双线性对的快速计算分析.pdfVIP

下载本文档

62
0
约5.02万字
约 60页
2019-01-07 发布于安徽
举报
版权申诉

椭圆曲线的选取与双线性对的快速计算分析.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

目录第一章绪论……………………………………………． 1 1．1研究背景…………………………………………………………………………l 1．2研究现状…………………………………………………………………………．4 1．2．1 椭圆曲线的选取……………………………………………………………．4 1．2．2基域的选择…………………………………………………………………4 1．2．3点乘算法……………………………………………………………………5 1．2．4双线性对的计算……………………………………………………………5 1．3椭圆曲线密码的应用现状………………………………………………………6 1．4本文工作………………………………-………………………………………．7 1．5本文的章节安排…………………………………………………………………7 第二章椭圆曲线基本理论知识…………………o…………………． 2．1有限域的介绍……………………………………………………………………9 2．1．1有限域中一些重要的结论…………………………………………………9 2．1．2有限扩域的具体构造………………………………………………………9 2．2椭圆曲线的基本介绍…………………………………………………………一10 2．2．1 O 0 2．2．2群的运算法则……………………………………………………………一l 2．2．3 椭圆曲线上点的表示和运算……………………………………………．．12 2．2．4群的阶及扭映射…………………………………………………………一14 2．2．5 I涂子………………………………………………………………………………………………．．15 2．3椭圆曲线的条件………………………………………………………………．．16 2．3．1 椭圆曲线的安全性约束…………………………………………………．．16 2．3．2椭圆曲线条件的推导……………………………………………………一16 2．4双线性对………………………………………………………………………．18 9 2．6椭圆曲线的复乘理论…………………………………………………………．22 2．7本章小结………………………………………………………………………．22 第三章一种新的Pairing．friendly椭圆曲线的构造算法……． 3．1 3．2构造椭圆曲线的算法…………………………………………………………．27 3．3改进的构造椭圆曲线的算法…………………………………………………。29 3．3．1 r(x)为分圆多项式的形式…………………………………………………30 3．3．2 r(x)为非分圆多项式的情形………………………………………………34 3．4 CM判别式D可变……………………………………………………………．．35 3．5生成适合Ate对的椭圆曲线的算法…………………………………………。35 3．6本章小结………………………………………………………………………．．39 第四章双线性对快速算法研究及改进……………… 4．1椭圆曲线的点乘运算…………………………………………………………．．41 4．2{十算2P+Q……………………………………………………………………………………………．．42 4．2．1计算2P+Q…………………………………………………………………42 4．2．2改进计算2P+Q的算法…………………………………………………～44 4．3 Miller算法……………………………………………………………………。44 4．3．1 具体的定义…………………………………………………………………45 4．3．2关于Miller算法………