基于几类代数曲线上的双线性对计算-应用数学专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Bilinear Pairing Computation Based on Several Type Algebraic Curves Candidate: Nian Xiaoyu Supervisor: You Lin December，2015 杭州电子科技大学 学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取 得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写 过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻 读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文 或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印 件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印 或其它复制手段保存论文。（保密论文在解密后遵守此规定） 论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 杭州电子科技大学硕士学位论文 杭州电子科技大学硕士学位论文 摘 要 代数曲线上的双线性对早期作为一种重要的密码学分析工具，其主要思想是 将代数曲线上的离散对数问题转化为有限域上的离散对数问题来分析密码学问 题。由于双线性对具有极高的安全性和很强的实用性，可以用于构造复杂、安全 和高效的密码协议及方案，例如双线性对中的 Weil 对，可以用于构造安全高效 的签名方案；双线性对中的 Tate 对，可以用于构造多方密钥管理方案；将双线 性对与 Diffie -Hellman 结合，还可以用于构造基于身份的加密方案。双线性对中， 最常见的是 Tate 对，Eta 对和 Ate 对是 Tate 对的改进，计算效率高于 Tate 对。 本文主要对几类代数曲线上的双线性对进行了研究，并给出了具体的计算算 法，为双线性对密码体制的研究和应用提供一定的参考。本文主要研究的内容及 成果如下： (1) 针对偶特征域 上的一类椭圆曲线 y2 ??y ??x3 ??x ??b ，其中 b ? ，本 2n2 2 n 文讨论了 4 种情况下，对应的双线性对计算算法，包括 Tate 对、 Eta 对及改进 的 Eta 对算法，最后对上述几种算法进行了效率分析，分析结果表明，Eta 对算 法比 Tate 对算法快约 30%，改进的 Eta 对算法比 Eta 对算法快约 50%，比 Tate 对算法快约 65%。 (2) 针对域 n 上的一类超椭圆曲线 y p 2 ??x p ax ??b ，其中 a,b ? p ，本文提 出了基于该曲线上的 Ate 对算法，最后对此算法和 Tate 对算法进行了效率分析， 分析结果表明，当 p 取 5，7，9 时，此算法比 Tate 对算法分别快约 42%，59%， 72%。 (3) 针对偶特征域 上亏格为 2 的一类超椭圆曲线 y2 ??y ??x5 ??ax ??b ，其中 n2 n a,b ? 2 ，本文提出了基于该曲线上的 Tate 对和 Ate 对算法，最后对这两种算法 进行了效率分析，分析结果表明，Ate 对算法比 Tate 对算法快约 83%。 (4) 结合离散对数问题和双线性对求逆等困难问题，本文提出了一个基于双 线性对的签名方案，此方案不仅能够保证私钥的安全和签名的不可伪造，同时还 具备双线性对简洁高效的特点。 关键词：双线性对，Tate 对，Eta 对，Ate 对，椭圆曲线，超椭圆曲线 I ABSTRACT In the early days, the bilinear pairing on the algebraic curves was an important tool for analyzing cryptographic algorithms. The main idea was to transform the discrete logarithm problems on algebraic curves into the discrete logarithm problems over finite fields. Because of their high security and powerful