-
-
[分享]傳統密碼之旅(下)
-
发表于:
2009-5-27 23:57
5544
-
傳統密碼之旅(下)
沈淵源
八. 希爾密碼(Hill Ciphers)
上面介紹過的每一個密碼系統中, 改變明文中的一個字母, 在密文中也有一個字母隨著改變。在位移、仿射與代換(下一節) 密碼系統中, 密文中的一個字母來自明文中唯一的一個字母。
如此一來, 頻率分析法在這些系統中尋找鑰匙時就無往不利了。在維吉內爾密碼中, 由於使用了與鑰匙等長的字母區塊, 以致直接頻率分析困難重重; 然而一旦算出鑰匙長度之後, 再分頭用頻率分析予以各個擊破, 仍有機會破解, 此乃因為在每一個字母區塊當中的字母彼此之間並沒有任何的互動。雷斯特．希爾(Lester Hill) 在1929 年所發明的密碼法[4] 當中, 巧妙的運用了線性代數的技巧讓字母彼此之間開始互動起來, 藉以增加系統的安全等級, 因而得到更好更實用的一個密碼系統。
[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)
