序列密码非线性组件的设计研究

发布时间：2018-06-27 10:27

本文选题：序列密码 + 设计　；参考：《西安电子科技大学》2014年硕士论文

【摘要】：对称密码体制具有加解密效率高、速度快、易于软硬件实现、系统开销小等特点,因此适合加密大量数据,被广泛运用在信息安全的各领域中。序列密码是对称密码体制的重要组成部分,经过几十年的发展与完善,涌现出了源源不断的设计新思想,具备了坚实的数学基础和丰富的理论成果。如今,已经出现了多种类型的序列密码,它们大多是硬件实现的专用算法,目前还无标准的序列密码算法。本论文着重学习研究序列密码非线性组件和序列密码算法的设计工作,主要完成的内容如下:1.了解了序列密码的发展历程,学习了序列密码的基本概念、分类和原理,学习了序列密码的五个基本编码环节和九种传统密钥序列产生器的设计方法,给出了序列密码设计中的六条一般性的准则。2.介绍了加密体制中存在的四种基本攻击类型,介绍了针对序列密码算法的四种分析方法,重点介绍了一种基于图论的差分分析方法,这种方法能够通过矩阵乘法来有效地计算差分概率。3.测试了SOBER-t16算法中函数f(x)的各项安全性指标:差分均匀度、非线性度、代数次数、相关免疫阶,并得到了一些关于非线性过滤层安全性的结论。同时,设计了两个思路大不相同的非线性组件sunshine和moonlight,分别阐述了这两个组件的设计思路,利用随机抽样检测测试了这两个组件的各项安全性指标。4.基于所设计的sunshine和moonlight组件,设计出了两个全新的序列密码算法SUN和MOON,给出了算法的设计思路。同时讨论了迭代结构对代数次数的影响,并且给出了相关证明,得出了一些关于代数次数的结论。5.编程实现了SUN算法和MOON算法,并给出了这两个算法的工程适用性分析报告。对于算法SUN和MOON,分别从内存使用、运算符使用和实现技巧三个方面对软件实现做了描述。
[Abstract]:Symmetric cryptosystem is characterized by high efficiency of encryption and decryption, high speed, easy implementation of hardware and software, and low system overhead, so it is suitable for encrypting a large number of data and is widely used in various fields of information security. Sequential cryptography is an important part of symmetric cryptosystem. After decades of development and improvement, a continuous stream of new design ideas have emerged, with a solid mathematical foundation and rich theoretical results. Nowadays, there are many kinds of serial ciphers, most of which are special algorithms implemented by hardware, but there are no standard sequence cipher algorithms at present. In this paper, we focus on the design of nonlinear components and algorithms of sequential cryptography. The main contents are as follows: 1. In this paper, we understand the development of sequence cipher, study the basic concept, classification and principle of sequence cipher, study five basic coding links of sequence cipher and design methods of nine traditional key sequence generators. In this paper, six general criterions in sequential cipher design are given. This paper introduces four kinds of basic attacks in encryption system, introduces four kinds of analysis methods for sequential cipher algorithm, and introduces a kind of differential analysis method based on graph theory. This method can effectively calculate the difference probability by matrix multiplication. The security indexes of function f (x) in SOBER-t16 algorithm are tested, such as difference uniformity, nonlinearity, algebraic degree, correlation immune order, and some conclusions about the security of nonlinear filter layer are obtained. At the same time, two different nonlinear components, sunshine and moonlight, are designed. The design ideas of the two components are expounded, and the safety indexes of the two components are tested by random sampling. Based on the designed sunshine and moonlight components, two new sequential cryptographic algorithms sun and MOON are designed, and the design ideas of the algorithms are given. At the same time, the influence of iterative structure on algebraic degree is discussed, and the relevant proof is given, and some conclusions about algebraic degree. The sun algorithm and moon algorithm are programmed and the engineering applicability analysis report of the two algorithms is given. For the algorithms sun and MOON, the software implementation is described from three aspects: memory usage, operator usage and implementation techniques.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN918.4

【相似文献】