基于线性移位寄存器的流密码算法与实现.docVIP

深 圳 大 学 本 科 毕 业 论 文（设计） 题目: 专业: 学院: 2013年 月 日 目 录摘要(关键词) 1 1 引言 1 1.1 概述 1 1.2 密码学发展史 2 1.3 保密通信系统模型 3 1.4 密码体制的分类 4 2 流密码 2.1 流密码的基本概念 6 2.2 线性反馈移位寄存器 7 2.3 几种常见的非线性序列发生器 9 3 流密码算法的设计与分析 10 3.1 密钥流的设计原理与结构 10 3.2 设计标准 11 3.3 LFSR的结构 12 3.4 小结 12 4 MATLAB平台实现图像加密 13 4.1 MATLAB基本应用及功能 13 4.2 加密流程图 14 4.3 加密步骤 14 5 结束语 20 参考文献 1 致谢 2 Abstract(Key words) 23 附录1 24 附录2 32 基于线性移位寄存器的流密码算法与实现 信息工程学院通信工程 黄乔仕 学号：2009130398 【摘要】因特网的飞速发展和普及应用加速了信息社会的节奏和步伐，信息作为一种无形的资源，已经越来越受到人们的重视。为了保护信息的安全性，对所传的信息进行加密是常用的一种技术。本文设计了一种基于线性反馈移位寄存器的流密码算法，给出了一种密钥流序列新的生成方法，并且将它用于数字图像的加密之中，从而达到了保护信息安全的效果，并且通过Matlab平台实现该算法对数字图像的加密与解密。 【关键词】加密；解密；流密码；线性反馈移位寄存器；数字图像； 1 引言 1.1 概述 因特网的飞速发展和普及应用加速了信息社会的节奏和步伐，信息作为一种无形的资源，已经成为促进经济增长和社会进步的重要力量。 现在，信息系统已经被广泛的应用于政治、军事、经济和科研等诸多领域，并逐渐成为一种很重要的工具和手段。但事物都有两面性，当我们享受信息社会带来的诸多便利和高效的同时，也需防范它所带来的负面影响。 信息网络的社会性、开放性和共享性等特点使其蒙上了不安全因素的阴影。由于信息的存储、传递、处理等过程往往是在开放的通信网络中进行的，使信息容易受到窃听、截取、篡改、伪造、假冒、重放等多种攻击手段的威胁。 如果信息安全问题不解决，信息社会就不能稳步有序地发展，电子商务、电子政务、网络银行等应用都讲无法开展起来。因此，信息安全已经成为信息社会亟需解决的最重要问题之一[1] 。 为了保护信息的安全性，对所传的信息进行加密并且对加密的信息破解的这个过程，就是密法学的基本过程。用系统的语言概括：研究密码变化的内在客观规律，编制密码以保护信息安全秘密的的过程，称为密码编码技术；应用于破译密码以获取信息的过程，称为密码分析技术，两者总称为密码学。 密码编码技术的主要任务是寻求产生安全性高的有效密码算法和协议，以满足对消息进行加密或认证的要求。密码分析技术的主要任务是破译密码或伪造认证信息，实现窃取机密信息或进行诈骗破坏活动。 这两个分支既相互对立又相互依存，正是由于这种对立统一关系，才推动了密码学自身的发展 [2] 。 在密码学里面，信息交换的过程中，通信的双方中的发送方将要发送的信息就是明文，而明文通过加密算法之后变成的看似无意义的随机信息则称为密文，而这种变换的过程就是加密；而收信方将密文用解密算法变换成明文的过程就是解密。加密算法和解密算法的操作通常都是在一组密钥控制下进行的，分别称为加密密钥和解密密钥[3]。 1.2 密码学发展简史 密码学是保护明文的秘密以防止攻击者获知的科学，是密码编码学和密码分析学的统称。密码编码学是指使消息保密的技术和科学。密码分析学是在不知道密钥的情况下识别出明文的科学。明文是指需要采用密码技术进行保护的消息。密文是指用密码技术处理“明文”后的结果，通常称为加密消息。将明文变换成密文的过程称为加密（encryption）。其逆过程，即由密文恢复出原明文的过程称为解密（decryption）。加密过程所使用的一组操作运算规则称作加密算法。解密时使用的一组运算规则称作解密算法。加密和解密算法的操作通常都是在密钥控制之下进行的，分别称为加密密钥和解密密钥。 密码学的历史极为久远，它的起源可以追溯到4000多年前的古埃及、古巴比伦、古罗马和古希腊。尤其人类社会有了战争，接着有了保密通信的需求，继而有了密码的应用，因而用于对信息进行保密的密码技术就产生了 [1] 。 例如我国古代的烽火就是一种传递军情的方法，或者一些口号密语都是密码学的一种表现形式。特别是战争的发展，更促进了密码学的发展，交战双方为了保护自己的通信安全和隐秘，又或者为了窃取对