2.2 知識域：密碼學

2  基本概念

密碼學( Cryptology)是一門古老又現代的學科。作為數學、計算機、電子、通信、網絡等領域的一門交叉學科，它從幾千年前一般具有神秘性和藝術性的字謎，到現代密碼學廣泛應用于軍事、商業和現代社會人們生產、生活的方方面面，密碼學逐步從藝術走向科學。 密碼學是構建安全信息系統的核心。

1.密碼學的發展歷史

第一階段：古典密碼（Classical Cryptography）階段。這一階段是從古代到19世紀末，

人類有眾多的密碼實踐。比如兩千多年前，羅馬國王Julius Caesar（凱撒）就開始使用目前稱為“凱撒密碼”的密碼系統。但此階段的密碼學還不能稱為一門科學，因為此時的密碼學是多半具有藝術特征的字謎，這一時期的密碼專家常常靠直覺、猜測和信念來設計、分析密碼，而不是憑借推理和證明。密碼算法的基本手段是針對字符的替代( Suhstitution)和置換

( Permutation)。

第二個階段：近代密碼階段。這一階段是從20世紀初到1949年，人類開始使用機械代替手工計算，發明了機械密碼機和更進一步的機電密碼機，但是密碼算法的安全性仍然取決于密碼算法本身的保密。這個歷史階段最具代表性的密碼機就是ENIGMA轉輪機。