密碼學(xué)有著悠久的歷史，它可以追溯到4000多年前。在這4000多年的歷史中，密碼學(xué)
經(jīng)歷了重大的演變。早在幾千年前的古埃及，人們就己經(jīng)學(xué)會了使用最初級的密碼;在公元
前50年左右，愷撒大帝行軍打仗時發(fā)明了最著名的古典密碼—愷撤密碼。在美國的南北
戰(zhàn)爭時期，使用了柵欄密碼(Rail Fence Cipher)。第二次世界大戰(zhàn)是密碼學(xué)發(fā)展歷史上的一
道分水嶺。在這之前，密碼學(xué)幾乎是軍隊獨有的領(lǐng)域，而在這之后，密碼學(xué)得到了廣泛的研
究和長足的發(fā)展。這得益于1949年克勞德，香農(nóng)(Claude Shannon)那篇現(xiàn)代密碼學(xué)的開
山著作《保密系統(tǒng)的通信理論》《The Communication Theory of Secrecy Systems》，他將密碼
學(xué)領(lǐng)域建立在嚴(yán)密的數(shù)學(xué)理論上。然而從1949年之后的20年里，密碼學(xué)的公開性研究又少
得可憐，主要是因為政府相關(guān)機(jī)構(gòu)(如美國國家安全局NSA)對該門學(xué)科的保密，外人很
難接觸到這方面的知識。直到20世紀(jì)70年代初期，IBM的專家們發(fā)表了Feistel結(jié)構(gòu)的密
碼學(xué)報告。
接下來很有意思的事出現(xiàn)了Diffie和Hellman在1975年撰寫了一篇文章(New Direction
in Cryptography》，在這篇文章中，Diffie和Hellman第一次提出了公開密鑰密碼學(xué)①。公開
密鑰密碼學(xué)看起來很奇怪，它用一個密鑰去加密，卻只能用另外一個密鑰去解密。正是這樣
一篇文章，激起千層浪，從此之后，關(guān)于密碼學(xué)的優(yōu)秀研究成果源源不斷地涌現(xiàn)出來。
那么，密碼學(xué)究竟研究什么呢?密碼學(xué)是主要研究密碼編碼和密碼分析的一門學(xué)科，這
是一對矛與盾的組合。直觀雜說，密碼編碼學(xué)是將一串有明確意義的字符變成一堆雜亂無章、
毫無關(guān)系的字符一;密碼分析學(xué)主要研究在缺乏已知條件的情況下如何恢復(fù)這些雜亂無章的字
符的本來面貌。任何一種密碼編碼方法都必須接受密碼分析手段的檢驗。
