ComSec作业六：Hash

1.题目

11.1

1.单向性
2.弱抗碰撞性
3.强抗碰撞性

11.2

已知x，有哈希对应关系，y=H(x),若还能找到令一x_i使得y=H(x_i),则，则发生碰撞，对应弱抗碰撞性
而强抗碰撞性对应的是，只要能找到一对x、x_i,使得H(x)=H(x_i),则发生碰撞

11.3

将b位分组变为n位分组，通常n<b,故称压缩

11.4

低位在前：不重要的字节放在低的地址位置
高位在前：重要的字节放在低的地址位置

11.5

有位移运算，异或运算，与、或、非运算，模运算

11.6

成本：SHA-3具有高计算能力，并有简单的操作
适用性：范围广

11.7

海绵结构 (又称海绵函数)是一种使用有限状态可以在任意长度的比特流输入后输出任意长比特流的算法。

11.8

f=Theta * Rho * Pi * Chi * Iota
Theta：每个字为当前字 xor 前一列每个字 xor 下一列的上一道的每个字