網(wǎng)絡(luò)安全技術(shù)及應(yīng)用第3版主編賈鐵軍等-教材習(xí)題期末重點(diǎn)復(fù)習(xí)題知識(shí)提煉（第5章密碼與加密技術(shù)）

?絡(luò)安全技術(shù)及應(yīng)?第3版主編賈鐵軍等——教材習(xí)題期末重點(diǎn)復(fù)習(xí)題知識(shí)提煉（第5章密碼與加密技術(shù)）參考教材：?絡(luò)安全技術(shù)及應(yīng)?第3版主編賈鐵軍等第5章密碼與加密技術(shù)選擇題張三給李四發(fā)信息，為了實(shí)現(xiàn)數(shù)據(jù)保密，加密秘鑰是（）————李四公鑰（只有李四私鑰才能打開(kāi)）張三給李四發(fā)信息，為了證明是張三發(fā)出的，加密密鑰是（）————張三私鑰填空題（1）在加密系統(tǒng)中原有的信息稱(chēng)為明?，由明?變?yōu)椋?）的過(guò)程稱(chēng)為加密。（2）在加密系統(tǒng)中，由（密?）還原成明?的過(guò)程稱(chēng)為解密。（3）常?的傳統(tǒng)加密?法有4種：代碼加密、（替換加密）、邊位加密、?次性加密。（4）現(xiàn)代密碼學(xué)是?門(mén)涉及（數(shù)學(xué)）、物理學(xué)、信息論、計(jì)算機(jī)科學(xué)等多學(xué)科的綜合性學(xué)科。簡(jiǎn)答題密碼技術(shù)包括安全協(xié)議、消息確認(rèn)、密鑰托管等多項(xiàng)技術(shù)，還包括哪些技術(shù)？密碼算法設(shè)計(jì)、密碼分析、?份認(rèn)證、數(shù)字簽名、密鑰管理計(jì)算題1）凱撒密碼：(將字母表??個(gè)循環(huán)的表，再進(jìn)?移位)（1）采?替代密碼算法中的凱撒密碼?法，明?P=“HELLOWORLD”，密鑰K=3，請(qǐng)寫(xiě)出其密?。------寫(xiě)密?：K＝3表?把每個(gè)字母往后移三位（?字母表中該字母后?第3個(gè)字母進(jìn)?替代）——————密?：KHOORZRUOG（2）采?替代密碼算法中的凱撒密碼?法，密?P=“RNRFYNEMN”，密鑰K=5，請(qǐng)寫(xiě)出其明?。-------寫(xiě)明?：就往前數(shù)5位——————明?：MIMATIZHI2）單字母替換密碼采?單字母替換密碼，明?字母ABCDEFGHIJKLMNOPQRSTUVWXYZ，對(duì)應(yīng)的密?為OGRFCUSALXUBZQTWDVEHJMKPNI。明?HAPPY，請(qǐng)寫(xiě)出對(duì)應(yīng)密?。（作答時(shí)要先把對(duì)應(yīng)表寫(xiě)出來(lái)）密?：AOWWN采?單字母替換密碼，明?字母ABCDEFGHIJKLMNOPQRSTUVWXYZ，對(duì)應(yīng)的密?為OGRFCUSALXUBZQTWDVEHJMKPNI。密?AOWWN，請(qǐng)寫(xiě)出對(duì)應(yīng)明?3）矩陣轉(zhuǎn)置技術(shù)（1）使?矩陣轉(zhuǎn)置技術(shù)的密碼?法，矩形?陣上?的數(shù)字和字母串代表輸出順序的密鑰（密?的輸出順序，數(shù)字按?到?，字母串按字母順序輸出）。明?為PLEASESENDTHEDATA，密鑰為AEFRT，請(qǐng)寫(xiě)出其密?。將明?寫(xiě)成矩形結(jié)構(gòu)，按?橫向輸?，按列豎向輸出（輸出順序，字母串按字母表中的排列順序輸出）

AEFRT//密鑰寫(xiě)在第??PLEASESENDTHEDATA密?：PEDLDESTAAEHTSNEA（L和D之間有兩個(gè)空格，也只寫(xiě)?個(gè)空格）（2）使?矩陣轉(zhuǎn)置技術(shù)的密碼?法，矩形?陣上?的數(shù)字和字母串代表輸出順序的秘鑰（密?的輸出順序，數(shù)字按?到?，字母串按字母順序輸出）。明?為PLEASESENDTHEDATA，密鑰為35142，請(qǐng)寫(xiě)出其密?。35142PLEASESENDTHEDATA密?：ESTASNEAPEDAEHTLD(列按數(shù)字順序12345來(lái)輸出)（3）使?矩陣轉(zhuǎn)置技術(shù)的密碼?法，矩形?陣上?的數(shù)字和字母串代表輸出順序的密鑰（密?的輸出順序，數(shù)字按?到?，字母串按字母順序輸出）。明?為PLEASESENDTHEDATA，密鑰為12345，請(qǐng)寫(xiě)出其密?。12345PLEASESENDTHEDATA密?：PEDLDESTAAEHTSNEA4）RSA算法（1）已知RSA算法中，素?cái)?shù)p=11,q=5,公開(kāi)秘鑰e=3，明?H=8，求公鑰對(duì)、私鑰對(duì)和密?。（要求寫(xiě)出計(jì)算公式及過(guò)程）。解：①設(shè)計(jì)密鑰公鑰（e，n）和私鑰（d，n）。令p=11，q=5，取e=3。②計(jì)算n、φ(n)：n=p*q=55，求出φ(n)**=(p-1)(q-1)=40③計(jì)算d：e*dmodφ(n)=1，即ed除以φ(n)的余數(shù)為1，得到d=27（私鑰）。④得出：公鑰對(duì)為（3,55），私鑰對(duì)為（27,55）。⑤?公鑰（3,55）加密：(按次序排列字母，則H為8)E（H）=83mod55=17。(字母表順序第17位是Q)密?為：Q（2）已知RSA算法中，素?cái)?shù)p=11,q=5,公開(kāi)秘鑰e=3，明?I=9，求公鑰對(duì)、私鑰對(duì)和密?。（要求寫(xiě)出計(jì)算公式及過(guò)程）。①設(shè)計(jì)密鑰公鑰（e，n）和私鑰（d，n）。令p=11，q=5，取e=3。②計(jì)算n、φ(n)：n=p*q=55，求出φ(n)**=(p-1)(q-1)=40③計(jì)算d：e*dmodφ(n)=1，即ed除以φ(n)的余數(shù)為1，得到d=27（私鑰）。④得出：公鑰對(duì)為（3,55），私鑰對(duì)為（27,55）。⑤?公鑰（3,55）加密：(按次序排列字母，則I為9)E（H）=93mod55=14。(字母表順序第14位是N)密?為：N（3）明?K=11密?：E（H）=113mod55=11（11為K）（4）明?G=7密?：E（H）=73mod55=13（13為M）論述題描述RSA算法中密鑰的產(chǎn)?，數(shù)據(jù)加密和解密的過(guò)程。答案：假定?戶(hù)A要發(fā)送消息m給B，則RSA算法的加密/解密過(guò)程如下：1）B?成兩個(gè)?素?cái)?shù)p和q。（p，q是保密的）2）B計(jì)算n，φ(n)：n=p×q，φ(n)=（p-1)(q-1）(φ(n)、n都是保密的)3）B選擇?個(gè)隨機(jī)數(shù)e（0<e<φ(n)）,并且e和φ(n)互質(zhì)。4）B