




下載本文檔
版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 定制公交義工方案(3篇)
- 第四單元(單元測試)-2024-2025學(xué)年九年級上語文 統(tǒng)編版
- 水上建筑放置方案(3篇)
- DB23-T2981-2021-藍(lán)靛果綠枝扦插育苗技術(shù)規(guī)程-黑龍江省
- DB23-T2919-2021-婚宴接待服務(wù)規(guī)范-黑龍江省
- 工廠環(huán)保設(shè)備管理制度
- 養(yǎng)殖企業(yè)隔離管理制度
- 社區(qū)品牌管理方案(3篇)
- 山塘淤泥處理方案(3篇)
- 物業(yè)元旦整改方案(3篇)
- 網(wǎng)絡(luò)安全基礎(chǔ)知識試題及答案
- 裝修公司合同保密協(xié)議書
- 2025-2030中國公路建設(shè)行業(yè)發(fā)展分析及發(fā)展前景與趨勢預(yù)測研究報(bào)告
- 2025購銷茶葉合同范本
- 陜09J01 建筑用料及做法圖集
- 學(xué)前兒童語言教育課件精品ppt
- CATIA實(shí)用入門教程ppt課件(124頁P(yáng)PT)
- x8線切割編控系統(tǒng)使用說明書v16
- 打磨作業(yè)指導(dǎo)書
- 醫(yī)院體檢報(bào)告模板(共2頁)
- 關(guān)于進(jìn)一步理順市區(qū)行政管理體制的調(diào)研報(bào)告5
評論
0/150
提交評論