密碼技術(shù)期末復(fù)習(xí)牛比版講解

1、密碼技術(shù)期末復(fù)習(xí)（牛比版）密碼技術(shù)期末復(fù)習(xí)（牛比版）一、填空：一、填空：1、Cryptologyincludethetwofields：密碼編碼學(xué)和密碼分析學(xué)，根據(jù)每次處理數(shù)據(jù)的多少可以把密碼算法分為流密碼和分組密碼其代表算法有：維基尼亞（RC4）和DES算法。輪轉(zhuǎn)機(jī)密鑰空間有：26（n次方）。2、MonoalphabeticCipherhasatotalofkeys：26!；playfaircipherhas25！keys。3、IDE

2、A算法的密鑰長(zhǎng)度為128bits，RC4算法的密鑰長(zhǎng)度為82048bits，AES4算法的密鑰長(zhǎng)度分別為128，192，256。4、InEDScipherdatablockis64bittheinputkeyis56bitproduct48subkey。5、InSecurityservices，X.800definesitin5majcategies:數(shù)據(jù)機(jī)密性，認(rèn)證，訪問(wèn)控制，數(shù)據(jù)完整性，非否認(rèn)機(jī)制。6、Considerthreeas

3、pectsofinfmationsecurity：安全攻擊、安全機(jī)制、安全服務(wù)。7、SecurityMechanisms:基于密碼技術(shù)機(jī)制，常規(guī)機(jī)制。8、密鑰分發(fā)中心的認(rèn)證協(xié)議（KDC）：該協(xié)議的缺點(diǎn)是不能防范重放攻擊。9、Typeofencryptionoperationsused：置換，代換。二、名詞解釋?zhuān)憾?、名詞解釋?zhuān)号鲎补簦ㄅ鲎补簦–ollision）:一般是對(duì)Hash函數(shù)而言，即不同的數(shù)據(jù)，得到了相同Hash值，就稱(chēng)之為一

4、次碰撞。用數(shù)學(xué)語(yǔ)言表示，即對(duì)函數(shù)f(x)，找到了x1，x2，且x1不等于x2，有f(x1)=f(x2)。既然是把任意長(zhǎng)度的字符串變成固定長(zhǎng)度的字符串，所以，必有一個(gè)輸出串對(duì)應(yīng)無(wú)窮多個(gè)輸入串，碰撞是必然存在的。MD5算法：算法：輸入：任意長(zhǎng)度消息輸出：128bit消息摘要處理：以512bit輸入數(shù)據(jù)塊為單位。TworequirementsfsecureuseofSymmetricencryption：Astrongencryptional

5、githm；AsecretkeyknownonlySR。加密算法必須是足夠強(qiáng)的，發(fā)送和接受者繼續(xù)安全的獲得密鑰并且保證密鑰安全computationalsecurity（計(jì)算上安全的滿足）：破譯密碼的代價(jià)超出密文信息的價(jià)值；破譯密碼的時(shí)間超出密文信息的有效生命期。Substitution（代換）：（代換）：將明文元素映射為密文元素（每個(gè)元素映射成另一個(gè)元素）。Permutation（置換）：（置換）：將明文元素的位置進(jìn)行系統(tǒng)的置換（元素

6、重新排列）。Privatekeyalgithm（私鑰算法）：（私鑰算法）：對(duì)稱(chēng)密碼體制。Publickeyalgithm（公鑰算法）：（公鑰算法）：非對(duì)稱(chēng)密碼體制。unconditionalsecurity(無(wú)條件安全無(wú)條件安全):無(wú)論有多少可使用的密文，都不足以唯一確定密文所對(duì)應(yīng)的明文。Ellipticcurvecryptography(橢圓曲線密碼學(xué)橢圓曲線密碼學(xué)):是基于橢圓曲線數(shù)學(xué)的一種公鑰密碼的方法。Symmetricencr

7、yption：對(duì)稱(chēng)加密。三、簡(jiǎn)答：三、簡(jiǎn)答：1、寫(xiě)出并解釋密碼體制的形式化五元組，并指明加解密變換的約束關(guān)系，說(shuō)明、寫(xiě)出并解釋密碼體制的形式化五元組，并指明加解密變換的約束關(guān)系，說(shuō)明為什么，最后給出凱撒密碼體質(zhì)的形式化描述。為什么，最后給出凱撒密碼體質(zhì)的形式化描述。五元組：M，它是全體明文的集合。密文空間C，它是全體密文的集合。密鑰空間K，它是全體密鑰的集合。加密算法E，它是一族由M到C的加密變換。解密算法D，它是一族由C到M的解密變換

8、。約束關(guān)系：C=E(KM)M=D(KC)。為什么（確保明文的唯一性）。凱撒：P=abcz，C=abcz，K=01，25，Ep=（pk）mod(26)，Dc=(ck)mod(26)。2、根據(jù)密鑰類(lèi)型不同將密碼體制分為兩類(lèi)、根據(jù)密鑰類(lèi)型不同將密碼體制分為兩類(lèi)：一類(lèi)是私鑰密碼體制（對(duì)稱(chēng)密碼體制），另一類(lèi)稱(chēng)為公鑰密碼體制（非對(duì)稱(chēng)密碼體制）。公鑰密碼體制6個(gè)部分：明文，加密算法，公鑰和私鑰，密文，解密算法。優(yōu)缺點(diǎn)比較：私鑰加密體制：優(yōu)點(diǎn)：運(yùn)算速度

9、快，密鑰產(chǎn)生容易。缺點(diǎn)：1當(dāng)用戶很多、分布很廣時(shí)，密鑰的分配的存儲(chǔ)就成了大問(wèn)題。2.不能實(shí)現(xiàn)數(shù)字簽名。公鑰密碼體制：優(yōu)點(diǎn)：1、在多人之間進(jìn)行保密信息傳輸所需的密鑰組和數(shù)量很??；2、密鑰的發(fā)布不成問(wèn)題；3、密鑰系統(tǒng)可實(shí)現(xiàn)數(shù)字簽名。缺點(diǎn)：公開(kāi)密鑰加密比私有密鑰加密在加、解密時(shí)的速度慢。異同點(diǎn)比較：私鑰密碼體制的加密和解密均采用相同的密鑰，或者從一個(gè)密鑰能夠容易的推出另一個(gè)密鑰，而公鑰密碼體制的加密密鑰和解密密鑰是不同的，或者從一個(gè)密鑰很難推

10、出另一個(gè)密鑰。對(duì)稱(chēng)密鑰加解密使用的同一個(gè)密鑰，或者能從加密密鑰很容易推出解密密鑰；對(duì)稱(chēng)密鑰算法具有加密處理簡(jiǎn)單，加解密速度快，密鑰較短，發(fā)展歷史悠久等特點(diǎn)，非對(duì)稱(chēng)密鑰算法具有加解密速度慢的特點(diǎn)，密鑰尺寸大，發(fā)展歷史較短等特點(diǎn)。綜合混合密鑰體制：混合密鑰體制：主要思想：Thehybridschemeisathreelevelapproach；Apublickeyschemeisusedtodistributethesecretkeysch