資源描述:
《現(xiàn)代密碼學(xué)-古典密碼 實驗報告》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、現(xiàn)代密碼學(xué)實驗報告院系:理學(xué)院班級:信安二班姓名:學(xué)號:前言密碼學(xué)(Cryptology)是研究秘密通信的原理和破譯秘密信息的方法的一門學(xué)科。密碼學(xué)的基本技術(shù)就是對數(shù)據(jù)進(jìn)行一組可逆的數(shù)學(xué)變換,使未授權(quán)者不能理解它的真實含義。密碼學(xué)包括密碼編碼學(xué)(Cryptography)和密碼分析學(xué)(Cryptanalyst)兩個既對立又統(tǒng)一的主要分支學(xué)科。研究密碼變化的規(guī)律并用之于編制密碼以保護(hù)信息安全的科學(xué),稱為密碼編碼學(xué)。研究密碼變化的規(guī)律并用之于密碼以獲取信息情報的科學(xué),稱為密碼分析學(xué),也叫密碼破譯學(xué)。密碼學(xué)在信息安全中占有非常重要的地位,能夠為信息安全提供關(guān)鍵理論
2、與技術(shù)。密碼學(xué)是一門古老而深奧的學(xué)問,按其發(fā)展進(jìn)程,經(jīng)歷了古典密碼和現(xiàn)代密碼學(xué)兩個階段?,F(xiàn)代密碼學(xué)(ModernCryptology)通常被歸類為理論數(shù)學(xué)的一個分支學(xué)科,主要以可靠的數(shù)學(xué)方法和理論為基礎(chǔ),為保證信息的機(jī)密性、完整性、可認(rèn)證性、可控性、不可抵賴性等提供關(guān)鍵理論與技術(shù)。古典密碼算法實驗在密碼編碼體制中有兩種基本也是古老的編碼體制一直沿用至今,它們是代替密碼和置換密碼,其歷史悠久并且是現(xiàn)代密碼體制的基本組成部分,在密碼學(xué)中占有重要地位。古典密碼是密碼學(xué)發(fā)展的一個階段,也是近代密碼學(xué)產(chǎn)生的淵源,一般把Shannon在1949年發(fā)表“保密系統(tǒng)的通信理論
3、”之前的時期稱為古典密碼時期。盡管古典密碼大多比較簡單,一般可用手工或機(jī)械方式實現(xiàn),且都可用統(tǒng)計分析方法破譯,目前已很少采用。但是,古典密碼所采用的代替技術(shù)和置換技術(shù)仍然是現(xiàn)代分組密碼算法設(shè)計的基礎(chǔ),了解它們的設(shè)計原理,有助于理解、設(shè)計和分析現(xiàn)代密碼。一、實驗?zāi)康耐ㄟ^編程實現(xiàn)經(jīng)典的代替密碼算法和置換密碼,包括移位密碼、維吉尼亞密碼、周期置換密碼、列置換密碼,加深對代替技術(shù)的了解,為現(xiàn)代分組密碼實驗奠定基礎(chǔ)。二、實驗原理代替(Substitution)是古典密碼中基本的處理技巧,就是將明文字母由其他字母表中的字母替換的一種方法。代替密碼(Substitutio
4、nCipher)就是使用代替法進(jìn)行加解密的密碼算法。代替密碼的密鑰是一個替換表,它表示了明文字母與密文字母的對應(yīng)關(guān)系。加密時,通過查表,明文字母被逐個替換后,生成看似無任何意義的字母串,即密文。解密時,逆向使用替換表,將密文字母逐個替換為明文字母。按照一個明文字母是否總是被一個固定的字母代替進(jìn)行劃分,代替密碼可分為兩類:(1)單表代替密碼(MonoalphabeticSubstitutionCipher):明文中出現(xiàn)的同一個字母,不管它出現(xiàn)在什么位置,在加密時都用相同的字母來代替。移位密碼就是單表代替密碼。(2)多表代替密碼(PolyalphabeticSu
5、bstitutionCipher):明文中出現(xiàn)的同一個字母,在加密時不是完全被相同的字母代替,而會根據(jù)其出現(xiàn)的位置次序用不同的字母代替。維吉利亞密碼就是多表代替密碼。1.移位密碼移位密碼(ShiftCipher)是一種典型的單表替代密碼,也稱為加法密碼。移位密碼的加密方法就是將明文中的每個字母用其在字母表后面的第k個字母替代,它的加密過程可以表示為:c=(m+k)modn其中,m為明文字母在字母表中的位置數(shù);n為字母表中的字母總數(shù);k為密鑰;c為密文字母在字母表中對應(yīng)的位置數(shù)。相應(yīng)的,移位密碼的解密過程可以表示為:m=(c-k)modn實驗代碼:#inclu
6、de#includeusingnamespacestd;//定義一些全局變量charstr[100];//用于存儲處理前字符串charenstr[100];//用于存儲處理后字符串intnum=0;//用于累計字符數(shù)量char*p;//用于指向處理字符串intkey;//加密voidencrypt(){while(*p!='