1、填空題采用caesar密碼(K=3)消息是BCD,密文是_EFG_.根據(jù)著名的Kerckhoff原則，密碼系統(tǒng)的保密性不依賴于算法的保密，而依賴于密鑰ECC密碼體制的安全性基礎(chǔ)是_基于橢圓曲線離散對(duì)數(shù)難解問題_MAC和_HASH_方法產(chǎn)生的關(guān)于消息的數(shù)值，可以用作對(duì)消息的認(rèn)證。AES的基本變換包括字節(jié)變換、行移位、列混淆和輪密鑰加公開密鑰的發(fā)布形式有:建立公鑰目錄_、_帶認(rèn)證的公鑰分發(fā)_和_使用數(shù)字證書的公鑰分發(fā)層次化密鑰結(jié)構(gòu)中，從上至下密鑰分為：會(huì)話密鑰_、一般密鑰加密密鑰_、主密鑰評(píng)價(jià)密碼體制安全性的三個(gè)途徑：計(jì)算安全性_、可證明安全性_和_無條件安全性發(fā)送方A擁有一對(duì)公私密鑰對(duì)，接受方B

2、擁有一對(duì)公私密鑰對(duì)，A對(duì)明文進(jìn)行加密的密鑰是B的公鑰，對(duì)進(jìn)行數(shù)字簽名的密鑰是A的私鑰.實(shí)現(xiàn)的先后次序應(yīng)先加密再數(shù)字簽名.計(jì)算題計(jì)算7503mod81,(-7503)mod81,(-81)mod7503,550-1imod723。7503mod81=51(-7503)mod81=30(-81)mod7503=7423550-1mod1723=(00000001)(10011101)(00000010)(10011101)(00000100)(10011101)Q()()()-101723015503015501-37371-373-722391-722398-253418-2534-154756

3、-1547598-3074198-3074-1133541所以550-1mod1723=3542.在有限域GF(2s)上計(jì)算多項(xiàng)式乘法:57*9D。57*9D=(01010111)(10011101)(00010000)(10011101)(01000000)(10011101)(00000001)(10011101)=(10011101)(00000010)(10011101)=(00011011)(00111010)=(00100001)(00000100)(10011101)=(00000010)(00100001)=(01000010)(00010000)(10011101)=(000

4、01000)(00000010)(10011101)=(00001000)(00100001)=(00000100)(01000010)=(00000010)(10000100)=(00011011)(00001000)=(00010011)(01000000)(10011101)=(00100000)(00000010)(10011101)=(00100000)(00100001)=(00010000)(01000010)=(00001000)(10000100)=(00000100)(00011011)(00001000)=(00000100)(00010011)=(00000010)(0

5、0100110)=(01001100)所以:(01010111)(10011101)=(10011101)(00100001)(01000010)(00010011)(01001100)=(10100001)=A1簡(jiǎn)答題1.簡(jiǎn)述密碼算法中對(duì)稱、非對(duì)稱算法各自的優(yōu)缺點(diǎn)，及分析如何將兩者進(jìn)行結(jié)合應(yīng)用。答：對(duì)稱密碼體制的基本特征是加密密鑰與解密密鑰相同。對(duì)稱密碼體制的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：加密、解密處理速度快、保密度高等。缺點(diǎn)：密鑰是保密通信安全的關(guān)鍵，發(fā)信方必須安全、妥善地把密鑰護(hù)送到收信方，不能泄露其內(nèi)容，如何才能把密鑰安全地送到收信方，是對(duì)稱密碼算法的突出問題。對(duì)稱密碼算法的密鑰分發(fā)過程十分復(fù)雜，所花

6、代價(jià)高。多人通信時(shí)密鑰組合的數(shù)量會(huì)出現(xiàn)爆炸性膨脹，使密鑰分發(fā)更加復(fù)雜化，個(gè)人進(jìn)行兩兩通信，總共需要的密鑰數(shù)為。通信雙方必須統(tǒng)一密鑰，才能發(fā)送保密的信息。如果發(fā)信者與收信人素不相識(shí)，這就無法向?qū)Ψ桨l(fā)送秘密信息了。除了密鑰管理與分發(fā)問題，對(duì)稱密碼算法還存在數(shù)字簽名困難問題(通信雙方擁有同樣的消息，接收方可以偽造簽名，發(fā)送方也可以否認(rèn)發(fā)送過某消息)。非對(duì)稱密碼體制是加密密鑰與解密密鑰不同，形成一個(gè)密鑰對(duì)，用其中一個(gè)密鑰加密的結(jié)果，可以用另一個(gè)密鑰來解密的密碼體制。非對(duì)稱密碼體制的優(yōu)缺點(diǎn)：(1)優(yōu)點(diǎn)：網(wǎng)絡(luò)中的每一個(gè)用戶只需要保存自己的私有密鑰，則個(gè)用戶僅需產(chǎn)生對(duì)密鑰。密鑰少，便于管理。密鑰分配簡(jiǎn)單，不

7、需要秘密的通道和復(fù)雜的協(xié)議來傳送密鑰。公開密鑰可基于公開的渠道(如密鑰分發(fā)中心)分發(fā)給其他用戶，而私有密鑰則由用戶自己保管?？梢詫?shí)現(xiàn)數(shù)字簽名。(2)缺點(diǎn)：與對(duì)稱密碼體制相比，公開密鑰密碼體制的加密、解密處理速度較慢,同等安全強(qiáng)度下公開密鑰密碼體制的密鑰位數(shù)要求多一些。請(qǐng)?jiān)敿?xì)描述RSA算法的密鑰產(chǎn)生過程，以及利用該算法的加解密過程。密鑰產(chǎn)生：選取兩個(gè)互異的保密大素?cái)?shù)p和q計(jì)算n=pXq,J(n)=(p1)(q1)隨機(jī)選一整數(shù)e,0e(n),gcd(n),e)=1計(jì)算d三e-i(mod(n)(或d*e三1(mod(n),即d為e在模(n)下的乘法逆元)(5)取公鑰為e,n，私鑰為d,n加密：密文C

8、=Memodn解密：明文M=Cdmodn四、應(yīng)用題已知仿射加密變換為c=5m+12(mod26)，計(jì)算：對(duì)明文hot加密。如果已知mzd是上述仿射加密后的密文，對(duì)其解密。解答：對(duì)字母進(jìn)行編號(hào)ABCDEFGHIJKLMN0PQRSTUVWXYZ01234567890111213141516171819202122232425h:c=57+12mod26=21對(duì)應(yīng)Vo:c=5+12mod26=4對(duì)應(yīng)Et:c=5+12mod26=3對(duì)應(yīng)D加密后的結(jié)果為VED5-1mod26=21解密函數(shù)為：x=21(y-12)mod26=21y-18mod26m:2112-18mod26=0對(duì)應(yīng)Az:2125-18mod26=13對(duì)應(yīng)Nd:213-18mod26=19對(duì)應(yīng)T所以解密后明文為ANT橢圓曲線為E23(1,1)設(shè)P點(diǎn)為(3,10)，Q點(diǎn)為(9,7)求P+Q求2P解答：E23(1,1)表示在有限域GF(23)上的橢圓曲線E：y2=x3+1x+1，設(shè)P(x1,y1),Q(x2,y2)設(shè)P+Q=R,R(x3,y3)TOC o 1-5 h z入二，二二-mod(23)=11Xz=1x二入2-x-x=112-3-9二109