信息安全習(xí)題答案2-4章

1、第2章習(xí)題及答案章習(xí)題及答案1.1.設(shè)azaz的編碼為的編碼為126126，空格編碼為，空格編碼為2727采用密碼算法采用密碼算法，取，取設(shè)明文為“設(shè)明文為“cryptographycryptographyisisananappliedapplied12CkMk??1235kk??sciencescience”，計算相應(yīng)的密文。，計算相應(yīng)的密文。解：明文：cryptographyisanappliedscience35CM??加密：c:

2、對應(yīng)得到字母n335(mod28)14???r:對應(yīng)得到字母c1835(mod28)3???y:對應(yīng)得到字母x2535(mod28)24???其余字母的解密運算類似，略.通過計算相應(yīng)的密文為：ncxyivzchyaxbdfbhsbhyymdtqbfndtsnt2.2.用VigenereVigenere算法加密明文“算法加密明文“TheThemeetingmeetingwillwillbebeheldheldatatafternoonaf

3、ternoon”設(shè)密鑰為：設(shè)密鑰為：hellohello。解：起始密鑰串是：hello，根據(jù)編碼規(guī)則，密鑰2510???ZBA?串的數(shù)字表為（74111114），明文串Themeetingwillbeheldatafternoon進行維吉尼亞加密和解密運算。加密運算如下表：明文Themeetingwillbeheldatafternoon明文編碼1974124419813622811111474113741111144171314141

4、3密鑰編碼7411111474111114741111147411111474111114741111147密文編碼011152318112319242031222221511111522177231116711212425220密文alpxslxtyudmwwpllpwrhxlqhlvyzcu3.3.利用窮舉搜索法編寫程序破譯如下利用移位密碼加密的密文：利用窮舉搜索法編寫程序破譯如下利用移位密碼加密的密文：breakprintf(“%

5、c“m[i])printf(“n“)4.4.什么是單向陷門函什么是單向陷門函數(shù)？單向陷門函數(shù)有什么特點？單向陷門函數(shù)數(shù)？單向陷門函數(shù)有什么特點？單向陷門函數(shù)如何應(yīng)用于非對稱密碼體制？如何應(yīng)用于非對稱密碼體制？答：單向陷門函數(shù)是滿足下列條件的函數(shù):DVf?1)對于任意給定的，計算是容易的；Dx?()yfx?2)對于幾乎所有任意給定計算使得，在計Vy?Dx?()yfx?算上是困難的，即，計算是困難的。這里所謂困難是1()xfy??指在有意義

6、的時間要求之內(nèi)計算是不可行的。3)存在陷門信息t，當(dāng)已知t時，對給定的任何，若相應(yīng)Vy?的存在，則計算使是容易的。xx()yfx?說明：1)僅滿足(1)、(2)兩條的稱為單向函數(shù)；第(3)條稱為陷門性質(zhì)，其中的t稱為陷門信息（trapdoinfmation）。2)這里的陷門信息t保密，用作解密密鑰，此時t稱為秘密密鑰（Privatekey），記為。由于加密函數(shù)是公開的，任何Sk人都可以將信息加密成；只有擁有陷門信息t的x()yfx?人，