网络与信息安全概论,第十一章 作业

网络与信息安全概论11章课后习题

一、思考题：

11.1 安全Hash函数需要具有哪些特性？

答：1.H可应用于任意大小的数据块。

2.H产生定长的输出。

3.对任意给定的x，计算H(x)比较容易，用硬件和软件均可实现。

4.对任意给定的散列码h，找到满足H(x)=h的x在计算上是不可行的，有些文献中称之为单向性。

5.对任何给定的分组x，找到满足y≠x且H(x)=H(y)的y在计算上是不可行的，我们有时称之为抗弱碰

撞性。

6.找到任何满足H(x)=H(y)的偶对(x,y)在计算上是不可行的。我们有时候称之为抗强碰撞性。

11.2 抗弱碰撞和抗强碰撞之间的区别是什么？

答：碰撞key1不等于key2，有h(key1)=h(key2),这种现象称为碰撞。

抗弱碰撞性：对于任意给定的数据块x,找到满足H（y）=H(x)的y不等于x在计算是不可行的。

抗强碰撞行：找到满足H（x）=H（y）的任意一对(x,y)在计算上是不可行的。

11.3 Hash函数中的压缩函数的作用是什么？

答：压缩函数将一个较长的、固定长度的输入处理后返回一个较短的、固定长度的输出。Hash函数是被设计为基于通过特定压缩函数的不断重复“压缩”输入的分组和前次压缩处理的结果的过程，直到整个消息都被压缩完毕，最后的输出作为整个消息的哈希值。在这个过程中，任意长度的消息被破碎成一定长度的块，块的长度取决于压缩函数；并且出于安全的角度对未填满的块儿做相应的伪数据填充，这样的消息

的大小的块大小的整数倍。然后这些块儿按顺序处理，处理过的数据块作为Hash的输入和当前的消息块儿一同作用生成该消息的哈希。

11.4 高位在前格式和低位在前格式的区别是什么？

答：主要区别在于在存放的字节顺序，大端方式(高位在前格式)将高位存放在低地址，小端方式(低位在前格式)将低位存放在高地址。采用大端方式进行数据存放符合人类的正常思维，而采用小端方式进行数据存放利于计算机处理。

11.5 SHA中使用的基本算术和逻辑函数是什么？

答：circular SHIFTS, (+ mod 2^64) and the logical operations AND, OR, NOT, XOR