《密码学基础》习题

1、试举出密码学发展史上出现的一些重要事件.

2、为什么在设计密码算法时，应当遵循一切秘密蕴于密钥之中的原则？

3、布尔函数的非线性准则主要包括哪些内容，并说明每条准则的主要目的。

4、写出分组密码的四种基本工作模式，并指出每一种模式的优缺点.

5、简述分组密码的混乱原则和扩散原则？

6、设一个实验有共有 这4个可能的结果，且实验结果是 的概率分别为1/4、1/4、1/8和3/8，试计算该实验的熵。

7、假设明文的不同字节相互独立，且每个明文字节中的8个比特的模2和为0，明文字节的低7比特的熵为3.2比特/字节。请在密钥是256比特的假设下，计算该密码体制的唯一解码量。

8、已知某二元序列的前14个信号为00010011010111，求能产生该序列的最短LFSR 的结构和反馈多项式。

9、计算择多函数133221)(x x x x x x x f ⊕⊕=在所有点的Walsh 循环谱，并回答它是否是平衡函数？是否是bent 函数？是否是1阶相关免疫函数？

10、多输出函数42

42:Z Z g →定义为

试分析多输出函数g 在输入差为9时，输出差的分布律。这里42Z 上的群运算定

义为逐位模2加。