计算机安全学Hash函数

11.1  What characteristics are needed in a secure hash function?（哈希函数需要哪些特征？）

单向性，抗碰撞性

11.2  What is the difference between weak and strong collision resistance?(弱抗碰撞性和强抗碰撞性有什么区别？)

弱抗碰撞性是已知x,也就相当于知道H(x),H(x’)也就相当于知道了，寻找x’不等于x的情况下还使得H(x)=H(x’) 成立(相当于找一个x’)

强抗碰撞性是指我随意找两个x,x’,分别计算H(x)和H(x’),使得H(x)=H(x’)成立，去寻找满足这个等式的(x,x’);(相当于找(x,x’)

11.3 What is the role of a compression function in a hash function?(压缩函数在哈希函数中的作用是什么？)

将任意长度的报文压缩成为一个较短的定长输出报文的函数。

11.7 Define the term sponge construction.(定义术语海绵结构。)

海绵结构广泛应用于各种领域，在安全学中，SHA-3采用了海绵结构。

海绵结构是指SHA-3处理数据过程中，像海绵一样，有吸收和挤压过程

吸收阶段：把处理后的数据块分段加入如图所示的步骤中，每次输入的bit数都是相等 ，都是r bit。输入的长度相等，且对于函数f而言，输入和输出的长度也相当。这里区别于MD系列输入的位数大于输出，这里是前后一致的，输入和输出都是r+c bit。这个过程中还有KECCAK-p[1600,24]这个参数参与运算。

挤压过程：每次输出长度等于r bit的数据。