基于拟群的序列密码算法研究与软件开发

来源 :宁波大学 | 被引量 : 0次 | 上传用户:aa377059590
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列密码体制是对称密码体制的一个重要分支。相对于分组密码,序列密码在硬件实现和加密速度方面有着明显的优势,所以,非常适合于大数据传输以及软、硬件在资源受限的场合使用。早期的序列密码研究重点是基于线性反馈移位寄存器序列的非线性序列发生器,如前馈、组合以及钟控等,并在此类序列的伪随机性以及发生器的相关分析方面有着丰富的研究成果。除此之外,还有许多序列密码算法都有较为成熟的研究成果,但由于缺少国际上公开的相关的标准,序列密码体制的设计远不及分组密码更加成熟。2000年启动的欧洲NESSIE计划和2004年启动欧洲序列密码计划(eSTREAM)大大地推动了序列密码体制设计和分析的发展。以欧洲序列密码计划胜出算法为代表的新一代的序列密码算法标志着非线性驱动和迭代成为序列密码算法设计的主流,并且它们也将成为未来序列密码算法分析的主要热点。组合数学中的组合设计理论在密码学、纠错码编码理论、计算机科学以及网络理论中有了越来越多的应用,同时也为计算机科学及其它处理离散结构的应用科学提供了理论基础。拟群理论是组合设计理论中经典的、而且未解决问题又比较多的研究领域,近年来,拟群理论在密码学中的应用得到迅速发展。近年来,出现了很多基于拟群的加密算法、哈希函数算法、消息认证算法等。Edon80是一种二进制加法同步序列密码,它是欧洲序列密码计划的候选算法之一。其优点是高度可并行性、高度可扩展性以及快速运算和对资源要求较低等。但是它存在两个弱点,一个是它存在周期小的可能性,一个是它不能抵抗密钥恢复攻击。这两个弱点使其在最后一轮选拔中被淘汰。本文分析了Edon80的这两个缺陷,并对Edon80的算法进行了改进,使改进后的算法克服了这两个缺陷。Chains80是另一款基于3-拟群的序列密码算法,它保持了Edon80的高可并行性、高可扩展性以及运算速度快的有点,克服了Edon80密钥序列周期短和不能抵御密钥恢复攻击的缺点。本文将用C``开发语言开发一套基于Chains80算法的加密软件系统。软件具有可以并行计算与对硬件要求低等优点。软件开发包括界面设计以及功能的实现。在实现加密运算过程中,为了提高程序的运行速度,采用了3大技术:并行计算、线程与文件映射。并行是Chains80的算法优势。(子)线程技术的原理是把文件分成几部分来同时进行加密,从而加快运算速度,该软件开了4个子线程,其中1个子线程用于设计进度条,另3个子线程与主线程用于加密运算。文件映射技术可以直接从源文件上读取数据,从而减少了计算机的IO操作,从而大大加快了加密速度。软件采用交互式界面,采用消息映射技术以实现拖动选择文件到编辑框的功能。本程序还采用了模式对话框与非模式对话框技术。在弹出对话框时,弹出的对话框能进行编辑,而主对话框不能被编辑,这样的对话框称为模式对话框,反之则为非模式对话框。本程序在进度条设置上采用非模式对话框,而在密码判断与文件选择上采用模式对话框。本文的结构安排如下:(1)第一章是本文的绪论部分,介绍了序列密码发展历程和当前研究的热点方向。(2)第二章描述Edon80的算法原理,分析了Edon80的缺陷,并在此基础上给出了Edon80的改进算法。(3)第三章介绍了基于3-拟群的序列密码算法Chains80的算法原理以及几个重要的算法模式;分析了Chains80相对于Edon80的不同之处以及Chains80的优点。(4)第四章介绍了基于Chains80而开发的软件的设计原理、算法程序以及软件的各个模块功能。(5)第五章是基于Chains80的序列密码软件系统在交互式界面下的详细使用说明。
其他文献
该文研究电力系统中的结线分析问题,论文共分三节.第一节对电力系统结线分析的研究意义及国内外研究和现状进行了分析和概括.第二节提出了基于图论的解决方法.第三节提出了基
本文利用动态规划方法系统研究了零件随机折损的设备维修策略和库存管理问题。针对单纯采取库存分配的设备维修策略造成低级别设备保障率的大幅度降低的不足,提出了根据备件库
设V为GF(2)的m维线性空间,f(x)为V上的bent函数.子集D是V中的(v,k,λ)——差集.同一线性空间上的bent函数集合与差集集合可建立一一对应,由此该文用差集来研究bent函数.
全纯扩充是复分析中一个非常基本的内容,多复变和单复变的一个突出的区别就是Hartogs现象,在多复变函数论中,有些域比如穿孔圆盘,它上面所有的全纯函数能够扩充为一个更大的
该文共五章,第一章是绪论,阐述群体决策和多指标决策(包括多目标决策和多属性决策)的主要研究内容和发展概况.第二章研究群体决策的有关理论,引进了决策个体和决策群体的偏比
分形图象压缩是目前研究较广泛的图象压缩方法之一。它以理论新颖,解码快捷而倍受关注。本论文首先对曲线的分形拟合进行了研究,根据分形的特点,提出了滤去局部扰动的概念,在提取
本论文拟在已有结果基础上构造求解三维椭圆型问题的异步区域分解算法并给出相应的理论分析结果,进一步,工作人员将随机的方法应用于展示步区域分解并行算法的理论研究中,获
浙江省地处我国东南沿海,东临广阔的西北太平洋,是我国海洋资源最丰富的省份之一,充分利用其所具有的海洋资源对加快浙江省海洋经济的发展具有重要意义。受季风气候和日、月引潮