資源描述：
《代數(shù)攻擊與代數(shù)免疫中布爾函數(shù)的.研究》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。
1、碩十學位論文第一章密碼學和代數(shù)攻擊的概述1．1．2密碼學的發(fā)展歷程、趨勢和研究意義密碼作為一種技術或通訊保密的軟件工具，其發(fā)展歷史可謂源遠流長。從原始的手工業(yè)作業(yè)到采用機械設備進而發(fā)展到今天以使用電子計算機及微電子技術為標志的電子時代，密碼學?走過了一段漫長的歷史道路，但密碼學真正成為一門科學是在1949年Shannon發(fā)表了“CommunicationTheoryofSecretSystems”比1一文之后。到了70年代中期，在密碼學界出現(xiàn)了兩件令人注目的事，一是Diffie和Hellman發(fā)表了“密碼學的新方向¨】’’一文，提出了一種嶄新的密碼
2、體制，沖破了長期以來一直沿用的單鑰體制，導致了密碼學發(fā)展史上的一場革命，產生了新的雙鑰(公鑰)體制，使得收方無須事先交換密鑰就可以建立保密通信；另一件事是美國國家標準局公丌了DES加密算法，并廣泛用于商用數(shù)據(jù)加密，從此揭開了密碼學神秘的面紗，這大大激發(fā)了人們對密碼學的研究興趣。這兩件事標志著密碼學的誕生。密碼學的發(fā)展歷史基本上可分為三個階段，即古典密碼學、近代密碼學與現(xiàn)代密碼學。古典密碼學的歷史可追溯到公元前一世紀，但人類最早有記載的通信密碼始于公元前1900年，是古埃及人在一塊石碑上記下了使用密碼的例子。公元前兩世紀，由一位希臘人提出了棋盤密碼，
3、另一種具有代表性的密碼稱為移位密碼，是公元前100年左右凱撒大帝發(fā)明的凱撒密碼，它將英文字母向前推移k位；移位密碼是一種加同余密碼，后來又出現(xiàn)了密碼強度更高的乘同余(乘積密碼)等單表置換的密碼體制，鑒于單表置換密碼體制有這樣的攻擊弱點，為了增加抗攻擊能力，法國密碼學家維吉尼亞于1985年提出了一種多表代換密碼，即維吉尼亞密碼，它的一個明文字母可以表示成多個密文字母。古典密碼的發(fā)展已有悠久的歷史，盡管這些密碼大都比較簡單，但它在今天仍有其參考價值。近代密碼學的研究階段大致為：1790年，ThomasJefferson發(fā)明了轉輪密碼，在第二此世界大戰(zhàn)中
4、被美國海軍改進后重新利用。1834年，倫敦大家的實驗物理學教授惠斯頓發(fā)明了電機，這是通信向機械化、電氣化躍進的開始，也為密碼通信能夠采用在線加密技術提供了前提條件。1881年，世界上第一個電話保密專利出現(xiàn)。電報、無線電的發(fā)明使密碼學成為通信領域中不可回避的研究課題。1914年，第一次世界大戰(zhàn)爆發(fā)，德俄相互宣戰(zhàn)。在交戰(zhàn)過程中，德軍破譯了俄軍第一軍交給第二軍的電文，從中得知，第一軍的給予已經中斷。根據(jù)這一重要情報，德軍在這次戰(zhàn)役中獲得了全勝。這說明雙方展開了密碼戰(zhàn)，是戰(zhàn)爭刺激了密碼的發(fā)展。碩1：學位論文第一章密碼學和代數(shù)攻擊的概述1920年，美國電報電
5、話公司的弗納姆發(fā)明了弗納姆密碼。其原理是利用電傳打字機的五單位碼與密鑰字母進行模2相加。由于這種密碼體制第一次使加密由原來的手工操作進入到由電子電路來實現(xiàn)，而且加密和解密可以直接由機器來實現(xiàn)，因而在近代密碼發(fā)展史上占有重要地位。隨后，美國人波卡金在弗納姆密碼體制基礎上設計出一種一次一密體制，這種一次一密體制后來又經過進一步改進，但這種密碼體制所需的密鑰量太大，成本很高?，F(xiàn)代密碼學的發(fā)展階段：1994年，美國科學家仙農發(fā)表了一篇題為“保密系統(tǒng)的通信理論”的著名論文，該文首先將信息論引入了密碼，從而把已有千年歷史的密碼學推向了科學的軌道，奠定了密碼學的
6、理論基礎。該文利用數(shù)學方法對信息源、密鑰源、接收和截獲的密文進行了數(shù)學描述和定量分析，提出了通用的密鑰密碼體制模型。七十年代中期以前的密碼學研究主要用于軍事用途，基本上是秘密進行。密碼學的真正蓬勃發(fā)展和廣泛的應用是從七十年代中期開始的。1977年，美國國家標準局頒布了數(shù)據(jù)加密標準DES。DES標準是由IBM的研究人員提出的，該算法完全公開了加密、解密整個過程，保密的強度主要依賴于密鑰。此舉改變了以前密碼算法不公開的做法，使得密碼學得以在商業(yè)等領域廣泛應用，從而給這門學科注入了巨大的生命力。1976年，美國密碼學家Diffie和Hellman在一篇題
7、為“密碼學的新方向”一文中提出了一個嶄新的思想，不僅加密算法可以公開，甚至加密用的密鑰也可以公開，但這并不意味著保密程度的降低。因為如果加密密鑰和解密密鑰不一樣，則只要將解密密鑰保密就可以，這就是著名的公鑰密碼體制。1978年，美國MIT的三位學者Rivest．Shamir和Adleman在他們的著名論文”AMethodforObtainingDigitalSignatureandPublic—KeyCryptosystem”中提出了RSA公鑰密碼體制，它的安全性是基于數(shù)論中的大整數(shù)因子分解。RSA公鑰密碼體制的核心是大數(shù)乘冪剩余計算。1990年，
8、來學家和JamesMassey在瑞士發(fā)表了“AProposalforaNewBlockEncryptionStandard
