Playfair 加密算法

Playfair 加密原理

Playfair 密码将明文中的双字母组合作为一个单元对待，并将这些单元转换为密文双字母组合。
Playfair 密码基于一个 5x5 字母矩阵，该矩阵使用密钥来构造，其构造方法是：
从左至右，从上至下依次填入关键词的字母（去除重复的字母），然后以字母表顺序依次填入其他的字母。（字母 I 和 J 被当做一个字母）
对每一对明文字母 p1、p2 的加密办法如下：

• 若 p1=p2，则插入一个字母（例如X，需事先约定）于重复字母之间；
• 若明文字母数为奇数时，则在明文的末端添加某个事先约定的字母作为填充；
• 若 p1、p2 在同一行时，则对应密文 c1、c2 分别是紧靠 p1、p2 右端的字母。（最后一列的右方为第一列）；
• 若 p1、p2 在同一列时，则对应密文 c1、c2 分别是紧靠 p1、p2 下方的字母。（最后一行的下方为第一行）；
• 若 p1、p2 不在同一列、同一行时，则 c1、c2 是由 p1、p2 确定的矩形的剩余两个角的字母，c1 与 p1 同行，c2 与 p2 同行。

具体实现如下：

/* 约定：若明文字母数为奇数时, 明文末尾添加字母 p2 = p1 + 1 
 *      明文对中的两个字母相等时，中间插入‘X’
 */
#include <iostream>
#include <cstring>
using namespace std;

char X = 'X';                   
char K[] = "fivestars";
char M[] = "Playfair cipher was actually invented by wheatstone";

//字母是否已在矩阵中(已赋值的1是J的位置)
int flag[26]={ 0,0,0,0,0, 0,0,0,0,1, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,