凯撒密码是一种代换密码,他是经典的古典密码算法之一,它的基本思想是通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成A,Y变成B,Z变成C。由此可见,位数就是凯撒密码加密和解密的密钥。
我们知道,字母表一共有26个英文字母,我们选择凯撒密码实现一个加密时,我们需要将某个明文字母做N位偏移得到密文,这个N最多为26,而且偏移为26时和偏移为0时一样,明文和密文对应相等,实际上可以说最大的偏移量为25,这里的偏移量是这个加密解密算法的核心,我们可以说他就是秘钥。
代码:
首先创建ShiftCryptographic对象S,并指定字符集位AlphabeticStrings,ShiftCryptographic类是一个用于实现位移加密的加密算法系统。然后使用S的encoding方法可以将实验说明中所给的明文字符串“DROZKCCGYBNSCDROCAEKBOYPOSQRDIYXO”
编码为数字表示形式P。(A=0,B=1,C=2...,Z=25)然后使用循环遍历0到25之间的整数i作为密钥K进行解密操作。调用enciphering,传入密钥K和密文编码P,得到明文C,最后输出每一次解密的结果,包括密钥和对应的明文C。
具体实现:
#include<iostream>
using namespace std;
int main()
{
string passward = "DROZKCCGYBNSCDROCAEKBOYPOSQRDIYXO";
for (int key = 0; key < 26; key++)
{
cout << "key=" << key << " ---";
for (int i = 0; i < passward.size(); i++)
{
cout << char(((passward[i] - 65) + key) % 26 + 65);
}
cout << endl;
}
}