数据的加密解密.pptVIP

* * 数据的加密解密 密码学简介 密码学是研究编制密码和破译密码的技术科学。 研究密码变化的客观规律，并应用其编制密码以保守通信秘密的，称为编码学 应用于破译密码以获取通信情报的，称为破译学 密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。 变明文为密文，称为加密变换； 变密文为明文，称为脱密变换。 随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换。 密码学是在编码与破译的斗争实践中逐步发展起来的，并随着先进科学技术的应用，已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。 目录 1、为什么要进行加密？--2500年的历史2、AES(高级加密标准Advanced Encryption Standard)3、公匙加密4、密码学在现代的应用5、使用公匙还是密匙--找出合适的方案 一、为什么要进行加密？--2500年的历史 密码学的起源可能要追溯到人类刚刚出现，并且尝试去学习如何通信的时候。他们不得不去寻找方法确保他们的通信的机密。但是最先有意识的使用一些技术的方法来加密信息的可能是公元六年前的古希腊人。他们使用的是一根叫scytale的棍子。送信人先绕棍子卷一张纸条，然后把要写的信息纵写在上面，接着打开纸送给收信人。如果不知道棍子的宽度（这里作为密匙）是不可能解密里面的内容的。后来，罗马的军队用凯撒密码（三个字母表轮换）进行通信。  在随后的19个世纪里面，主要是发明一些更加高明的加密技术，这些技术的安全性通常依赖于用户赋予它们多大的信任程度。在19世纪Kerchoffs写下了现代密码学的原理。其中一个的原理提到：加密体系的安全性并不依赖于加密的方法本身，而是依赖于所使用的密匙。 二、AES(高级加密标准Advanced Encryption Standard) 2000年10月，NIST（美国国家标准和技术协会）宣布通过从15种侯选算法中选出的一项新的密匙加密标准。新的标准将会代替密匙长度变的太短的旧的DES（数据加密标准）算法。Rijndael被选中成为将来的AES（美国电子学会）。Rijndael这个名字是从它的两个发明者Rijmen和Daemen的名字得来的。  这个加密体系据说是一种分组加密方法，因为信息的内容是以128位长度的分组为加密单元的。加密密匙长度有128，192或256位多种选择。正象你所知的那样，DES加密的分组长度是64位，而密匙长度只有64位。三重DES加密的分组长度通常是64位，而密匙长度上112位。 图一: AES 迭代 图一描述了AES的操作模式。首先密匙K0和待加密信息按位相与。然后所有要加密的分组都用一个函数F进行迭代计算，计算用的子密匙是由一个密匙扩展函数产生的，初始的密匙是主密匙。 对于AES 函数F要迭代10次。  图2描述的是加密过程中函数F是如何被迭代的。一个128位的分组转换成16个字节，作为下面处理的输入。首先，每一个字节分别经过替换函数S的处理，然后，用第二个置换函数P对16个字节进行处理。然后这个结果就和匙扩展函数产生的子匙进行位与。 匙Ki是用匙扩展函数从第K(i-1)轮的子匙和第K0的密匙得到的。图三描述了匙扩展函数。16个字节的被分成4组，每组4个字节，进行处理。最后的一组的4个字节由替换函数S（这个S和用F函数进行迭代处理时的S是一样的）来进行替换处理。最初的4个字节的结果和α系数相加，这个系数是与轮数相关的，它是预先定义的。最后，为了得到Ki，把得到的4个字节的结果和K(i-1)匙的最初4个字节按位相加，然后得到的结果又和K(i-1)匙的下面的4个字节按位相加，如此类推。 因为AES仅仅在基于简单的位操作运算，这有两个主要的优点: 即使是纯粹的软件实现，AES也是很快的。例如，用C++在奔腾200的电脑上实现的AES的加密速度可达到70M位/秒 三、公匙加密 公匙体系最好例子在1978年出现了。它是由Rivest, Shamir 和Adleman发明的，所以也被称为RSA（公用关键字加密系统）。RSA算法建立在对整数的分解的数学难题上的。私匙是由三个数(p,q,d)组成，其中p和q是两个素数（具有大致相同的大小），而d和（p-1）*（q-1）互质。公匙由两个数（n，e）组成，其中n=pq，而e是(p-1)(q-1)取d为模的倒数， 例如：ed = 1 mod(p-1)(q-1). 假如爱丽斯想对鲍勃的公匙(n,e)加密，传送一些文本。她首先会把明文转换成小于n的整数m，那么她就会这样处理：? c = me mod n, 然后把结果c送给鲍勃。在鲍勃的这边，他就会用他的私匙(p,q,d)进行这样的处理:? cd mod n =