RSA,AES算法加解密

密码的前世今生

密码Cryptology，是一种混淆人们视听的一种技术。将可以被正常认知的信息转变成不可以被识别的信息。有交流就有信息，有信息的传递，自然会产生秘密，这是文明发展的必然。密码的出生自然是要成为传递隐蔽的不想让人知道的事情的工具。就如同，人们离开茹毛饮血的时期开始寻找枝叶遮蔽身体一样。是人们自我文明的又一进步。

众所周知，战争能够推动人类社会的进步。密码的起源也与战争有关。那是公元前405年。在伯罗奔尼撒战争的最后阶段。雅典的信使在自己的腰带里面写满杂乱无章无法理解的希腊字母。意图联合波斯夹击斯巴达。却被斯巴达人截获并破译，而密语的破译也宣告着行动的失败。可以说密码是一门延续了千年的学科，他经久不衰的秘密，不仅在于能够帮助战争的胜利，更是数学上一次又一次的突破，它给人们带来一次又一次的挑战。每一次突破都给人带来无尽的喜悦。

从腰带密码到伟大密码，从军事到生活。从两次世界大战到商业加密。时代在不断更换，技术在不断更新，密码学也在不断更换着它美丽的面具。等待着有缘人揭开它，寻找她的美貌。

有人说密码是时代的产物，满足了一个时代的需求，当战争来临时他可能是救命的稻草，当政权更替时他可能是致命的烽火。和平时期他是商人致富秘密的保护符。恋爱时期它是笛卡尔的心形函数。只要有需要它就会适时地出现在自己该出现的位置。但它也终究是时代的产物，随着历史车轮滚滚向前，它也必须更换自己的而样貌。

有文字就有密码，从古至今亦是如此。无论国内还是国外，军队和皇室是使用密码最为频繁的。19世纪中叶以前的密码可以通称为古典密码。不仅有象征军队调兵使用的符节，来避免有人调遣军队发生叛变。亦有重新创建的专门用来记载的新型文字，以免有人窃取古埃及皇室的家族秘密。在高卢战争中凯撒大帝为了取得战争胜利使用的则是通过错位加密的Caesar密码来传递军机要务。可无论是Polybius密码还是多表代替密码，亦或是“不可破译”的维吉尼亚密码。都有一定的局限性。研究古典密码可以从两个方面着手，一是将明文字符改写为另外的一种字符，只要重新替换回来。就能够看到明文。另一种方法就是把明文原有的顺序打乱。但是现在看来，古典密码依然处于手工作业的时代，很容易被如今的计算机穷举来破解。即便多表代换适时出现，但其安全程度依然非常低下。

古典密码的统治终将过去，新型密码也终将上线。工业时代的来临，带来了大量的机械，机械的自动运转使加解密上升到了一个新的台阶。在第二次世界大战中工业化机械带来的科学进步为战争带来的便利则表现的尤为明显。德军传递军机信息进行加密所使用的Enigma则是工业机械--恩尼格码密码机的产物。它通过一排排转子反复进行排列组合进行加密信息。每条加密信息的起始位置也由机器的操作员来调整决定，每条信息的加密方法都不一样。每个信息所含有的字母都在接线板上两两配对。通过转变接线位置，接线板上敲下的字母会变成另外的字母，且不同的字母之间两两配对，使密文变得更为复杂。由于加密规则可以实时变化。密文变得更加不可侦测。一个恩尼格码密码机拥有三个转子，而每个转子拥有26个数字。其可产生的组合有10586916764420000种，这样的安全性是古典密码无可比拟的。人们通过简单的暴力破解的方式已经无法将其破译。毕竟，人力有时尽，但机械则可以不停地运转。恩尼格码密码是对称加密算法的流加密。它的复式替换方式为之后密码的发展做出了重要的指示作用。

时代更迭，科技日新月异。陈旧的烟尘终究会被碾压在历史的车轮下。推陈出新这是发展的必然。1946年随着第一个电子管高级信息处理工具的出现，人类的计算能力得到了空前的发展。由于运算量的提升，人们迫切需要新的加密算法来保证传递信息的安全。于是C.E.香农站了出来，提出了《保密系统通信理论》。这篇文章就仿佛一场甘霖，瞬间就滋润了枯涸已久的密码学大陆。让植物有了生长的方向。保密系统的五条标准，也指引着理论研究密码的新方向。不仅承接了古典密码，同时为研究现代密码开辟了新的道路。当1977年DES成为美国数据加密标准。时间正式进入现代密码的时代。由于计算机的长足发展。现代密码学的主要研究方向就是如何保证端到端的信息安全。科技的进步使得密码学繁荣发展，仿佛进入了一个百花齐放百家争鸣的时期。各种各样的算法层出不穷。各个区域、国家、企业、个人，都开始以不同的方式研究新算法新技术来保证自己的信息安全。欧洲启动European Network of Excellence for Cryptology计划来征集序列密码。序列密码的以一个字母或者一个比特作为信息处理的最小单位。随着时间的推移，序列密码的加密也在不停地变换。加密的运转效率高，运转时造成的错误率低。扩散范围小。分组密码则和序列密码有所不同，分组密码并不跟随时间变换能够扩散到很广的范围中，但容易错误传播。分组密码中DES算法则成为了美国加密的标准算法。在之后的征集中渐渐地AES大有取代DES的趋势。除了流密码和分组密码。公钥算法的出现不仅能够将数据进行加密，也可以对信息进行数字签名。但是运行效率低下，实现困难。并不适用于当有大量的数据需要加密时使用。

当一个个密码学家沉浸在数学理论，一步步分解因数的时候。一种更高的密码分析技术诞生——量子计算机。它无与伦比的计算速度信息处理能力使得所有密码在他面前都黯然失色。虽然量子密码离我们的生活还很遥远，但却是未来密码的研究方向。

密码学的相关概念

密码学是一门研究信息能够安全保密地传输存储的一门学科。其大致可分为两个分支：

·Cryptography密码编码学：是对密码体制进行设计的学科，主要研究如何编码信息。隐藏真实信息。

编码学，运用语言学、数学、电子学、声学、信息论、计算机科学等学科的知识，研究如何根据通信双方约定的法则将明文变为密文，进行加密和变换，以及编制密码的原则、方法与技术手段等，以保证通信达到保密的一门学科。

·Cryptanalytics密码分析学：来源于希腊语kryptós，意为隐藏。 是一个研究密码或系统中缺陷的一门学科。致力于从加密的信息中得到原有信息。

两者相辅相成，既是敌对的矛盾关系，又是相互结合发展的关系。互相结合才形成了密码学。

·明文Plaintext：没有被加密过的信息，能够被人直接读取的文本、音像等。

·密文Ciphertext：明文通过加密得到的不可被直接阅读的文字。

·加密Encryption：通过一些手段将明文变换成密文的过程。

·解密Decryption:由密文会恢复到明文的过程。

·密钥Key：控制加密和解密算法操作的数据处理, 分别称作加密密钥和解密密钥。

加密技术通常分为两大类：“对称式”和“非对称式”。

密码体制由五要素组成，P（Plaintext明文集合），C（Ciphertext密文集合），K（Key密钥集合），E（Encryption加密算法），D（Decryption解密算法）

 分类

按照从古至今的发展顺序，可分为工业革命前的古典密码，和工业革命后的现代密码。

·古典密码主要以一个一个的文字字母为加密单位。

·现代密码则以信息链加密为主。

若以把明文密文互相转换的参数，来作为标准的话，可划分为私钥加密和公钥加密。

·私钥加密算法中收发双方共同保守同一条密钥的安全，不能使其他人能够知晓密钥的参数。长时间使用的话密钥的安全就无法保证，如果频繁的更换密钥。又需要分配大量的空