2014-2015第一学期信息安全基础期末考试试卷(A卷)答案 .pdfVIP

山东科技大学2014—2015学年第一学期

《信息安全基础》期末考试试卷（A卷）答案

一、填空

1、认证业务不可否认业务2、反馈函数3、128

4、数论5、有限域上离散对数问题

6、行移位（ShiftRow）、列混合（MixColumn）

7、248、王小云

二、名词解释

12p-1

1、离散对数：设p是素数，a是p的本原根。即a,a,…,a在modp下

产生1到p-1的所有值，所以对b∈{1,…,p-1}，有惟一的i∈{1,…,p-1}使得

i

b≡amodp。称i为模p下以a为底b的离散对数，记为

i≡logb(modp)。

a

2、陷门单向函数：t是与f有关的一个参数。已知x,计算y使得y=f(x)容易；如果不知道t，

已知y,计算x使得y=f(x)是难的，但知道t时，已知y,计算x使得y=f(x)是容易的。参数t称为陷

门（Trapdoor）。

3、寻找函数H的具有相同输出的两个任意输入的攻击方式，称为第II类生日

攻击。

4、在交互证明系统中，设P知道某一秘密，并向V证明自己掌握这一秘密，

但又不向V泄露这一秘密，这就是最小泄露证明。进一步，如果V除了知道P能证

明某一事实外，不能得到其他任何信息，则称P实现了零知识证明，相应的协议

称为零知识证明协议。

三、问答题

1、答：应考虑以下几个方面：

1)加密算法。（3分）

2)用于加密算法的秘密信息。（3分）

3)秘密信息的分布和共享。（8分）

4)使用加密算法和秘密信息以获得安全服务所需的协议。（10分）

2、设计一个性能良好的序列密码最基本的设计原则是什么？它又可分为哪

些基本原则？

答：最基本的设计原则是“密钥流生成器的不可预测性”，它可分解为下述基

本原则：

答：①长周期。②高线性复杂度。③统计性能良好。④足够的“混乱”。

⑤足够的“扩散”。⑥抵抗不同形式的攻击。（少一个扣2分）

3、在具有仲裁方式的数字签字中，如果仲裁方和发送方共谋否认曾发过的

1/3

消息，也可和接收方共谋以伪造发送方的签字，如何解决这个问题，请给出实例。

答：具体实例如下：

①X→A：ID‖E[ID‖E[E[M]]]。

XSKXPKSK

XYX

②A→Y：E[ID‖E[E[M]]‖T]。（4分）

SKXPKSK

AYX

首先，在协议执行以前，各方都不必有共享的信息，从而可防止共谋。（6

分）

第二，只要仲裁者的秘密钥不被泄露，任何人包括发方就不能发送重放的消

息。（8分）

最后，对任何第三方（包括A）来说，X发往Y的消息都是必威体育官网网址的。（10分）

四、计算题(30分，每小题15分)

1、利用椭圆曲线实现ElGamal密码体制，设椭圆曲线是E=(1,6)，生成

11

元G=(2,7)，接收方A的秘密钥n7。

A

（1）求A的公开钥P。