信息安全基础必备复习题

安全与保密练习题

一、已知换位密码的换位表为：（19, 7, 12, 4, 8, 18, 10, 5, 16, 3, 22, 6, 2, 21, 9,

13, 1, 15, 20, 11, 17, 14），试对明文Northeastern University加密。（5分）

二、已知仿射变换密码的变换函数为y k x k

=+

10

26

(m od)，并知道明文字母C（2）、G

（6）和L（11）分别对应于密文字母X（23）、Z（25）和I（8），试计算密钥对

1

k、0

k，以破译此密码。（10分）

三、用Vigenere密码加密明文：intrusion detection system，密钥为NEU。（5分）

四、用Playfair密码加密明文：My password must be protected（无效字符为Q）。(5分)

五、用下面的方程组加密明文X1＝12，X2＝5，并求解密方程组。（10分）

Y1= 4X1+5X2 mod 29

Y2=7X1+11X2 mod 29

六. 已知DES算法中S盒的输入为0x200201190911(或以你的学号作为S盒的输入)，求经过S盒代替后的输出结果。(10分)

七、已知RSA密码体制的公开密钥为n=51，e=11，试加密明文M1=3。通过分解n破译该密码，并对密文C2=15解密。（5分）

八、设n=35,公开密钥为{9,4,11,29},秘密密钥为{2,3,4,8},补充用Feige-Fiat-Shamir 协议进行一圈身份验证的过程。（5分）

1.甲选择一个随机数r=13，计算，并发送给乙；

2.乙向甲发送一个随机的二进制串：{1，0，1，0}；

3.甲计算发送给乙；

4.乙验证。

九．设背包公开密钥算法的公开密钥为向量（17，34，2，21，41），某消息M被加密后生成密文C=22。已知系统中模m=50，n=17，试对C解密求出M。（5分）

十、设n=11,g=2,x=3,y=5,写出甲乙双方用Diffie-Hellman算法约定密钥的过程。（5分）

十一、由多项式x4+x+1构造一个LFSR，用序列1001对其初始化，并求其周期和重复前的输出序列。（10分）

十二、设p=11，甲的加密密钥e1=3，乙的加密密钥e2=9，写出甲乙双方用shamir的三次通过协议传输明文M=4的过程。（10分）

十三、在DES算法中，F函数包含哪几步变换。（5分）

十四、什么是入侵检测？主要有哪些入侵检测方法，试列举出几种方法。（10分）

十五、写出下列缩写的含义：

LFSR FCSR VPN DES AES NAT IDS DSA ECB CBC OFB CFB

1