密码学(复习题).pdfVIP

复习题 （一）信息的载体有（媒质）和（通道）。对信息载体的两种 攻击为（被动攻击）和（主动攻击）。密码学的两个分支是 （编码学）和（分析学）。密码体制有（单钥）和（双钥）。 现代流密码的设计思想来源于古典密码中的（）。现代分组 密码的设计思想来源于古典密码中的（）。 （二）在信息保密系统中，攻击者Eve所拥有的基本资源有哪 些？攻击者Eve可能拥有的更多资源有哪些？攻击者Eve不可 能拥有的资源是什么？ （三）叙述已知明文攻击。 （四）叙述无条件安全性。什么样的加解密方式能够实现无条 件安全性？ （五）叙述计算安全性。什么样的加解密方式能够实现计算安 全性？ 2012/6/21 1 复习题 （六）设明文x ，密文y ，密钥z ，密钥z ，均为8 比特课文。 1 2 加密算法为 y =(x ‘+’z )“+”z 。其中‘+’表示逐位(mod2)加法 1 2 运算；“+”表示(mod28)加法运算。 试用2个明文/密文对解出密钥z 和z 各自的最低位，其中明 1 2 文可以任意选择。你选择什么明文？怎样解出？ 在解出密钥z 和z 各自的最低位以后，试用2个明文/密文对 1 2 解出密钥z 和z 各自的次最低位，其中明文可以任意选择。 1 2 你选择什么明文？怎样解出？ 使用选择明文攻击，多少个经过选择的明文/密文对可以解 出密钥z 和z ？ 1 2 2012/6/21 2 复习题 （七）设明文(x x x x x ) ，密文(y y y y y ) ，密钥A (5 ×5阶 1 2 3 4 5 1 2 3 4 5 方阵) ，密钥(b b b b b ) ，满足域GF(2)上的如下加密方 1 2 3 4 5 程： (y y y y y )=(x x x x x )A+(b b b b b ) 。 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 取6组明文/密文对： (00000)/(10110)，(10000)/(01110)，(01000)/(11010)， (00100)/(10000)，(00010)/(10101)，(00001)/(00111) 。 试解出密钥A 和密钥(b b b b b ) 。 1 2 3 4 5 此加密方程能够唯一解密吗？为什么？ 2012/6/21 3 复习题 （八）叙述Golomb随机性假设（三条假设）。 （九）回答问题：  一个周期的布尔序列一定是线性反馈移位寄存器序列吗？为 什么？  n阶线性反馈移位寄存器序列的最小周期的上确界是什么？ 最小周期达到该上确界的序列称为什么序列？当n阶线性反 馈移位寄存器序列的最小周期达到该上确界时，对Golomb随 机性假设的符合程度是怎样的？这样的序列为什么不能直接 作为密钥流？  当一个周期的布尔序列的线性复杂度为n时，该序列的长度 为2n 的串就能完全解出（综合出）该序列。怎样解出？（两 种算法） 2012/6/21 4 复习题 （十）当非线