期末將近,一邊補信息安全概論的作業,一邊複習古典密碼學裡的 Playfair 與 Hill 兩種演算法。有趣的是,用 JavaScript 把它們實作出來,過程本身就是一次扎實的 JS 基礎練習。
Playfair 密碼(Playfair cipher,又稱 Playfair square)屬於替換式密碼。它依據一個 5×5 的方格密碼表來加密,表中排入 25 個字母;由於英文有 26 個字母,於是慣例上會去掉使用頻率最低的 Z。
密鑰是一個單字或片語,密碼表則依密鑰整理而成,重複的字母只保留第一次出現的那個。例如密鑰 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]);
}
// 依列填入 5×5 密碼表
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(""); // 陣列轉回字串
}
把明文每兩個字母配成一組。若某組兩個字母相同,或最後剩下單個字母,就插入一個 X 補位。早期版本我曾經強硬地拒絕單數輸入,體驗其實不太好,後來改成自動補 X 就順暢多了。取字串時先去空格、轉大寫:
var k = document.getElementById("keychars").value.toUpperCase().replace(/\s/ig, '');
加密規則如下:
以明文 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,最後轉大寫並分組即可。
把密鑰填入 5×5 矩陣(去掉重複字母與 Z),其餘未用到的字母依序補進剩下的格子,再依替換規則反推回明文,可謂反其道而行。
實作成果如下圖:

希爾密碼(Hill cipher)是運用矩陣論原理的替換式密碼,以矩陣乘法搭配模 26 運算完成加密。
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'];
/*
* 功能:隨機產生密鑰
* 返回:密鑰矩陣
*/
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);
}
}
}
/*
* 功能: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;
}
實作成果如下圖:

學了一學期的信息安全概論,老實說只摸到了皮毛。但這門課真的很有意思——遇到問題多思考、多動手、多實作,同時補強數學與 JS 基礎、拓寬視野。這條路,任重而道遠。