期末時節,邊補修資訊安全概論的作業,邊剛好遇上了古典密碼學中的 Playfair 演算法與 Hill 演算法。用 JavaScript 把它們實作出來別有一番樂趣,於是邊查資料邊寫程式,順便把 JavaScript 基礎好好補強了一遍。
Playfair 密碼(Playfair cipher 或 Playfair square)是一種替換密碼,依據一個 5×5 的正方形密碼表來編寫,表中排列了 25 個字母。由於英文有 26 個字母,實作時會去掉最常用的 Z,湊成 25 個。
實作思路:
1. 編製密碼表。密鑰是一個單字或詞組,密碼表則依使用者提供的密鑰整理而成,若有重複字母則去掉後面重複的部分。例如密鑰 crazy dog,可編製成:
C O H M T R G I N U A B J P V Y E K Q W D F L S X
/*
* 功能:編製密碼表
* 參數:密鑰(經過去除空格和大寫處理)
* 返回:密碼表
*/
function createKey(keychars) {
var allChars = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'];
// 從字母表中刪除密鑰出現的字母
for (var i = 0; i < keychars.length; i++) {
var index = allChars.indexOf(keychars[i]);
if (index > -1) {
allChars.splice(index, 1);
}
}
// 把密鑰字母插入到字母表前方
for (var i = keychars.length - 1; i >= 0; i--) {
allChars.unshift(keychars[i]);
}
// 依序填入密碼表
for (var i = 0; i < 5; i++) {
for (var j = 0; j < 5; j++) {
key[j][i] = allChars[i * 5 + j];
}
}
}
由於插入密鑰時需去除重複字元與字母 Z,因此另外設計了去重複的演算法:
/*
* 功能:去除字串中重複字母
* 參數:需要處理的字串
* 返回:處理過的字串
*/
function removeDuplicate(str) {
var result = [], tempStr = "";
var arr = str.split('');
for (var i = 0; i < arr.length; i++) {
var repeatBack = true;
for (var j = 0; j < result.length; j++) {
if (arr[i] == result[j])
repeatBack = false;
}
if (arr[i] !== tempStr && repeatBack) {
result.push(arr[i]);
tempStr = arr[i];
} else {
continue;
}
}
return result.join("");
}
2. 整理明文。把明文每兩個字母配成一對。若配對後有兩個相同字母相鄰,或最後剩下單一個字母,就插入一個字母 X。
3. 編寫密文。明文加密規則如下:若 p1、p2 在同一列,密文 c1、c2 分別是緊靠 p1、p2 右側的字母(第一列視為最後一列的右方);若在同一行,則取下方字母(第一行視為最後一行的下方);若不同列也不同行,則取由 p1、p2 所確定的矩形另外兩角。例如依上表,明文 where there is life, there is hope. 可先整理為 wh er et he re is li fe th er ei sh op ex,密文則為 kt yg wo ok gy nl hj of cm yg kg lm mb wf。
4. 解密。把密鑰填入 5×5 矩陣(去除重複字母與 Z),其餘字母依序填入剩餘位置,再依替換矩陣反推即可得回明文。

希爾密碼(Hill cipher)是運用矩陣論原理的替換密碼。實作思路:
1. 編寫字母表:
var chars = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'];
2. 隨機生成密鑰:
/*
* 功能:隨機生成密鑰
* 返回:密匙矩陣
*/
function randomCreateKey() {
for (var i = 0; i < 3; i++) {
for (var j = 0; j < 3; j++) {
key[i][j] = Math.round(Math.random() * 100 % 26);
}
}
}
3. 核心程式碼,依自動生成的密鑰對明文進行處理:
/*
* 功能:hill 演算法
* 參數:長度是 3 的倍數的大寫陣列
* 返回:加密後的字串
*/
function hill(p) {
var res = "";
var round = Math.round(p.length / 3);
for (var b = 0; b < round; b++) {
var temp3 = "";
var tempArr3 = [];
var sumArr3 = [];
for (var i = 0; i < 3; i++) {
temp3 += p.shift();
for (var j = 0; j < chars.length; j++) {
if (temp3[i] == chars[j])
tempArr3[i] = j;
}
}
for (var i = 0; i < 3; i++) {
for (var j = 0; j < 3; j++) {
sumArr3[i] = (tempArr3[j] * key[i][j]) % 26;
}
}
for (var i = 0; i < 3; i++) {
res += chars[sumArr3[i]];
}
}
return res;
};

以上實作仍有不足之處:其一,採用面向過程設計,耦合度偏高;其二,過多嵌套迴圈,演算法效率有待優化;其三,對可能的狀況考慮不周,例如未處理使用者輸入非字母字元的情況。
總結: 學了一段時間的資訊安全概論,也只能略窺皮毛。資訊安全是一門相當有趣的科目,日後遇到問題應多思考、多動手、多實踐,同時加強數學基礎、鞏固 JavaScript 功底、拓寬知識面。這條路雖任重道遠,卻值得一走。