5
尽管分组和序列密码算法非常不同,但分组密码也可作为序列密码使用,反之亦然。分组密
码算法是对一个大的明文数据块(分组)进行固定变换的操作;序列密码算法是对单个明文
比特的随时间变换的操作。两者之间的区别主要体现在实现上。每次只能对一个数据比特进
行加解密的序列密码算法并不适用于软件实现。分组密码算法就可以很容易地用软件来实
现,因为它可以避免耗时的位操作,并且它易于处理由计算机界定大小的数据分组。当然另
一方面,序列密码更适合用硬件实现,因为使用硅材料可以非常有效地实现它。
7. 简述 DES 算法中 S-盒的特点。
答:S 盒不是它所输入变量的线性函数; 改变 S 盒的一个输入位至少要引起两位的输出改变;
对任何一个 S 盒,如果固定一个输入比特,当其它输入变化时,输出数字中 0 和 1 的总数
近于相等。
8. 简述 AES 和 DES 的相同之处。
答:1)DES 和 AES 都是对称密码算法,分组密码算法;2)算法中都有迭代过程;3)加
解密过程都有轮函数;4)密钥也要经过一定变换才参与算法的加密过程;5)算法的解密过
程都与加密过程类似,只是迭代是逆序。
9. 画出 RSA 算法的流程图。
答:略
10. 使用 RSA 算法时,选择有关参数应该注意哪些问题?
答:1)p 和 q 之差要大。2)p-1 和 q-1 的最大公因子应很小。3)p 和 q 必须为强素数。
11. 在一个使用 RSA 的公开密钥系统中,如果攻击者截获了公开密钥 pk=5,公开模数 r=35,
密文 c=10,明文是什么?
答:分解 r=35=7×5,于 是 p=7,q=5。φ( r)=6×4=24。因 为 pk=5,根 据 pk.sk=1 modφ( r),
求出 sk=5。
根据
535mod10mod
5
rcM
sk
。
12. 简述 RSA 算法的优缺点。
答:优点:RSA 算法的加密密钥和加密算法分开,使得密钥分配更为方便。
缺点:RSA 的 密钥很长,加密速度慢。
13. 在一个使用 RSA 的公开密钥系统中,假设用户的私人密钥被泄露了,他仍使用原来的
模数重新产生一对密钥,这样做安全吗?
答:安全。当私人密钥被泄漏以后,攻击者只是得到了{sk,n},如果要得到新产生的密钥,
仍然需要进行大数分解才能找到新的密钥,计算难度和破解之前是一样的。
9.请说明对称密码与公钥密码的主要区别,以及它们的主要应用领域。
答:对称密码只有一个共用的密钥;非对称密码有两个不同的密钥,用一个加密,另外一个解
密.非对称密码计算量要大很多,一般是使用双方确定了一对非对称密码密钥,用来传输临时
决定的一个对称密码密钥,然后用对称密码进行大量数据的加密通信.
10.请说明对称密钥与非对称密钥算法中密钥分发的主要区别,以及它们所采用的主要技术
手段。
答:对称密钥算法中,加密密钥和解密密钥相同或者可以从一个推出另外一个,因此对密钥
的保密性要求较高,密钥分发必须在安全信道中进行传输;而非对称密钥体制中,加密密钥
评论30
最新资源