基于双曲线算术理论的公钥密码体制研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:sy_2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公钥密码思想被第一次提出后,新颖的方法和思路在公钥密码思路的基础上得到了发展和提高。无论是国外还是国内,也相应地、不断地提出了很多新的关于公钥密码体制的实现模型,比如RSA、Rabin、背包密码体制、椭圆曲线密码体制以及多种密码体制的混合模式等等。随着科技的进步、破译者的不断攻击、学者对相关算法的不断突破,这也说明了密码体制将受到多样性的威胁,如不进行优化和改进算法将会造成不可想象的后果。一般来说,现存的密码体制安全性保证是建立在困难性问题设计之上,如常见的整数因数分解和离散对数问题。基于上述背景,为了加强密码体系的安全性,在导师王瑞教授提出的双曲线算术理论的基础之上提出了一种新的密码体制即双曲线密码体制HCC,它是建立在双曲线的基础上设计的。首先,构建双曲线方程思想是起源于Pell方程,再Pell方程的一些特征和运算平移到双曲线上实现。其次双曲线上点构成双曲线乘法群,且当模数选择不同时双曲线群的阶具有多样性。根据双曲线群的运算可知,其将构成双曲线离散对数问题。显然,双曲线密码体制所涉及的数学困难性问题是大整数分解和双曲线离散对数问题。再次,根据困难性问题可以建立一套双曲线密码体制,如加解密方案、密钥交换方案、数字签名方案等并简单地实现了双曲线加解密系统。最后,与目前密码体制进行对比,对双曲线密码体制的正确性、安全性、有效性进行分析。实验结果表明该密码体制与RSA密码体制相比较,系统的安全性较高,设置更复杂,计算时间度为O(k3)。与椭圆曲线密码ECC相比,能够较灵活地选取双曲线系统参数,可衍生多种加解密方案,但是在同等安全性情况下,所需的比特数仍然较长。总之,双曲线密码体制是一种安全的、灵活的、可行的,可拓展性的公钥密码体制,具有更广泛的应用空间和价值。
其他文献
水利领域的计算机软件存在着开发周期长、维护费用高、重复开发等问题,应用软件构件技术,提高领域软件的复用程度,是解决这些问题的有效途径之一。领域中各部门数据虽然存在很多
该文使用信息流分析技术,对面向对象语言编写的程序自动生成测试用例.信息流分析技术又称程序流分析技术,是一种静态分析技术,即在一个程序没有被实际运动之际,通过静态分析
PDM(Product Data Management)即产品数据管理是管理现代企业产品数据的一种新技术,它可以充分合理地解决企业人力资源和信息资源存在的各种问题.PDM系统必须管理所有的产品
层次图是非常重要的一类有向图,在众多科学和工程领域有着广泛的应用,是复杂系统有效的结构建模工具.该文研究了计算机绘制层次图过程中的一个关键问题:边交叉数最小化问题.
对软件开发和维护过程的管理能够帮助软件项目的控制和协调,提高软件的质量和生产效率.软件过程技术通过描述、运作、监控、度量和演化有针对性的过程模型,对用户实际进行的
该文通过深入分析和研究网络性能管理的发展及有关网络服务的技术应用,明确了目前的网络性能管理系统存在的问题以及网络服务与网络性能管理相结合的优势,研究设计了基于网络
模型检测技术是近二十年来最成功的自动验证技术之一,目前被广泛的应用于有穷状态系统(包括电路设计和通讯协议等)的分析与验证。对于并发传值系统的自动分析与验证是模型检测
该文提出了采用ADOMD模型设计基于Web的联机分析处理系统的原型,大大缩短了开发系统的时间并快速的验证系统的合理性;提出了基于Web的访问多维数据集的接口技术,根据投资系统
该论文参考当前国际上关于网格信息服务的最新研究成果,以西安交通大学校园网为实验环境,设计了一个校园级网格信息服务系统C-GIS,并且主要基于LDAP技术给出了C-GIS原型系统
该文所讨论的内容有:☆ 研究了领域层的持久类与关系型数据库之间的映射策略.领域层的类与关系数据库的表的映射不仅仅包含了数据的映射,还包含了类之间关联的映射.我们根据