應(yīng)用密碼學(xué)試題

1、東華20112012學(xué)年應(yīng)用密碼學(xué)試卷（回憶版）一. 單選題1. 以下關(guān)于非對(duì)稱密碼的說法，錯(cuò)誤的是（）A. 加密算法和解密使用不同的密鑰B非對(duì)稱密碼也稱為公鑰密碼C. 非對(duì)稱密碼可以用來實(shí)現(xiàn)數(shù)字簽名D. 非對(duì)稱密碼不能用來加密數(shù)據(jù)2. 在RSA密鑰產(chǎn)生過程中，選擇了兩個(gè)素?cái)?shù)，p=17，q=41，求歐拉函數(shù)（n）的值（ ）A. 481B. 444C. 432D. 6403. 假如Alice想使用公鑰密碼算法發(fā)送一個(gè)加密的消息給Bob，此信息只有Bob才能解密，Alice使用哪個(gè)密鑰來加密這個(gè)信息？（）AA的公鑰B. A的私鑰C. B的公鑰D. B的私鑰4. 以下基于大整數(shù)因子分解難題的公鑰密碼

2、算法是？ （ ）A. EIGamalB. ECCC. RSAD. AES5. 以下哪種算法為不可逆的數(shù)學(xué)運(yùn)算AMD5BRC4CIDEADDES6. MAC和對(duì)稱加密類似，但是也有區(qū)別，以下哪個(gè)選項(xiàng)指出了MAC和對(duì)稱加密算法的區(qū)別？AMAC不使用密鑰BMAC使用兩個(gè)密鑰分別用于加密和解密CMAC是散列函數(shù)DMAC算法不要求可逆性而加密算法必須是可逆的7. HMAC使用SHA-1作為其嵌入的散列函數(shù)，使用的密鑰長(zhǎng)度是256位，數(shù)據(jù)長(zhǎng)度1024位，則該HMAC的輸出是多少位？A. 256B. 1024C. 512D. 160二.填空題1. DES加密算法的明文分組長(zhǎng)度是 位，密文分組長(zhǎng)度是 位；AE

3、S分組長(zhǎng)度是 位；MD5輸出是 位；SHA-1輸出是 位。2. 如C=9m+2(mod26),此時(shí)假設(shè)密文C=7，則m= .3.已知RSA加密算法中，n=21，e=5，當(dāng)密文c=7時(shí)，求出此時(shí)的明文m= 4.Hmac的算法表達(dá)式是 。5.假設(shè)hash函數(shù)h的輸出為k位，則散列結(jié)果發(fā)生碰撞的概率為 6. DES加密算法是 結(jié)構(gòu)，AES算法是 結(jié)構(gòu)。三解答題1.解釋說明什么是零知識(shí)證明2.Hash函數(shù)h，請(qǐng)分析h 特性和安全要求3. 4. 5.Elgamal數(shù)字簽名算法中，隨即選擇隨機(jī)大素?cái)?shù)p，a是Z上的一個(gè)本原元，用戶隨機(jī)選擇一個(gè)隨機(jī)數(shù)x作為自己的密鑰，且簽名過程為：r=ak(mod p),s=

4、(H(m)-xr)k(-1)mod(p-1)（1）試寫出簽名算法的驗(yàn)證過程。（2）請(qǐng)證明簽名過程簽名的正確有效性。試題答案部分一.選擇D D C C A D D二.填空題1.64,64；128；128；1602.153.74.略5.2(-k/2)6.Feistel;SPN三.解答題3. 證明：由于h1: 0, 12m 0, 1m是一個(gè)碰撞穩(wěn)固的Hash函數(shù)。 則不能在多項(xiàng)式時(shí)間內(nèi)找到xx，使h1(x) = h1(x)的方法更不存在多項(xiàng)式時(shí)間內(nèi)找到x1x1,x2x2, 使h1(x1) = h1(x1),h1(x2) = h1(x2)的方法 即不存在多項(xiàng)式時(shí)間內(nèi)找到x = x1|x2, x = x

5、1 |x2, 且xx, 使h1(x1) = h1(x1),h1(x2) = h1(x2)的方法 假定h2 :0, 14m 0, 1m不是碰撞穩(wěn)固的Hash函數(shù)則存在x1x，使h2(x1) = h2(x)即存在x = x1|x2，x = x1 |x2，且xx，使h2(x) = h2(x)此時(shí)將h1代入h2，并結(jié)合h1的性質(zhì)，必有h1(x1) = h1(x1)，h1(x2) = h1(x2)，與前邊結(jié)論矛盾故h2碰撞穩(wěn)固的Hash函數(shù)。4.假定已知簽名(x1，(，1)和(x2，(，2)，由ELGamal簽名算法知： 1 = (x1 - ) k-1(mod p)， 2 = (x2 - ) k-1(mod p)， 代入題目中的數(shù)據(jù)，得： 31396=（8990-23972a）k-1 (mod 31846), 20481=（31415-23972a）k-1 (mod 31846),即：31396k+23972a=8990