3N+1猜想在流密码上的应用研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:sunjing123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3N+1猜想作为世界性的数学难题,被广泛研究。从耶鲁大学教授到普通中学生,从理论数学家的纸上演算到计算机科学家的网上分布式验证,对此问题的研究可谓方兴未艾。密码学作为信息安全领域的重要内容不容置疑。随着Internet的日益发展,网上传送的信息也越来越多。而信息在网上传送的保密问题却显得越来越突出,以至于对信息的加密与解密日益倍受人们的关注。这二者的结合本身既是一种开拓性创举。本文通过一种编码方案,另辟蹊径,在3N+1猜想隐含的数据伪随机性与数据压缩上取得新的进展,解决了流密码难于寻找长周期的伪随机序列的密钥流的难题。进而利用3N+1猜想中数据的伪随机性在密码学的流密码的应用上取得成效,为一次一密的应用研究开辟了新的方向,使得一次一密的实际应用意义取得质的飞跃。同时,3N+1猜想作为密码学编码理论基础的新的世界性难题将呈现出其特有的应用价值。 本文所做的工作主要有:1.综述了3N+1猜想,包括猜想的提出、研究现状和若干讨论;2.综述了密码学,包括密码编码学与密码分析学两大分支以及各种密码理论;3.详细阐述了3N+1猜想编码,进行了一定的理论论述和说明;4.根据3N+1猜想编码设计了一个二进制数据压缩算法,并由此算法开发了一套可应用的加密解密系统;5.进行了大量的演算,得到了一些有意义的图表和数据。 本文的主要创新之处有:1.首次将3N+1猜想结合到密码学的流密码领域;2.发现并阐述了3N+1猜想编码:3.在3N+1猜想编码的基础之上设计并实现了一种新的二进制数据压缩算法,在某种意义上使得数据压缩的比率达到了质的飞跃。4.编程实现了一个可应用的新型加密解密系统:5.将3N+1猜想问题引向一个广阔的新领域。 本文不仅在理论上进行分析,而且通过大量的样本数据和图表.给出了有关理论的软件实现,程序编码均在Delphi 7.0环境下调试通过。
其他文献
嵌入式系统是具有特定功能的专用计算机系统,因其具有体积小,功耗低,成本低和处理速度快等优点而被广泛应用于各个领域,在应用数量上远远超过了各种通用计算机,有着无比广泛
数字水印技术是保护多媒体数据版权和图像可靠性认证的一种新技术,已成为多媒体信息安全领域的一个研究热点,也是信息隐藏技术研究领域的重要分支,现在已有许多专家学者在数字水
入侵检测系统(IDS)可以弥补防火墙的不足,为网络安全提供实时的入侵检测及采取响应的防护手段。一个成功的入侵检测系统,不仅可使系统管理员时刻了解网络系统(包括程序、文件和
目前许多先进过程控制策略和优化技术被应用到众多工业生产过程中,目的是通过提高产品质量及产量进而获得显著的经济效益。应用先进控制技术的难点在于在线产品质量的测量检测
网格是一个异构,动态的分布式系统,它的两大特征是资源共享和协同工作,信息服务是其核心部件之一。织女星(VEGA)网格提出了网格路由器的概念,它是一种完全分布式的信息服务部
图像融合技术经过二十多年的发展,目前已产生了许多融合方法及相应的融合理论,其中的小波方法及其各种变形是目前使用最多的方法.该文在深入分析了小波算法的理论基础之上,以
随着计算机网络技术的发展,互联网成为人们获取音乐资讯的一种越来越重要的媒体.这种趋势对音乐信息检索提出了更高的要求.现有的网上音乐检索局限于分类浏览和基于文字的查
近年来Agent以及MAS的研究成为分布式人工智能研究的一个热点。单Agent因个体所拥有的知识、能力的限制,因此对MAS的研究迅速发展。MAS是由多个Agent组成的集台,它能协调一组Ag
19世纪末20世纪初,在西方资本主义国家中的制造工业发生了一场革命性的变革:流水线作业,为西方经济的迅速发展打下了坚实的基础。同样,在20世纪末,随着网络技术的日趋成熟,一种新的