什么是古典加密算法(凯撒密码的解密原理是什么)
什么是古典加密算法(凯撒密码的解密原理是什么)
古典加密算法分为替代算法和置换移位法。
1、替代算法
替代算法用明文的字母由其他字母或数字或符号所代替。最著名的替代算法是恺撒密码。凯撒密码的原理很简单，其实就是单字母替换。
例子：
明文：abcdefghijklmnopq
密文：defghijklmnopqrst
2、置换移位法
使用置换移位法的最著名的一种密码称为维吉尼亚密码。它以置换移位为基础的周期替换密码。
在维吉尼亚密码中，加密密钥是一个可被任意指定的字符串。加密密钥字符依次逐个作用于明文信息字符。明文信息长度往往会大于密钥字符串长度，而明文的每一个字符都需要有一个对应的密钥字符，因此密钥就需要不断循环，直至明文每一个字符都对应一个密钥字符。
其他常见的加密算法
1、DES算法是密码体制中的对称密码体制，把64位的明文输入块变为64位的密文输出块，它所使用的密钥也是64位。
2、3DES是基于DES的对称算法，对一块数据用三个不同的密钥进行三次加密，强度更高。
3、RC2和RC4是对称算法，用变长密钥对大量数据进行加密，比DES快。
4、IDEA算法是在DES算法的基础上发展出来的，是作为迭代的分组密码实现的，使用128位的密钥和8个循环。
5、RSA是由RSA公司发明，是一个支持变长密钥的公共密钥算法，需要加密的文件块的长度也是可变的，非对称算法。
6、DSA，即数字签名算法，是一种标准的 DSS（数字签名标准），严格来说不算加密算法。
7、AES是高级加密标准对称算法，是下一代的加密算法标准，速度快，安全级别高，在21世纪AES 标准的一个实现是 Rijndael算法。
古罗马古埃及时代（以凯撒大帝命名的密码）
原理： abcedfghijklmnopqrstuvwxyz
defghijklmnopqrstuvwxyzabc
例子：明文：Hello, every one !
密文：Khoor, hyhub rqh !
凯撒密码不是需要数字密匙吗？你可以把维纳热尔方阵列出来看看，有第26行的 。
例如：phhw ph diwhu wkh wrjd sduwb 得出：meet me after the toga party
这个密文是倒数3位字母
根据苏维托尼乌斯的记载，恺撒曾用此方法对重要的军事信息进行加密： 如果需要保密，信中便用暗号，也即是改变字母顺序，使局外人无法组成一个单词。如果想要读懂和理解它们的意思，得用第4个字母置换第一个字母，即以D代A，余此类推。
同样，奥古斯都也使用过类似方式，只不过他是把字母向右移动一位，而且末尾不折回。每当他用密语写作时，他都用B代表A，C代表B，其余的字母也依同样的规则；用A代表Z。
扩展资料：
密码的使用最早可以追溯到古罗马时期，《高卢战记》有描述恺撒曾经使用密码来传递信息，即所谓的“恺撒密码”，它是一种替代密码，通过将字母按顺序推后起3位起到加密作用，如将字母A换作字母D，将字母B换作字母E。因据说恺撒是率先使用加密函的古代将领之一，因此这种加密方法被称为恺撒密码。这是一种简单的加密方法，这种密码的密度是很低的，只需简单地统计字频就可以破译。 现今又叫“移位密码”，只不过移动的为数不一定是3位而已。
参考资料来源：百度百科-凯撒密码
凯撒密码是罗马扩张时期朱利斯• 凯撒（Julius Caesar）创造的，用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。例如如果向右移动 2 位，则 字母 A 将变为 C，字母 B 将变为 D，…，字母 X 变成 Z，字母 Y 则变为 A，字母 Z 变为 B。
因此，假如有个明文字符串“Hello”用这种方法加密的话，将变为密文： “Jgnnq” 。而如果要解密，则只要将字母向相反方向移动同样位数即可。如密文“Jgnnq”每个字母左移两位 变为“Hello” 。这里，移动的位数“2”是加密和解密所用的密钥。
该程序既可用于加密又可用于解密。只要传入明文和偏移量即可加密，解密需要传入密文和负的偏移量就可以解密。
输出的结果:
凯撒密码由于加解密比较简单，密钥总共只有 26 个，攻击者得到密文后即使不知道密钥，也可一个一个地试过去，最多试 26 次就可以得到明文。
这里不光根据 offset 偏移进行加密，还加上了字符所在的下标进行混合加密。
输出的结果:
