节点文献

对基于不同难题的公钥加密体制的分析及安全性比较

Analysis of the Public-key Cryptosystems Based on Different Hard Problem sand the Compare of Their Security

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张小亮； 郭宝安；

【Author】 Zhang Xiaoliang Guo Baoan(Tsinghua University,Beijing100084)

【机构】 清华大学计算机系； 清华大学计算机系 北京100084； 北京100084；

【摘要】 介绍了基于大整数分解问题,普通素数域上离散对数问题和椭圆曲线点群上的离散对数问题的公钥密码系统给出了它们的实现方案以及常用的攻击算法和算法复杂度。并对这三种密码系统的性能进行分析和比较,指出各自优劣和今后的发展前景。

【Abstract】 This paper introduces three hard problems (Big Integer Factorization,Discre te Logarithm over Prim Field and Elliptic Curve Discrete Logarithm)and the Publ ic-key Cryptosystems based on them.The paper also describes the attack algori thms of the three hard problems and their complexity of computation,gives the advantages and disadvantages of each cryptosystem by analyzing and comparing th eir performance.

【关键词】 大整数分解； 离散对数； 椭圆曲线； 密码体制；
【Key words】 Integer Factorization； Discrete Logarithm； Elliptic Curve； Cryptosystem；
【基金】 国家重点基础研究发展规划项目973项目(编号:G1998030420)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年13期
  • 【分类号】TP309.7
  • 【被引频次】6
  • 【下载频次】86
打印本页
节点文献中：