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}$ ：
根据生日攻击理论，若Hash算法输出长度为$n$比特，即可能的输出个数为$2^n$. 生日攻击只需$\sqrt{2^n}$.

3、流量劫持是网络安全中常见的安全威胁，下列哪些情况可能会造成流量劫持?()

流量劫持：是利用各种恶意软件修改浏览器、锁定主页或不停弹出新窗口，强制用户访问某些网站，从而造成用户流量损失的情形。是一种古老的攻击方式，比如广告弹窗等。

流量劫持常用的手段有如下：
Hub 嗅探
MAC 欺骗
MAC 冲刷
ARP 攻击
DHCP 钓鱼
DNS 劫持
CDN 入侵
路由器弱口令
路由器 CSRF
PPPoE 钓鱼
蜜罐***
WiFi 弱口令
WiFi 伪热点
WiFi 强制断线
WLAN 基站钓鱼

伪造DHCP服务器：
因为在DHCP配置之前，主机只能以广播方式请求DHCP服务器给它配置信息（主机暂时用0.0.0.0作为它的IP地址），广播之后，如果存在多个DHCP服务器，则分别对它进行回复，主机则选择最先收到的。正是这个“广播”与“优先原则”，让伪造DHCP服务器成为可能。