毕业设计-文件加密与解密算法研究设计(2)

文件的加密与解密算法研究与实现

息的保密传输，这正是密码学研究的内容。

密码学泛指一切有关研究密码通信的学问，其中包括下面两个领域：如何达成秘密通信，以及如何破译秘密通信。也就是密码编码学：指如何达到信息的秘密性，鉴别性的科学；密码分析学：泛指如何破解密码系统，或伪造信息使密码系统误以为真的科学。从密码学的发展来看，它经历了传统（古典）密码学、近代密码学、现代密码学几个阶段，计算机、数学领域的最新成果往往与密码学有关或被应用于密码学研究中。 传统密码学、近代密码学的发展

密码学拥有悠久、丰富多彩的历史。作为古典密码其中的一种，早期出现的密写术形式只需要纸和笔就可以完成。古典密码学的两大范畴是将消息内容进行重新排列的位移密码和系统地将字母进行替换的替换密码。古典密码学会透露出与明文统计学结果相关的大量信息，因此容易被破解，如对频率分析可以有效地攻击古典密码。尽管保密强度很低，由于实现难度低，加密解密快，古典密码至今仍然被广泛使用。在古典密码学中，有四种类型的代替密码：

(1)简单代替密码，或单字母密码：就是明文的一个字符用相应的一个密文字符代替。Caesar 密码就是典型的简单替代密码。

(2)多编码代替密码：它与简单代替密码系统相似，唯一的不同是单个字符明文可以映射成密文的几个字符之一，例如 A 可能对应于5、13、25 或 56，“B”可能对应于 7、19、31 或 42，等等。

(3)字母代替密码：字符块被成组加密，例如“ABA”可能对应于“RTQ”，ABB 可能对应于“SLL”等。

(4)多表代替密码：由多个简单的代替密码构成，例如，可能有 5 个被使用的不同的简单代替密码，单独的一个字符用来改变明文的每个字符的位置。 20 世纪初，包括转轮机在内的一些机械密码加密装置被发明出来，其中最有名的是二次世界大战中德国使用的恩尼格码(Enigma)机。由这些装置实现的密码显著提高了密码分析的复杂程度，大量的攻击也仅仅取得了有限的结果。 古典密码学以移位密码、替换密码、转轮机为代表，以替代和置换为基础的密码系统在今天看来已经不堪一击，无法保证信息的安全，对处心积虑的攻击者来说形同虚设，因为已经有成熟的分析方法来破解这一类的加密方法。

第 6 页 共 32 页

文件的加密与解密算法研究与实现

借助电子计算机的发展，人们可以实现更复杂的密码系统。与古典密码和机械密码对 26 个字母进行操作不同，计算机密码的一个显著特征是对二进制串进行操作。计算机密码对密码分析有更强的抵抗力，只有少数情况下唯密文攻击才会生效。

密码学的大发展时期是上世纪 70 年代，以 DES 和 RSA 算法的提出为代表。一系列的突破创立了新的密码学体系。DES 是对称密钥分组密码的一个典型代表，美国国家标准局于 1977 年公布了由 IBM 公司研制的一种加密算法，批准把它作为非机要部门使用的数据加密标准．简称 DES，DES 是 Data Encryption Standard 的缩写。自从公布以来，它一直广泛用于国际上商用保密通信和计算机通信。但由于弱密钥的问题和新的攻击手段不断出现(差分攻击、线性攻击)，单纯的 DES 加密已经很少用于实际。更多的情况下是采用增加密钥长度和多重 DES 加密的办法。

RSA 作为一种成功的公钥密码系统，与传统的对称密码系统(加密、解密使用相同的密钥)相比，最大的特点就是解决了大量密钥分配、传输的问题。在公钥密码系统中，每个通信者拥有一个密钥对，可用其中一个来加密，用另一个来解密，公开其中之一(公钥)而另一半只有自己知道(私钥)。当需要向某人发送信息时，只需要用他的公开密钥对消息进行加密，接收者再用自己的私钥解密即可。而由于公钥密码的特性，这种密码系统也可以用于数字签名。与对称密码一样，公钥密码也容易受到攻击，解决方法是增加密钥长度，但密钥长度的增长会使得加密、解密速度变慢，所以公钥密码目前主要仅用于密钥管理和签名中。 近代密码学的另一个分支是序列密码，这种密码体制采用与明文长度相同的密钥，利用模加（异或）的方法来掩盖明文的内容。这种加密方法虽然简单，但在使用一次性密钥的情况下，可获得极高的安全性，由于密钥不重复使用，给破译带来了极大的困难。但这种方法也有其缺点，由于密钥只使用一次，不适合对大量数据进行加密，尤其是流媒体数据，而且大量密钥的分发、传送也是一个问题。这种方法安全性的关键是要保证密钥序列的随机性，然而“真”随机数是不容易通过固定算法来产生的，而使用“伪随机数”则存在着一定的风险。 近年来提出的“量子密码”采用了量子状态来传递信息。“海森堡测不准原理”是量子力学的基本原理，它表明，在同一时刻以相同的精度测定量子的位置

第 7 页 共 32 页

文件的加密与解密算法研究与实现

与动量是不可能的，只能精确测定两者之一。“单量子不可复制定理”是“海森堡测不准原理”的推论，它表明，在不知道量子状态的情况下复制单个量子是不可能的，因为要复制单个量子就只能先作测量，而测量必然改变量子的状态，所以说不可能。这样使用量子状态作为“一次性便签”可以达到无条件保密。因为如果量子在传输中被测量，其状态就会改变，从而在传输中监听者会因此而暴露。虽然量子密码拥有优秀的安全特性，但目前仍处于研究阶段。 2.3文件加密解密中密码体制研究

就整体而言，计算机网络加密问题应包括文件存储加密、口令存储加密、

数据库数据加密、电子邮件加密等信息加密和数据传输加密（信道加密）以及密码体制、密钥管理中心等三个方面的内容，下面我们通过加密原理、密码体制和产品功能介绍来概略地讲讲这三个方面的内容：

2.3.1

密码原理

（1）密码原理。所谓加密，就是将正常情况下可懂的文件数据输入密码机，由密码机变成不可懂的乱码，即将“明文”变成“密文”；所谓解密，就是上述过程的逆过程，即将“密文” 变成“明文”。密码机可看做是一个用电子元件实现一种复杂数学运算的机器。复杂数学运算可记为，这里C=密文，p=明文，k=密钥，f是密码算法。K是自变量，C是因变量。不同的K有不同的C，对于某个密码算法f，K的选择范围越大，C的变化就越多，这个密码算法被人破译的难度就越大，保密强度就越高。如何评价K的选择范围大小呢？一般是看K的位数，位数长的（如128位以上）选择范围大，位数短的（如56位）选择范围小。一个国家的密码政策，通常是用位数长的高强度密码（位数可达）保护国家秘密，其它用于保护商业秘密。

在数据传输加密过程中，收发双方线路密码机使用的是相同的密码算法，注入了相同的密钥，发方向收方发出明文，经密码机变成密文后送上公网通信线

第 8 页 共 32 页

文件的加密与解密算法研究与实现

路，到达收方后先经密码机解密再送到收方电脑上。密文在公用通信网上传输时，如果被截收，窃密方收到的是不可懂的乱码，无法窃取信息内容。

在文件存储加密中，加密解密卡加解密采用同一种算法和同一个密钥，工作人员用电脑处理文件后先将文件加密再存入磁盘，以防窃密者盗用磁盘窃取文件。工作人员调用该文件时，文件先经解密再从显示器上显示出来以供使用。 2.3.2密码体制

（2）密码体制。刚才讲密码原理时，收发双方密码机的密码算法一致、密钥一致，这在密码体制中叫“秘密密钥体制”或“单密钥体制”，这是一种传统的密码体制，有系统的理论研究和完善的管理机制，技术成熟，性能稳定，国内自行研制的产品安全可靠、保密强度高，一般用于文件数据加密存储和传输。国外著名的DES密码就是美国政府1977年发布的密钥长度为56位的“秘密密钥体制”的密码。这种密码的缺陷是：仅适用于内部的，点对点方式的，事前双方已知密钥的两点之间的加密传输，保守密钥的秘密十分重要，密钥一旦丢失，整个系统都要立即更换密钥，否则窃密者将可能轻而易举的破解密文。

随着近代计算机网络的发展，不同部门、不同单位网上交往增多，“单密钥体制”显出了它的局限性，人们很难对众多的部门和单位保管好各自不同的密钥。于是人们又发明了“公开密钥体制”或叫“双密钥体制”。它是基于一些数学问题而发明出来的密码体制，这些数学问题可记为，其中，写在一起就是，这个公式说明有这样一种数学运算，它可以将用密钥k加密的密文用密钥k’解密,国外1978年公布的RSA密码就是这种有两个密钥的密码。这种密码保密强度不如单密钥体制的密码，一般用于通信双方的身份确认和数字签名。

在实用的互联网络中，各用户通过加密传输可形成一个虚拟的保密互联网。该网要由一个各用户认可的密钥管理中心来生成、管理、分发和销毁密钥，同时各用户可将自己的“公钥”也存放在密钥管理中心。各用户需进行保密通信时，先通过公钥系统进行身份确认（这个过程中密钥管理中心可起到仲裁鉴别作

第 9 页 共 32 页

文件的加密与解密算法研究与实现

用），双方确认身份后由密钥管理中心分发秘密密钥，双方用得到秘密密钥进行数据或文件的加密传输。这种工作方式不但适用于党政机关内部，也同样适用于电子商务，但电子商务和党政机关不能使用同一个级别的密码设备，党政机关用的是“普密”设备，电子商务只能用“商密”设备，二者的保密强度是不一样的。

4、分组加密解密算法-DES算法 4.1 DES算法

DES算法为密码体制中的对称密码体制，又被成为美国数据加密标准，

是1972年美国IBM公司研制的对称密码体制加密算法。其密钥长度为56位，明文按64位进行分组，将分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。

DES加密算法特点：分组比较短、密钥太短、密码生命周期短、运算速度较慢。

DES工作的基本原理是，其入口参数有三个:key、data、mode。 key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进行分组，形成明文组，key用于对数据加密，当模式为解密模式时，key用于对数据解密。实际运用中，密钥只用到了64位中的56位，这样才具有高的安全性。

DES( Data Encryption Standard)算法，于1977年得到美国政府的正式许可，是一种用56位密钥来加密64位数据的方法。虽然56位密钥的DES算法已经风光不在,而且常有用Des加密的明文被破译的报道,但是了解一下昔日美国的标准加密算法总是有益的,而且目前DES算法得到了广泛的应用,在某些场合,仍然发挥着余热。

3.2 RSA算法

当前最著名、应用最广泛的公钥系统RSA是在1978年，由美国麻省理工学院(MIT)的Ron Rivest, Adi Shamir 和Leonard Adleman在题为《获得数字签名和公开

第 10 页 共 32 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库毕业设计-文件加密与解密算法研究设计(2)在线全文阅读。