第2关:代换密码
任务描述
代换密码是一个比较有名的密码体制。这种密码体制已经用了数百年。报纸上的数字猜迷游戏就是置换密码的一个典型例子。
本关任务:用 c++ 实现代换密码,对输入的明文进行代换加密后打印输出。
相关知识
为了完成本关任务,你需要掌握:代换密码的密码体制。
置换密码的密码体制
这里首先简单的讲解一下代换密码体制,大家一定都知道全排列,现在你得到26个英文字典字母的两个不同的排列,那么把这两个排列并到一起,上下对应的字母,就是明文和密文的对应了。代换密码就是明文中每一个字符被替换成密文中的另外一个字符,代换后的各字母保持原来的位置。对密文进行逆替换就可以恢复出明文。
下面给出代换密码的具体定义。令P=C=Z26,K由26个数字0,1,...,25的所有可能代换组成。对任意的代换π属于K,定义:
加密函数:eπ(x)=π(x)解密函数:
dπ(y)=π−1(y)这里的π−1代表置换