《密碼學(xué)》總復(fù)習(xí)試題模擬卷5(試題部分)

一、填空題（35分，1分/空）

1．網(wǎng)絡(luò)信息安全包括五個基本要素：、、、與可審查性。

2．計算a8（modn）時，通常不直接進行7次乘法和1次模運算，而是進行若干次較小的乘法和

若干次較小的模運算，這樣就可以避免巨大的中間結(jié)果的出現(xiàn)。請寫出計算該式（進行若干次較小的

乘法和若干次較小的模運算）的計算表達式：。

3．密碼技術(shù)的分類有很多種，如果從密碼體制而言或者從收發(fā)雙方使用的密鑰是否相同，加密技

_

_術(shù)分為對和。

_

_4．古典密碼技術(shù)根據(jù)其基本原理大體上可以分為兩類：和。

_

_5．DES算法確實使用了相同的算法完成了加密和解密，兩者的不同之處是：解密時，子密鑰的使

號_

學(xué)用順序與相反，如果子密鑰為k,k,...,k，那么解密時子密鑰的使用順序為。

_1216

_

_6．公開密鑰密碼也稱為。使用公開密鑰密碼的每一個用戶都分別擁有兩個密鑰：它們

_

_題

_答分別是：和。在公開密鑰密碼中，對任意明文進行加密變換是容易計算的，如果

_

名_不知道，那么對密文進行解密也是很容易的，但是如果不知道，對密文進行逆變換

姓

內(nèi)以得到正確的明文在計算上將是不可行的，我們稱具有這種類似性質(zhì)的函數(shù)為。

_

_線

_7．設(shè)＜R，＋，·>是一個環(huán)，T是R的一個非空子集，若T關(guān)于二元合成“＋”滿足封閉性，且

_封

_

_密<T,+,·>也是一個環(huán)，稱T為R的，記作TR，若TR，且TR，則T叫R

_

_的。

級_

班8．衡量一個保密系統(tǒng)的完全性有兩種基本方法：又稱

_

_和又稱。

_

_9．DES在代數(shù)結(jié)構(gòu)上，存在著，攻擊者可以在

_

_256

名_（采用窮舉攻擊法）時僅需試驗其可能的個密鑰的。

系

10．在基于橢圓曲線（EC）上的公開密碼體制中，其加法具有的幾何意義

是：。橢圓曲線（EC）上的離散對數(shù)問題是指在已

知nP和點P的情況下，求解正整數(shù)的值。

11．目前有多種數(shù)字簽名體制，所有這些體制可以歸結(jié)為兩類：

和。

——第1頁——

12．在網(wǎng)絡(luò)安全領(lǐng)域中涉及兩個最重要的問題：一是

；二是

13．序列密碼也稱為，它可以分為和兩類。

二、選擇題（15分，3分/題）

1．密碼體制的基本組成主要包括（）

A．明文空間（全體明文的集合）B．密文空間（全體密文的集合）

C．密鑰空間（全體密鑰的集合）D．加密算法（由加密密鑰控制的加密變換的集合）

E．解密算法

2．下面關(guān)于密碼算法的闡述，（）是正確的。

A．對于一個安全的密碼算法，即使是達不到理論上的不破的，也應(yīng)當(dāng)為實際上是不可破的。即

是說，從截獲的密文或某些已知明文密文對，要決定密鑰或任意明文在計算機上是不可行的。

B．系統(tǒng)的保密性不依賴于對加密體制或算法的保密，而依賴于密鑰（這就是著名的Kerckhoff

原則）。C．對于使用公鑰密碼體制加密的密文，知道密鑰的人，就一定能夠解密。

D．對稱密碼體制可以用于數(shù)字簽名。

3．下列（）是DES的工作模式。

A．電子密碼本模式（ECB）B．密文分組鏈接模式（CBC）C．非對稱反饋模式

D．輸出反饋模式（OFB）E．自適應(yīng)反饋模式F．對稱反饋模式

4．完整的數(shù)字簽名過程（包括從發(fā)方發(fā)送信息到收方安全的接收到信息）包括（）兩個過程。

A．簽名B．加密C．解密D．驗證

5．但為了提高DES的安全性，并充分利用現(xiàn)有的軟硬件資源，人們已設(shè)計開發(fā)了DES的多種變異版本，

下面（）屬于DES變異版本。

A．多重DESB．DES-S盒變異C．DESX

D．GDESE．獨立子密鑰DESF．RDES

三、簡述題（24分，8分/題）

1．請描述RSA密碼體制的算法過程。

2．根據(jù)Shannon（香農(nóng)）理論，密碼體制的安全性完全取決于所選用的密鑰的安全性。請具體

闡述其原因。

3．請闡述密鑰分配與密鑰協(xié)商的區(qū)別。

四、綜合（計算）題（26分）

1．設(shè)英文字母a，b，c，??，z分別編碼為0，1，2，3，4，??，25，已知Hill（希爾）密

——第2頁——

碼中的明文分組長度為2，密鑰K是Z上的一個二階可逆方陣，假設(shè)明文Friday所對應(yīng)的密文為

26

pacfku，試求密鑰K。（8分）

2．列出表格，用快速指數(shù)算法求7560mod561。（8分）

3．設(shè)a(10)=（0001101111）是二元域GF（2）上的一個長度為1