應(yīng)用密碼學(xué)試題_第1頁
應(yīng)用密碼學(xué)試題_第2頁
應(yīng)用密碼學(xué)試題_第3頁
應(yīng)用密碼學(xué)試題_第4頁
應(yīng)用密碼學(xué)試題_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、東華20112012學(xué)年應(yīng)用密碼學(xué)試卷(回憶版)一. 單選題1. 以下關(guān)于非對稱密碼的說法,錯(cuò)誤的是()A. 加密算法和解密使用不同的密鑰B非對稱密碼也稱為公鑰密碼C. 非對稱密碼可以用來實(shí)現(xiàn)數(shù)字簽名D. 非對稱密碼不能用來加密數(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和對稱加密類似,但是也有區(qū)別,以下哪個(gè)選項(xiàng)指出了MAC和對稱加密算法的區(qū)別?AMAC不使用密鑰BMAC使用兩個(gè)密鑰分別用于加密和解密CMAC是散列函數(shù)DMAC算法不要求可逆性而加密算法必須是可逆的7. HMAC使用SHA-1作為其嵌入的散列函數(shù),使用的密鑰長度是256位,數(shù)據(jù)長度1024位,則該HMAC的輸出是多少位?A. 256B. 1024C. 512D. 160二.填空題1. DES加密算法的明文分組長度是 位,密文分組長度是 位;AE

3、S分組長度是 位;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.解釋說明什么是零知識證明2.Hash函數(shù)h,請分析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)請證明簽名過程簽名的正確有效性。試題答案部分一.選擇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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論