一种基于GF（ ）的流密码设计.docVIP

一种基于GF（ ）的流密码设计 　　摘 要：为满足密码学安全领域对安全性和加密速度的需求，本文设计了一种高效流密码。本算法基于流密码体制进行设计，最小数据处理长度为128位，每次分组密钥长为560位。在数据加密过程中向明文混入无效信息，扩充密文数据量并能有效避免特殊数据带来的不安全隐患。算法的加、解密结构具有很大的相似性，易于进行并行计算以及在硬件上实现。针对真随机数发生器和伪随机数发生器两种方式产生的密钥给出不同的优化算法，降低存储代价。 　　关键词：流密码；分组结构；数据冗余；有限域GF（ ） 　　中图分类号：TP309.7 文献标识码 A 文章编号：2095-2163（2014）02- 　　An Algorithm of Stream Cryptography based on GF（ ） 　　SHU Jingchen，ZHANG Zhijia，ZHANG Dan 　　（School of Software， Shenyang University of Technology， Shenyang Liaoning， 110870， China） 　　Abstract： In order to satisfy the needs of security and efficiency of cryptography， this paper designed an algorithm， which is based on stream cipher. The minimum length of data processing is 128 bits and length of each grouping key is 560 bits. The plaintext data is mixed with invalid information in the process of encrypted， expands ciphertext data and effectively prevented hidden dangers that specific data brings. Encryption and decryption algorithm have a lot similarities in structure， which are easy to be implemented in parallel computing and hardware. Depending on the way to generate true-random number generator and pseudo-random number generator， different optimization algorithms are given to reduce storage costs. 　　Key words： Stream Cryptography；Block Structure；Data Redundancy；Finite Field GF（ ） 　　0引 言 　　密码学是信息安全技术的核心，主要由密码编码技术和密码分析技术两个分支组成[1]。密码学是在编码与破译的对抗实践中逐步发展起来的，并随着先进科学技术的应用，已日渐成为一门综合性的尖端技术科学。密码学是一门交叉学科，集语言学、数学、电子学、声学、信息论、计算机科学以及通信与信息系统等多学科于一体，涉及的内容非常广泛[2]。密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。早期密码仅是对文字或数字进行加、解密变换，随着通信技术的发展，对语音、图像、数据等都可实施加、解密变换。现今信息网络的普及，给人们带来高效信息共享便利的同时，也带来了安全隐患，所以当今各国对密码学的编码和分析研究均表现了浓厚的兴趣，并给予了高度的重视。除了能够保证信息的机密性，密码技术还能完成数字签名、身份验证、系统安全等高级功能，从而在提供了安全性的同时又保证了信息的完整性[3]。 　　密码学理论主要有三大体制，即基于数学的公钥密码、对称密码和基于量子力学的量子密码[4]。从密码学的发展史来看，密码学经历了传统密码学和现代密码学两个阶段。现代密码学是建立在精确的安全假设基础上，通过使用安全证明的方法，可证明方案已达到精确陈述的安全要求。现代密码学的一个发展分支即是理论密码学，这一分支为现代密码学提供了理论基础和基本原则[5]。下面即对密码学理论的三大体质进行逐一地分析和阐述。 　　公钥密码体制主要有两类，一类基于大整数因式分解，另一类基于离散对数[6]。在公钥密码体制中，基于大整数因式分解的RSA应用最为广泛，是目前最有影响力的公钥密码。由于RSA基于一