学位论文 > 优秀研究生学位论文题录展示

椭圆曲线与实二次函数域的DLP等价

作　者: 王佳昱
导　师: 彭国华
学　校: 四川大学
专　业: 基础数学
关键词: 椭圆曲线实二次函数域连分数离散对数问题(DLP)
分类号: O152
类　型: 硕士论文
年　份: 2006年
下　载: 45次
引　用: 0次
阅　读: 论文下载

内容摘要

继RSA之后,椭圆曲线的密码体制成为公钥密码体制的热点,目前正越来越广泛地应用于保密通信和数字签名。在椭圆曲线上建立密码体制主要依赖于椭圆曲线上离散对数问题(ECDLP)的困难性。因此对ECDLP的研究变得非常重要。另一方面,Scheidler,Stein和Williams[6]运用实二次函数域上理想类群的离散对数问题建立了密钥交换体系。基于这种群的离散对数问题的困难性同样可以用来建立ElGamal签名方案。事实上,椭圆曲线的离散对数问题与函数域上理想类群的离散对数问题存在某种等价关系。在特征不等于2,3的情形,Andreas Stein[1]建立了有限域上椭圆曲线由一个有理点生成的群(除去这个点本身)与对应实二次函数域上的既约主理想之间的一一对应,证明了这二者的离散对数问题等价。Robert J.Zuccherato[4]讨论了当有限域的特征等于2情形的类似问题。本文延用同样的方法,借助连分数展开讨论了特征等于3时,既约主理想与有理点群(除去这个点本身)之间的一一对应,同样证明了它们的离散对数问题是等价的。由此得到有限域上椭圆曲线的离散对数问题与相应实二次函数域上的既约主理想的离散对数问题一样困难。

全文目录

引言  5-6
第一章连分数  6-13
  1.1 连分数简介  6-7
  1.2 二次函数域中的连分数展开  7-11
  1.3 循环连分数  11-13
第二章实二次函数域的既约理想  13-16
  2.1 既约理想的定义  13-14
  2.2 既约理想的连分数展开  14-16
第三章椭圆曲线  16-18
  3.1 椭圆曲线的WEIERSTRASS方程  16-17
  3.2 椭圆曲线的双有理等价  17-18
第四章主要结论及证明  18-21
  4.1 有理点群与既约主理想的对应  18-19
  4.2 离散对数问题的等价  19-21
参考文献  21-22
声明  22-23
致谢  23

椭圆曲线与实二次函数域的DLP等价

内容摘要

全文目录

相似论文