密碼編碼學(xué)oγptograp”)是密碼體制的設(shè)計(jì)學(xué),而密碼分析學(xué)oγptalla1ysis)則是在未知密鑰的情況下從密文推演出明文或密鑰的技術(shù)。GMB135-A密碼編碼學(xué)與密碼分析學(xué)合起來即為密碼學(xué)rcryptoIogy,。如果不論截取者獲得了多少密文,但在密文中都沒有足夠的信息來唯一地確定出對(duì)應(yīng)的明文,則這一密碼體制稱為無條件安全的,或稱為理論上是不可破的。在無任何限制的條件下,目前幾乎所有實(shí)用的密碼體制均是可破的。因此,人們關(guān)心的是要研制出在計(jì)算上(而不是在理論上)是不可破的密碼體制。如果一個(gè)密碼體制中的密碼,不能在一定時(shí)間內(nèi)被可以使用的計(jì)算資源破譯,則這一密碼體制稱為在計(jì)算上是安全的。

   早在幾千年前人類就已經(jīng)有了通信保密的思想和方法。但直到19翎年,信息論創(chuàng)始人香農(nóng)c.E.shamon)發(fā)表著名文章阝IIAN49],論證了一般經(jīng)典加密方法得到的密文幾乎都是可破的。密碼學(xué)的研究曾面臨著嚴(yán)重的危機(jī)。但從⒛世紀(jì)ω年代起,隨著電子技術(shù)、計(jì)算技術(shù)的迅速發(fā)展以及結(jié)構(gòu)代數(shù)、可計(jì)算性和計(jì)算復(fù)雜性理論等學(xué)科的研究,密碼學(xué)又進(jìn)入了一個(gè)新的發(fā)展時(shí)期。在20世紀(jì)70年代后期,美國(guó)的數(shù)據(jù)加密標(biāo)準(zhǔn)DEs①ata Enc〃ptionstalldard)和公鑰密碼體制lpubliG key c〃pto-WStem,又稱為公開密鑰密碼體制)的出現(xiàn),成為近代密碼學(xué)發(fā)展史上的兩個(gè)重要里程碑。