经典公钥密码算法在双曲线算术上的实现

发布时间：2020-09-01 21:24

　　 1976年,公钥密码的概念被Whitfield Diffie和Martin Hellman公布至今已经发展了 40多年了。经典公钥密码算法:椭圆曲线密码和RSA算法所基于的算术理论存在弱点,所以本文提出基于双曲线算术的公钥密码体制,来弥补这些公钥密码算法的一些不足。本文主要做了以下工作:(1)本文引入双曲线算术,分别阐述①有限域GF(p)上的单位双曲线;②有限域GF(p)上的双曲线丛;③复合模上的单位双曲线。特别地,证明了有限域GF(p)上的单位双曲线和丛的解的全体是循环群,基点G的选择有了理论根据。(2)本文将经典的Diffie-Hellman算法,ElGamal加密算法和RSA算法逐一在双曲线算术上实现,分别形成HC-Diff1e-Hellman算法,HC-ElGamal加密算法和HC-RSA算法。不仅验证了双曲线算术的正确性,并且证明了这几种流行的公钥密码算法在双曲线算术上是可以方便实现的。(3)详细分析新算法的安全性和优点。破译HC-Diffie-Hellman算法和HC-ElGamal加密算法需要的时间复杂性比原算法高。HC-RSA算法可以调整参数来选择明文空间,弥补了 RSA算法确定模数,明文空间不能改变的不足。(4)双曲线密码的阶有明确的计算公式,弥补了椭圆曲线密码的阶不清楚的不足。当(D/P)=-1时，((D/P)为Legendre 符号),在有限域GF(p)上的双曲线丛上做密码时,无需将加密消息M=(x,y)进行编码,弥补了椭圆曲线加密需要编码的不足,同时双曲线丛的密码空间是椭圆曲线密码空间大小的平方倍,意味着破译双曲线丛密码比破译椭圆曲线密码高出一个平方级。
【学位单位】：云南大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：O413;TN918.1
【部分图文】：

(35(mod967))22Hxy上的部分基点

【参考文献】

相关期刊论文 前7条

1 王小云;于红波;;密码杂凑算法综述[J];信息安全研究;2015年01期

2 李哲;董晓蕾;曹珍富;;有限域上方程x~r=a的求解[J];密码学报;2014年06期

3 潘建伟;;潘建伟:我的量子研究之路[J];神州学人;2014年05期

4 王小云;刘明洁;;格密码学研究[J];密码学报;2014年01期

5 杨慧;肖国镇;;基于环Z_n上圆锥曲线的ElGamal数字签名方案[J];计算机科学;2007年06期

6 陈晓峰,王育民;公钥密码体制研究与进展[J];通信学报;2004年08期

7 陶仁骥,陈世华;一种有限自动机公开钥密码体制和数字签名[J];计算机学报;1985年06期

本文编号：2810270