什么是凯撒密码 谢谢！(凯撒密码破译方法是什么原理)
什么是凯撒密码 谢谢！(凯撒密码破译方法是什么原理)
凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。例如，如果密匙是把明文字母的位数向后移动三位，那么明文字母B就变成了密文的E，依次类推，X将变成A，Y变成B，Z变成C，由此可见，位数就是凯撒密码加密和解密的密钥。 它是一种代换密码。据说恺撒是率先使用加密函的古代将领之一，因此这种加密方法被称为恺撒密码。 在密码学中，恺撒密码（或称恺撒加密、恺撒变换、变换加密）是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。恺撒密码通常被作为其他更复杂的加密方法中的一个步骤，例如维吉尼亚密码。恺撒密码还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样，恺撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。
经典密码大致上分为替代式密码和移位式密码，具体原理看下面加粗字体
凯撒密码是广为人知的替代式密码。为了用凯撒密码法加密讯息，每个密码字母集中的字母将会被其位置的后3个字母替代。因此字母A将会被字母D替代、字母B将会被字母E替代、字母C将会被字母F替代等，最后，X、Y和Z将分别的被替代成A、B和C。
例如，"WIKIPEDIA"将被加密成"ZLNLSHGLD"。凯撒把字母向后移"3"位，但其他数字也可照著作。
另一种替代式密码是使用关键字，你可以选择一个单字或是短词组并去除所有的空格和重复的字母，接着把它当作密码字母集的开头。最后记得去除掉关键字的字母把其它字母接续排序。
移位式密码，它们字母本身不变，但它们在讯息中顺序是依照一个定义明确的计划改变。许多移位式密码是基于几何而设计的。一个简单的加密(也易被破解)，可以将字母向右移1位。
例如，明文"Hello my name is Alice."将变成"olleH ym eman si ecilA."。密码棒(scytale)也是一种运用移位方法工具。
一个移位式密码的具体例子columnar cipher.先选择一个关键字，把原来的讯息由左而右、由上而下依照关键字长度转写成长方形。接着把关键字的字母依照字母集顺序编号，例如A就是1、B就是2、C就是3等。例如，关键字是CAT，明文是THE SKY IS BLUE，则讯息应该转换成这样：
C A T 3 1 20 T H E S K Y I S B L U E最后把讯息以行为单位，依照编号大小调换位置。呈现的应该是A行为第一行、C行为第二行、T行为第三行。然后就可以把讯息"The sky is blue"转写成HKSUTSILEYBE。
经典密码的破译
经典密码由于规律性很强，通常很容易被破解。许多经典密码可单单经由密文而破解，所以它们容易受到唯密文攻击法攻击(ciphertext-only attack)。
有些经典密码(像是凯撒密码)的金钥个数有限，所以这类密码可以使用暴力破解尝试所有的金钥。替代式密码有比较大的金钥数，但是容易被频率分析，因为每个密码字母各代表了一个明文字母。
另一方面，现代密码的设计可以承受更强大的ciphertext-only attacks。一个优秀的现代密码必须保证广泛潜在的攻击，包括known-plaintext attack和chosen-plaintext attack以及chosen-ciphertext attack。
对于密码破解者来说，应不能够找到关键，即使他知道明文和对应的密码文、即是他可以选择明文或密码文。经典密码再也不能满足这些强大的标准，因此，有兴趣者再也不拿它来做安全应用了。
以上内容参考 百度百科-经典密码
它是一种代换密码。据说凯撒是率先使用加密函的古代将领之一，因此这种加密方法被称为凯撒密码。
一、 恺撒密码
1.简单介绍
凯撒密码是古时候欧洲常用的一种加密方式：英文一共26个字母，它的加密方式是将这26个字母分别平移固定的位数，
假设位数=3，那么A=D，B=E，如下图：
如果想加密一个单词HELLO，根据上面的唯一对比，加密后的结果应该是LHOOR。颠倒字母后的顺序，使得常人无法读懂这些语句或者单词。如何解密呢，也很简单，只需要将收到的单词向前平移3个位置，就可以恢复到加密前的单词HELLO了。
2.破解
破解凯撒密码的方法很多，有一种暴力破解的方式，就是“遍历”。根据凯撒密码的加密方式，平移固定的位数，26个英文字母总共可以平移的方式是26种，假如位数n=26，其实相当于没有平移，A=A，循环了一次。
进行暴力破解：
n=1：LHOOR=KGNNQ
n=2：LHOOR=JFMMP
n=3：LHOOR=HELLO
这样就破解了，可以推算发位数n=3，其实就是秘钥=3，
最多尝试25次即可推算出加密的n值等于多少（当然这里只是讨论原理，不排除真实情况，可能凑巧某一个错误的n值解密出来的也是一个完整的单词或一段话的情况）。
二、 替换密码
1.简单介绍
替换密码和恺撒密码原理有些类似，个人感觉相当于恺撒密码的变种，替换密码增加了字母替换的随机性.
举个简单的例子，A=G，B=X，C=K
这里ABC..等26个字母都随机指向了“密码”本上的另一个随机的字母，这下就比较难反向推算出“秘钥”是多少了，数量级完全不一样。
简单的算一下可能存在的情况：
A=有25种表示方式BCD…
B=有除A以外24种方式表示CDE..
…
那么秘钥的存在情况是：
N=25！种方式，远远大于恺撒密码的26。
2.破解
面对25!数量级的加密方式，使用暴力破解的方式不再实用了，但是可以使用另一种方法，统计学
通过大量扫描英文书籍，可以得出如下结果（，这里只探究原理，并不追究这个统计的准确性）：
26个字母在日常用语中的使用频率并不一样，比如字母E的使用频率遥遥领先，字母Z使用频率最低，这个相当于语言所残留在文字中的指纹，很难察觉但是真实存在。
根据这个原理，扫描“随机密码”文本，统计出各个字母的使用频率分布，找出使用频率最高的那个字母，极可能就是加密后的字母E。
3.随机加密还有很多变种，双重加密，擦掉“指纹”使得加密方式更进一步加固，不得不感叹古人的智慧，数学之美真奇妙。
