波雷费密码 Playfair Cipher 及 希尔密码 Hill Cipher 原理简述

本篇可以看做是以前“密码史简介（对称加密以解密）”这篇的番外，附链接：

http://blog.csdn.net/jerry81333/article/details/52708379

波雷费密码 Playfair Cipher：

1854年面世，曾在一战时期被英军所使用，二战时期澳大利亚所使用（话说土澳这样真的好吗，人家德军都是One-time-pad了、、、）

具体步骤：

1. 创建密钥，或者说是5*5的密钥矩阵：

     a. 选取一个英文字作密钥。除去重复出现的字母。将密钥的字母逐个逐个加入5×5的矩阵内，剩下的空间将未加入的英文字母依a-z的顺序加入。（将Q去除，或将I和J视作同一 字。）
    b. 将要加密的讯息分成两个一组。若组内的字母相同，将X（或Q）加到该组的第一个字母后，重新分组。若剩下一个字，也加入X字。
    c. 在每组中，找出两个字母在矩阵中的地方。

例如，取“playfair example”为密钥，得到的密钥矩阵如下图所示：

2.