ZNDS智能电视网 推荐当贝市场

TV应用下载 / 资源分享区

软件下载 | 游戏 | 讨论 | 电视计算器

综合交流 / 评测 / 活动区

交流区 | 测硬件 | 网站活动 | Z币中心

新手入门 / 进阶 / 社区互助

新手 | 你问我答 | 免费刷机救砖 | ROM固件

查看: 170593|回复: 42
上一主题 下一主题
[经验&教程]

WiFi的原理以及各种算法!小白勿进!

  [复制链接]
跳转到指定楼层
楼主
发表于 2016-5-26 10:27 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式 | 来自浙江

WiFi的原理以及各种算法!小白勿进!
首先大家要明白一种数学运算,它叫做哈希算法(hash)。哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。
WiFi的原理以及各种算法!小白勿进!
这是一种不可逆运算,你不能通过运算结果来求解出原来的未知数是多少,有时我们还需要不同的未知数通过该算法计算后得到的结果不能相同,即你不太可能找到两个不同的值通过哈希得到同一个结果。哈希是一类算法的统称,通常哈希算法都是公开的,比如MD5,SHA-1等等。; 我们平时说的WPA密码其实叫PSK(pre-shared key),长度一般是8-63字节,它加上SSID通过一定的算法可以得到PMK(pairwise master key)。PMK=SHA-1(ssid,psk) ,PMK的长度是定长的,都是64字节。由于计算PMK的过程开销比较大,是我们破解花费时间长的关键,所以采用以空间换时间的原则把PMK事先生成好,这个事先生成好的表就是常说的HASH表(生成PMK的算法是一种哈希),这个工作就是用airlib-ng这个工具来完成的,我们的快速破解就是这么来的。
认证的时候会生成一个PTK(pairwise temporary),这是一组密钥,具体细节不详细说了,它的生成方法也是采用的哈希,参数是连接的客户端MAC地址、AP的BSSID、A-NONCE、S-NONCE、PMK,其中A-NONCE和S-NONCE是两个随机数,确保每次连接都会生成不同的PTK。PTK的计算消耗很小。PTK加上报文数据采用一定的算法(AES或TKIP),得到密文,同时会得到一个签名,叫做MIC(message integrality check),tkip之所以被破解和这个mic有很大关系。四次握手包中含有以上的哪些东西呢?客户端的MAC地址,AP的BSSID,A-NONCE,S-NONE,MIC,最关键的PMK和PTK是不包含在握手包里的!
认证的原理是在获得以上的所有参数后,客户端算出一个MIC,把原文连同MIC一起发给AP,AP采用相同的参数与算法计算出MIC,并与客户端发过来的比较,如果一致,则认证通过,否则失败。目前的破解方法是我们获得握手包后,用我们字典中的PSK+ssid先生成PMK(如果有HASH表则略过),然后结合握手包中的(客户端MAC,AP的BSSID,A-NONCE,S-NONCE)计算PTK,再加上原始的报文数据算出MIC并与AP发送的MIC比较,如果一致,那么该PSK就是密钥。
目前最耗时的就是算PMK,可谓破解的瓶颈。即使搞定了运算量的问题,海量的密钥存储也是个问题(PMK都是64字节长度)! 最近出来的tkiptun-ng只是可以解开使用tkip加密了的数据包,并不是说能够快速算出PMK或PSK。如果感兴趣,可以到书店看看讲哈希的书,说不定你把这些HASH算法都破解出来了。
WiFi的原理以及各种算法!小白勿进!
wpa_supplicant套件中有个小工具,叫做wpa_passphrase,它和airolib-ng的作用差不多,都是用来生成PMK,在backtrack中应该自带这个工具。比如有个ssid为TP-LINK,PSK是12345678,那么生成PMK的方法就是wpa_passphrase TP-LINK 12345678,结果应该是这样:
network={ ssid="TP-LINK"
#psk="12345678"
psk=1eecc652f354863e9f985a96d48545c4994e0d21b04955432b60c2600c0743da 其实就是PMK了,一般在电脑上运行查看无线密码的软件就是得到这个,把后面的直接输入到无线客户端中就可以连上该ssid,相当于输入了12345678,生成PMK的过程是不可逆的,即无法通过这段代码来逆推得到12345678。可以看到同样是psk是12345678,如果ssid名字改变,那么pmk就会发生改变,这就是为什么用airolib-ng建表是只能按ssid生成。

上一篇:那年青春正好网盘高清全集资源
下一篇:没有WIFI怎么办?5大妙招教你搞定!
沙发
 楼主| 发表于 2016-5-26 10:27 | 只看该作者 | 来自浙江
回复 支持 反对

使用道具 举报

板凳
发表于 2016-5-26 10:30 | 只看该作者 | 来自四川
小手一抖,金币拿走。
回复 支持 反对

使用道具 举报

地板
发表于 2016-5-26 10:46 | 只看该作者 | 来自江西
强烈支持楼主ing……
回复 支持 反对

使用道具 举报

5#
发表于 2016-5-26 10:48 | 只看该作者 | 来自浙江
强烈支持楼主ing……
回复 支持 反对

使用道具 举报

6#
发表于 2016-5-26 10:52 | 只看该作者 | 来自浙江

正需要这个,真是难得的好帖   感谢楼主的分享!
回复 支持 反对

使用道具 举报

7#
发表于 2016-5-26 17:06 | 只看该作者 | 来自广西
强烈支持楼主ing……
回复 支持 反对

使用道具 举报

8#
发表于 2016-5-27 08:32 | 只看该作者 | 来自北京
强烈支持楼主ing……
回复 支持 反对

使用道具 举报

9#
发表于 2016-5-27 11:05 来自ZNDS手机版 | 只看该作者 | 来自广西
看帖
回复 支持 反对

使用道具 举报

10#
发表于 2016-5-27 15:54 | 只看该作者 | 来自海南
很给力,ZNDS有你更精彩!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|新帖|标签|软件|Sitemap|ZNDS智能电视网 ( 苏ICP备2023012627号 )

网络信息服务信用承诺书 | 增值电信业务经营许可证:苏B2-20221768 丨 苏公网安备 32011402011373号

GMT+8, 2025-5-8 11:39 , Processed in 0.162239 second(s), 14 queries , Redis On.

Powered by Discuz!

监督举报:report#znds.com (请将#替换为@)

© 2007-2025 ZNDS.Com

快速回复 返回顶部 返回列表