2.2 知識域：密碼學

2  基本概念

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

1.密碼學的發(fā)展歷史

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

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

( Permutation)。

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