淺談加密算法.doc

淺談加密算法摘要：密碼技術(shù)是信息安全技術(shù)的核心,目前,密碼已經(jīng)從外交和軍事領(lǐng)域走向公開(kāi)。為了了解當(dāng)前密碼學(xué)的知識(shí)，提高自己的計(jì)算機(jī)的素養(yǎng)，增加自己的知識(shí)，豐富自己的業(yè)余生活。本文介紹了信息加密的重要性，并對(duì)密碼算法的概念,重點(diǎn)討論了密碼算法中的布爾函數(shù),最后總結(jié)了各種密碼體制的應(yīng)用。并在介紹密碼學(xué)基本概念的基礎(chǔ)上,論述和分析了密碼算法的發(fā)展現(xiàn)狀，以及對(duì)密碼算法本身及其應(yīng)用等的未來(lái)作了展望。以及如今加密方法的改進(jìn)進(jìn)行了討論，并介紹了加密技術(shù)在家庭網(wǎng)絡(luò)中的應(yīng)用。關(guān)鍵詞：算法概念；算法現(xiàn)狀；家庭網(wǎng)路；密碼理論Discussion on the encryption algorithmAbstract: Password technology is the core of information security technology, at present, the password from the diplomatic and military field has been to open. In order to understand the current cryptography knowledge, improve their computer literacy, increase their knowledge, enrich their spare time. This paper introduces the importance of the encrypted information, and the concept of cryptographic algorithm, this paper discusses the password algorithm in Boolean function, finally summarized the various password system application. And introduces the basic concept basis cryptography, discusses and analyses the current situation of the development of the cryptographic algorithm for cryptographic algorithm itself, and the future of and application are discussed. And now the improved encryption method is discussed, and introduced the encryption technology in the family network applicationKey words:Algorithm concepts;Algorithm status;Family network;Password theory 0 引言現(xiàn)如今信息越來(lái)越重要，一個(gè)維基解密揭露的信息就將美國(guó)弄得苦不堪言，所以對(duì)信息的加密越來(lái)越體顯出他的重要性。密碼自古有之。目前，已從外交和軍事領(lǐng)域走向外交和軍事領(lǐng)域走向公開(kāi)，使用密碼技術(shù)不僅可以保證信息的機(jī)密性，而且還可以保證信息的完整性和確定性，防止信息被修改，偽造和假冒，因此我們需要了解當(dāng)前密碼算法的知識(shí)，用來(lái)保護(hù)自己的信息安全。1 密碼算法的概念密碼技術(shù)是信息安全技術(shù)的核心,它主要由密碼編碼技術(shù)和密碼分析技術(shù)兩個(gè)分支組成。密碼編碼技術(shù)的主要任務(wù)是尋求產(chǎn)生安全性高的有效密碼算法和協(xié)議,以滿(mǎn)足對(duì)數(shù)據(jù)和信息進(jìn)行加密或認(rèn)證的要求。密碼分析技術(shù)的主要任務(wù)是破譯密碼或偽造認(rèn)證信息,實(shí)現(xiàn)竊取機(jī)密信息或進(jìn)行詐騙破壞活動(dòng)。這兩個(gè)分支既相互對(duì)立又相互依存,正是由于這種對(duì)立統(tǒng)一關(guān)系,才推動(dòng)了密碼學(xué)自身的發(fā)展 。密碼理論與技術(shù)目前主要有兩大體制,即公鑰密碼與單鑰密碼(對(duì)稱(chēng)密碼) 。其中,單鑰密碼又可以分為分組密碼和序列密碼。而公鑰密碼系統(tǒng)的概念在密碼學(xué)的發(fā)展史上具有劃時(shí)代意義，公鑰密碼算法又稱(chēng)非對(duì)稱(chēng)密鑰算法、雙鑰密碼算法。在公鑰密碼算法中, KpKs, Kp可以公開(kāi), 簡(jiǎn)稱(chēng)公鑰; Ks必須保密,簡(jiǎn)稱(chēng)私鑰。從Ks可以很容易推出Kp,但從Kp很難推出Ks?！?】公鑰密碼算法的這種單向特性是基于陷門(mén)單向函數(shù)實(shí)現(xiàn)的。目前只有兩種類(lèi)型的公鑰系統(tǒng)是安全實(shí)用的,即基于大整數(shù)困難分解問(wèn)題的密碼體制和基于離散對(duì)數(shù)困難問(wèn)題的密碼體制。還有一些其公開(kāi)的密鑰密碼體制,如Goldwasser - Micali 概率公開(kāi)密鑰系統(tǒng)、Mekle -Hellman背包公鑰密碼體制、有限自動(dòng)機(jī)公鑰密碼體制、基于糾錯(cuò)碼的公鑰體制、基于辮群的密碼體制、NTRU、量子密碼體制等。2 加密算法的現(xiàn)狀以及未來(lái)展望目前,密碼已經(jīng)從外交和軍事領(lǐng)域走向公開(kāi),且已發(fā)展成為一門(mén)結(jié)合數(shù)學(xué)、計(jì)算機(jī)科學(xué)、電子與通信、微電子等技術(shù)的交叉學(xué)科。使用密碼技術(shù)不僅可以保證信息的機(jī)密性,而且可以保證信息的完整性和確定性,防止信息被篡改、偽造和假冒。信息安全服務(wù)依靠安全機(jī)制來(lái)完成,而安全機(jī)制主要依賴(lài)于密碼技術(shù),因此,密碼技術(shù)是信息安全的核心。而密碼算法(Cryptography Algorithm ,用于加密和解密的數(shù)學(xué)函數(shù)) 又是密碼的核心,所以,密碼算法是保障信息安全的核心之核心,其重要性不言而喻。,1977 年美國(guó)NIST 提出數(shù)據(jù)加密標(biāo)準(zhǔn)(DES) ,出于政治原因和技術(shù)原因, 種密碼算法在世界各國(guó)相繼出現(xiàn), 這些算法有:RIJ INDAEL 、MARS、RC6 、Twofish、Serpent 、IDEA、CS2Cipher 、MMB、CA21. 1 、SKIPJACK、Karn 等對(duì)稱(chēng)密碼算法以及背包公鑰密碼算法、RSA、ElGamal 、橢圓曲線(xiàn)密碼算法( ECC) 、NTRU等非對(duì)稱(chēng)密碼算法?！?】以上這些算法有些已經(jīng)遭到了破譯;有些安全強(qiáng)度不高。隨著破譯方法、硬件技術(shù)的發(fā)展,導(dǎo)致AES、ECC 出現(xiàn)。技術(shù)和方法總是不停向前推進(jìn),因此,密碼算法、應(yīng)用及標(biāo)準(zhǔn)化工作也應(yīng)不斷地發(fā)展。下面從密碼算法本身、基于密碼算法的應(yīng)用技術(shù)和密碼算法的標(biāo)準(zhǔn)化工作三個(gè)方面進(jìn)行分析和預(yù)測(cè)。2.1 密碼算法本身量子密碼、神經(jīng)網(wǎng)絡(luò)密碼、混沌密碼、基因密碼等新型密碼的研究和應(yīng)用,表明了密碼學(xué)具有強(qiáng)勁的生命力和廣闊的應(yīng)用前景。2.2 應(yīng)用角度密碼學(xué)不僅僅是編碼與破譯的學(xué)問(wèn),而且包括安全管理、安全協(xié)議設(shè)計(jì)、秘密共享、散列函數(shù)等內(nèi)容。到目前為止,密碼學(xué)中出現(xiàn)了大量的新技術(shù)和新概念,例如門(mén)限密碼技術(shù)、零知識(shí)證明技術(shù)、盲簽名、比特承諾、數(shù)字化現(xiàn)金等,所有這些均是基于密碼算法的應(yīng)用。2.3 標(biāo)準(zhǔn)化工作目前,美國(guó)已確定了21 世紀(jì)高級(jí)加密算法AES ,以代替過(guò)時(shí)的DES。歐盟各國(guó)投資33 億歐元,計(jì)劃在3 年時(shí)間內(nèi)建立自己的分組密碼、序列密碼、公鑰密碼等算法標(biāo)準(zhǔn)。我國(guó)也應(yīng)高度重視密碼算法的標(biāo)準(zhǔn)化問(wèn)題,增大密碼研究經(jīng)費(fèi)投入的力度,以利于加快密碼關(guān)鍵技術(shù)及其產(chǎn)品的研究與開(kāi)發(fā),為贏得高技術(shù)條件下的競(jìng)爭(zhēng)提供信息安全保障。3 加密方法的改進(jìn) 長(zhǎng)期以來(lái)一次一密體制被認(rèn)為是不可攻破的，但其任然存在缺點(diǎn)，但是可以利用類(lèi)似移位密碼和仿射密碼的加密方式以及一次一密體制來(lái)構(gòu)造完善保密的密碼體制的條件及可行性，并且分別利用它們來(lái)構(gòu)造逼近完善保密的密碼體制。關(guān)于完善保密，有如下定理：某一個(gè)密碼體制的密文數(shù)、密鑰數(shù)和明文數(shù)若相等，則該密碼體制完善保密的充要條件是：1）將每一個(gè)明文加密成每一密文的密鑰只有一個(gè)；2）所有密鑰都等概率的。該定理在證明過(guò)程中由于錯(cuò)誤地利用概率論中的乘法公式，形成了類(lèi)似用結(jié)論證明結(jié)論的循環(huán)證明，引入了錯(cuò)誤。實(shí)際上還需要一個(gè)條件所有明文也是等概率的，則密碼體制就具有完善保密性。在完善密碼的地方，有四個(gè)地方可以可以去完善，第一，完善保密的概念；第二，完善保密構(gòu)造方式；第三仿射密碼實(shí)，模仿移位密碼和現(xiàn)完善保密；第四，利用一次一密體制實(shí)現(xiàn)完善保密?？墒鞘澜缟蠜](méi)有絕對(duì)的完全完美的加密存在，不存在完善的保密系統(tǒng)，也沒(méi)有絕對(duì)通向保密的路，因?yàn)槭紫?，世界上存在的消息是無(wú)窮的，而不是有限的；其次，許多情況下無(wú)法完全精確逼近消息出現(xiàn)的概率，且消息出現(xiàn)的概率是動(dòng)態(tài)變化的；再次，信息往往是連續(xù)的，而不是離散和有限的。4.加密在家庭網(wǎng)絡(luò)系統(tǒng)廣播中的應(yīng)用由于網(wǎng)絡(luò)的普及,家庭網(wǎng)絡(luò)已經(jīng)成為下一代網(wǎng)絡(luò)的重要研究領(lǐng)域?；诩彝ゾW(wǎng)絡(luò)的服務(wù)主要包括了各種網(wǎng)絡(luò)視頻,網(wǎng)絡(luò)會(huì)議,網(wǎng)絡(luò)控制以及遠(yuǎn)程訪問(wèn)。隨著服務(wù)內(nèi)容的增加,其安全問(wèn)題越來(lái)越受到人們的關(guān)注。家庭網(wǎng)絡(luò)的安全技術(shù)涉及家庭網(wǎng)絡(luò)內(nèi)部終端設(shè)備、內(nèi)部信息安全和業(yè)務(wù)系統(tǒng)的安全(如防攻擊、防非法接入等) ,在特定場(chǎng)合還需要能追查惡意呼叫,確定其來(lái)源從而采取相應(yīng)的措施。家庭網(wǎng)絡(luò)的安全包括了網(wǎng)絡(luò)安全和業(yè)務(wù)系統(tǒng)安全。家庭網(wǎng)絡(luò)包括3 層結(jié)構(gòu),自頂向下劃分為管理層、連接層和底層。系統(tǒng)的組成單元包括注冊(cè)服務(wù)器、骨干服務(wù)器、管理服務(wù)器、門(mén)節(jié)點(diǎn)和底層節(jié)點(diǎn)。【3】其中,底層家庭網(wǎng)關(guān)依據(jù)各種條件,形成不同的團(tuán)體。在基于對(duì)等網(wǎng)絡(luò)的家庭網(wǎng)絡(luò)系統(tǒng)中,數(shù)字版權(quán)、收費(fèi)以及安全問(wèn)題是關(guān)注的焦點(diǎn)。廣播加密算法的引入很好解決了數(shù)字版權(quán)和收費(fèi)問(wèn)題,保證了數(shù)據(jù)傳輸?shù)暮笙虬踩?同時(shí)需要的密鑰存儲(chǔ)空間很少,由于配對(duì)以及模冪運(yùn)算較多,需要的計(jì)算量還有可以改進(jìn)的空間,而且節(jié)點(diǎn)的登陸和退出不穩(wěn)定,更換密鑰的策略也需要更加的適應(yīng)這種變換的環(huán)境。5 總結(jié)加密算法是當(dāng)前比較高級(jí)的計(jì)算機(jī)的算法運(yùn)用，當(dāng)今社會(huì)是一個(gè)信息的社會(huì)，信息的重要性越來(lái)越為人重視，因此加密算法是一個(gè)特別重要計(jì)算機(jī)語(yǔ)言，因此我們應(yīng)該認(rèn)真研究。參考文獻(xiàn)：1 Adam Young.Moti Yung Sliding Encryption A Cryptog