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

来源 :云南大学 | 被引量 : 0次 | 上传用户:ldd3663
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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)进行编码,弥补了椭圆曲线加密需要编码的不足,同时双曲线丛的密码空间是椭圆曲线密码空间大小的平方倍,意味着破译双曲线丛密码比破译椭圆曲线密码高出一个平方级。
其他文献
廖名春先生的文章提出《周易》之"童"除了《旅》之"童"释为奴外,其他"童"字均当解为"去尽"或"脱尽"之义。吴辛丑先生则认为廖文无论在材料还是方法上都存在问题。其实,廖文或
摘要:目前,全球导航定位系统已深入到社会的各个领域,建立和发展自主的北斗卫星导航系统关系到我国的国防安全和经济建设的发展,而卫星广播星历参数及用户算法的设计作为导航
本文以国家自然科学基金“高屈曲人工膝关节的高屈曲稳定性机制研究(项目编号:31370999)”为支撑,进行基于RSA的运动测量方法的自然人膝关节和人工膝关节在屈曲运动过程中股
从营销的角度出发,阐述了"擎鹰"阅读推广系列活动的营销策略与实践,包括创新的渠道策略、灵活的市场策略、特色的产品策略、丰富的创新策略以及多样的传播策略等,分析了目前
在现在的市场上,有形形色色的建筑材料,为了适合大众口味,环保一词人们越来越重视,硅藻泥就是在这个背景下被大家所熟知的。在硅藻泥的加工过程中稍微有一点的瑕疵,比如颜色
近年来,翻转课堂得到了教育界的广泛关注。翻转课堂以微课为基础,是微课发展的载体。翻转课堂强调师生角色的转变和学生自主学习能力的培养。现如今,翻转课堂的设计和应用依
<正>执法办案是森林公安机关的主业,是森林公安队伍存在和发展的价值所在。森林公安要执法办案,需要有科学、合理的执法体制予以保障。当前,在森林公安民警过渡为公务员、编
技术进步带来时间空间的扁平化,新媒体与大众媒介的快速迭代,为国家形象的传播构造了新的技术条件和媒介基础。新媒体格局下,中印国家形象海外传播面临从传播理念、传播内容
地铁工程新型人防设备的设计要满足地铁人防工程应用要求,以解决人防工程建设实际问题为目的做好结构设计,从而提升人防设备应用价值。本文介绍了新型人防设备情况,探讨了地
苗族医疗技法是我国传统医疗技法的重要组成部分,对诸多疾病的诊疗都具有鲜明的民族特色。癌性疼痛是恶性肿瘤患者中晚期最常见、最恐惧、最难忍受的临床症状之一,也是人们谈