編碼與解碼的戰爭

【作者:法利賽人】信望愛閱讀 2001.01.14

提到密碼，你會聯想到什麼呢？電腦駭客？推理小說？情報單位？事實上， 密碼在日常生活中扮演著相當重要，卻又不太起眼的角色。比方說，使用金 融卡提款需要密碼，開保險箱需要密碼，撥接上網需要密碼，收發E-Mail需 要密碼，上BBS需要密碼。雖然密碼在生活中屢見不鮮，但是密碼在人類文明 發展過程中有何地位，甚至密碼學的發展對現代社會有哪些影響，我們可能 不見得有所瞭解。不妨讓我們一起透過本書，來一窺這場密碼戰爭吧！

作者首先介紹了在十六世紀以前的秘密書寫方法－隱匿法（隱藏訊息本身） 與密碼法（隱藏訊息意義）的發展，以及密碼分析的發展背景。接著作者介 紹密碼法發展史上，第一個重要的里程碑－維瓊內爾密碼法(Vigenere cypher)，這個密碼法在十六世紀被發展出來，也一舉擊潰當時破解密碼者 擅長的頻率分析法。但是，這個當時堪稱無敵的密碼法到了十九世紀，仍舊 被破解了，破解之人則是提出現代計算機模型的先驅巴貝奇(Charles Babbage)。 同時，密碼的製作與破解也成為十九世紀文學的素材之一。

接著作者繼續介紹在兩次世界大戰期間，密碼編碼與破解的發展過程，包括 了單次鑰匙簿密碼法、「奇謎」機(Enigma，一種電機式的密碼機），也包括 了破解奇謎的過程。而在破解奇謎的過程中，也讓原本是以語言學家和人文學 者為主的破解密碼團隊，加入了數學家和科學家。除了用密碼法對訊息加密之 外，作者也介紹另一種加密法－使用少數民族語言，例如美軍在二次大戰中所 使用的納瓦荷語(Navajo)，而這也和另外一種解碼工作有關，也就是解譯古老 文字。雖然破解密碼和解譯古老文字目的不同，但是其中所運用的觀念卻是大 同小異。

接著作者介紹電腦時代的密碼法發展，包括了直到目前仍是美國官方標準的加 密系統DES的發展過程，以及堪稱廿世紀密碼學最偉大的革命－鑰匙發送問題的 克服。而這段公開鑰匙加密系統的敘述內容，實在是讓人嘖嘖稱奇，就像作者 所說－「科學史上最反直覺的發現」。然而，加密方法不斷精進的同時，密碼 學所面對的主要難題，並不是破解之道，而是密碼法的使用倫理－如何讓公眾 和商業人士透過加密系統享受資訊時代的益處，又不讓歹徒藉以規避法律的制 裁。此外，密碼學也牽涉到政府與人民之間的的權力關係，包括隱私權、言論 自由、政治結社自由、新聞自由等，特別是加密系統往往必須接受政府管制。 在第七章中，作者以齊瑪曼(Phil Zimmerman)及其所發展的PGP(Pretty Good Privacy)系統為案例進行探討。在最後一章，作者則是介紹密碼學發展的最新 近況－「量子密碼(quantum cryptography)」。

讀完本書，應該能對密碼學發展歷程，有個基本的輪廓。不過，就像書中所說 的，密碼學家通常是在一個密閉的圈子中工作，和其他的專業領域爭相發表研 究成果的方式，截然不同。再加上政府往往壟斷密碼學成果，除非它已經失去 了使用價值。因此，究竟還有多少密碼學成果未被披露，我們也無從得知。不 過，隨著作者的筆觸，認識這場仍在進行中的編碼與解碼的戰爭，其中的緊張 性，絕不亞於任何推理小說。

 【目錄】 第一章　蘇格蘭瑪麗女王的密碼 第二章　無法破解的密碼 第三章　秘密書寫的機械化 第四章　破解「奇謎」 第五章　語言障礙 第六章　愛麗絲和巴伯的公開鑰匙 第七章　極佳隱私 第八章　躍進量子世界 密碼挑戰•十階通達一萬英鎊 附錄Ａ　小說《虛空》開頭第一段 附錄Ｂ　頻率分析的基本要訣 附錄Ｃ　所謂的「聖經密碼」 附錄Ｄ　豬圈密碼 附錄Ｅ　波雷費密碼 附錄Ｆ　ADFGVX密碼 附錄Ｇ　單次鑰匙簿的回收缺點 附錄Ｈ　《每日電訊報》縱橫字謎的秘密 附錄Ｉ　尚待解譯的古文字 附錄Ｊ　RSA所使用的數學 

上一則下一則