分类目录归档:脑洞

乱发数据包

这是去年写的一个用于干扰教学的工具。

Computer Networks 这门课,需要用到 Wireshark 这个抓包软件查看网络流量。
写了这玩意,通过广播一些特制的数据,可以在其他人的机子上刷出点有趣(?)的东西:在 Wireshark 上刷奇怪的东西

如图,一眼就能看出不正常.. 其实就是乱发 HTTP Response,并把原来显示状态码(200、404 …)的部分,改成了其他文字…

由于需要发,用了 WinPcap,它提供了一些 API 能够比较方便地跳过系统的协议栈,让网卡发送完全自定义的数据。这里使用了它的一个 Python 绑定 winpcapy

最后需要发送的是以太网帧,也就是说,要自己从 HTTP、TCP、IP 一路构建下来。为了简化工作使用了 dpkt ,里面提供了丰富的协议支持,能很方便地构建数据包。

一点小细节:Wireshark 会分析 TCP 协议,并把不正常的包用红色标出。为了避免这样,每个包的目的端口都是随机选取的,让 Wireshark 认为每个包都属于不同的 TCP 会话。当然换成随机的 IP 也没问题。

代码贴 Gist 上了 Gist 9721330

玩法:

  1. 下载安装 Python 2.7 和 WinPcap
  2. 下载打包的好的工具;
  3. 运行net_test.py得到网卡列表和对应的地址(e.g rpcap://\Device\NPF_{x-x-x-x-x});
  4. 运行net_test.py rpcap://\Device\NPF_{x-x-x-x-x}发送。
    完整用法是net_test.py <interface> [repeat_times [message]],可选重复次数与消息内容(默认是 5 次、发送随机表情)。

注意需要管理员权限,系统如有开 IP Forwarding 功能需关闭

代码不复杂,想玩更多花样可以自己改..
注意这样不按协议标准发数据的事.. 还是少做得好.. 玩玩就好,切勿滥用..

一种公平防作弊的抽签方式

luckydraw-cheat看到一张长图,讲程序猿群里分红包的。

其中有一段,有人写了一个程序用来摇号,但是随之而来的是摇号作弊问题..

最后的解决方法竟然是在摇号软件里加入“本人承诺……”复选框(见左图),这明显不是程序猿的风格啊,应该更蛋疼认真严谨才对。

我当即想了个简单易行的方法,保证摇号结果的公正随机。大致思路是:通过各自生成随机数,将随机性分散到每个人手中;用先公布随机数的散列值后公布随机数的方式,确保每个人在生成随机数时不知道别人的随机数;每个人都进行一次运算,所有人的结果均一致结果才有效。

有点 P2P 的意思。反正大家都是程序猿,读一遍代码就能确保没人在实现上做手脚,再不放心各自写一个互相兼容的客户端也行。

具体算法: 继续阅读