基于双曲线算术理论对安全素数的判定

来源 :云南大学 | 被引量 : 0次 | 上传用户:yyxu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络信息时代的不断进步,信息安全在这纷繁复杂的世界占居了及其重要的地位,但要保证信息的绝对安全,科技技术的支撑显然是必不可少的,倘若没有先进的科技,就不能了解前沿或实时的战略信息,这样就会使得发展或研究都处于被动状态。因此,科技的进步、破译者的不断攻击、学者对相关算法的不断突破,这也说明了密码体制将受到多样性的威胁,信息安全问题成为了大家关注的热点话题。在导师王瑞教授提出的双曲线算术理论的基础之上,我们能够清楚地学习双曲线的运算性质且容易发现双曲线上的点构成了Abel群。根据双曲线群的运算可知,在域内求取方程解的个数是比较容易的,不用太多参数的限制,而且利用双曲线算术理论能实现对信息进行加解密,以满足加密系统的基本要求。首先,在加解密系统中可以将待加密信息转化为双曲线上的点,然后在随机选取的参数下,通过算术理论的运算,对点信息实现加解密。然而信息的加解密的关键在于是素数的选择,这个问题会影响破解信息的难易程度,从而判定一个大数是否为素数甚至是否为安全素数就显得尤为重要。本文主要是对双曲线在有限域内对双曲线的阶进行了计算和证明,发现当模数n不同时,双曲线的阶具有多样性,即可以通过简单多项式进行表达。在素性判定过程中,利用不等式将模数的素性判定转化为对双曲线点阶的素性判定,再对其反复运用定理,使得判定带有一定的盲目性。为了消除这种盲目性,根据Lagrange理论知识和双曲线乘法群,从而产生了一种新的素数判定方法,即通过双曲线点阶的素性来判定较大的数,最后通过实例对该方法进行证明其可行性。
其他文献
本文对建筑图自动识别和算量软件VHRecQS用户接口的目标功能、设计思想和实现方法等方面进行了深入的分析和研究,给出了保证VHRecQS用户接口友善、高效、智能、易用、稳定的一
该文首先概述了Web服务的定义,服务模型以及其协议栈.同时还介绍了业务流程执行语言BPE4WS的主要内容,并给出了一个简单的业务流程实现机制.然后详细分析了业务流程执行语言B
随着应用软件的大型化和复杂化,软件构件之间的集成和通信变得越加困难。人们提出了中间件的概念来试图解决这一问题,然而,由于缺少统一的标准和规范,最终造成大量互不兼容的中间
该文首先对卫星通信的发展过程、通信特点做了分析说明,其中包括卫星网络的卫星轨道高度、卫星运行的周期性等物理特性以及卫星网络的星座模型、拓扑结构等.接着该文对卫星网
随着Internet的快速发展,信息安全问题越来越成为一个严重的问题。不象网络发展的初期阶段,入侵者仅仅局限于专家级知识的计算机高手,现在Internet上到处可以找到各种各样的黑客
数据采集系统是构成工业自动化监控系统的核心和基础.随着DAS系统不断发展,尤其是多媒体数据采集系统的出现使DAS系统面临新的挑战.该文的研究目标是从对等网络这个技术角度
随着信息技术特别是网络技术的发展,电子媒体的传播极为迅捷。但随之而来的盗版和侵权行为也日益猖獗。同时也出现了多种保护电子媒体信息安全的技术。数字图像水印技术作为一
该文以数字视频压缩技术为基础,以视频信息的存储和网络传输为重点,以简单实用的视频运动检测为特色,实现了具有自主知识产权的数字视频监控系统Blue-Eye的主要核心部件.多路
该文主要介绍专家系统开发工具CLIPS事实存储技术的相关理论的研究情况,以及功能扩展工作.首先,该文从应用的角度分析了研究CLIPS事实理论的必要性,分析了CLIPS的各种模板结
云计算是一种新型的商业模式和计算模式,它通过对计算资源、存储资源、软件服务的商品化处理,以更具可靠、廉价、高速的方式提供给用户使用,实现资源拥有者与使用者的分离。