5.30【加密和安全】- Geffe Hash 流量劫持

专栏：牛客网刷题

1、Geffe发生器使用了（3）个LFSR

Geffe发生器是序列密码中的部件
和原理有关，f(x1,x2,x3)=x1x2 ⊕x3x2 ⊕x3=x1x2 ⊕(1+x2)x3，所以是三个

2、设 Hash 函数的输出长度为 $n$bit，则安全的 Hash 函数寻找碰撞的复杂度应该为( 2 n − 1 2^{n-1} 2