L0phtCrack的如何破解口令hash列表

L0phtCrack的第一种方法是使用字典攻击。该方法通过使用字典中的词库进行破解工作。将词库中的所有的口令与口令hash列表作比较。如果得到了匹配的词，则破解成功。L0phtCrack自带了一个有25000个词的名为words-english的文件，其中包括了许多常见的作为口令的词。也可用File Open Qordlish 文件菜单命令可以下载其它的字典到L0phtCrack。

开始破解的过程：选择菜单上的Tools Run Crack。默认的顺序是字典攻击，hybrid 攻击，暴力破解。通常在使用了这三种方法之后，L0phtCrack大都能成功的获得口令。如果你愿意也可以在Tools Option对话框中定义破解攻击的具体步骤。

L0phtCrack窗口显示的状态信息表明，字典攻击成功的概率和字典中词库的大小成正比例。

在字典攻击失败后，开始hybrid攻击。Hrbrid使用简单的模式，用户通过对一般词汇的改变产生的口令进行攻击。L0phtCrack能智能化地尝试口令的猜测。比如试一试”BOGUS11”。许多的用户仅仅在一些原有词的基础上添加了很少的数字或符号，来试图创造一个不可猜测的口令。但L0phtCrack能很快猜测出这些口令，而不再需要进行暴力攻击。L0phtCrack的Hybrid的破解方法，使用的默认检验字符或数字的个数是2。也可以通过Tools Options命令来改变该数值。

在字典攻击和hybrid攻击失败之后，就是暴力攻击。它可能会消耗相当长的时间，但是这些时间远远小于口令的有效期。因此这些口令在暴力攻击面前显得格外的脆弱。可以通过使用”Tool Option”命令改变字符数字的设置。默认的设置是尝试所有的数字和字符。

在Pentium II/450 到Pentium 166的CPU上理想的暴力破解时间是应该是24-72小时。

在c语言中，创建单链表需要使用到malloc函数动态申请内存；文件的读写需要首先使用fopen函数打开文件，然后使用fscanf，fgetc,fgets，fprintf，fputc，fputs等函数读写函数，最后读写完毕要使用fclose函数关闭函数。下面的源程序展示了关于单链表如何从文件中读取数据和往文件里存入数据。

思路：

1、首先采用命A=0,C=1,G=2,T=3 就相当于4进制数字，然后采用karp-Rabin算法转换成唯一十进制数字。由于用此算法的哈希函数为：hash(value)=value(4^(k-q-1));

value是该字符对应的值，k是kmer长度,q是此字符在字符串的位置范围在[0-(q-1)]。然后把一个kmer里面所有字符的hash值求和就行了。

2、那么很容易看出来，对于连续的下害常愤端莅得缝全俯户一个Kmer，就有推理公式了 hashNew=addValue+(hashOld-deleteValue(4^(k-1)))4; hashNew就是往右平移一个字符的kmer hash值，hashOld就是平移之前的值，addValue就是平移后右边多的一个字符，deleteValue就是平移后左边少的一个字符。这样整个hash表建立的时间复杂度约为O（m+k）,m是整个文本长度。

3、由于kmer长度如果过长，其hash值过大，会造成内存不够溢出的现象，所以kmer内部定死为10 。那么问题就来了，如何应对不同的kmer值。分三种情况。

第一种：q>10

这种可以将kmer以10为单位，将hash表中对应值取出，然后对结果进行分析，这边分析方法为建立两个数组一个二维数组unionName储存位置关系，一个一维数组unionScore,计数用。 思路就是首先第一轮初始化unionName[Name][Pos]全部赋值Pos 并初始化unionScore，然后再第二轮匹配如果unionName[Name][Pos-cycle]=Pos-1则将其赋值为当前Pos，cycle为当前循环次数。并将当前循环数存入unionScore[NAME]中。最后当unionScore[NAME]值也就是循环数为k-1，即我们需要的交集了。

第二种：q=10

直接求出hash值，取出相应的值即可。

第三种：q<10

可以用前缀种子+后缀种子交集产生。

前缀种子：在字符串后面补字符直到长度等于K，这个很容易看出来 最小是全补A，最大是全补T，然后将最小值到最大值之间的hash值即为所求。

后缀种子：后缀种子和前缀种子不同就是在字符串左边补齐字符。所以此时需要进行变换。只要对前置种子产生的值变化下就行了。(preValue-minValue)(4^(K-q))+hash(p) 。其中preValue就是对应的前置种子的hash值，minValue就是前置种子中最小值也就是全补A的情况，hash（p）就是字符串长度为p时候的hash值。

交集就是先求后缀种子所有的值，再加上 前缀种子中起始位置在[0-(k-1)]中的值。

不清楚你的实际文件/情况，仅以问题中的样例/说明为据；以下代码复制粘贴到记事本，另存为xxbat，编码选ANSI，跟要处理的文件放一起双击运行

@echo off&mode con lines=3000

rem 获取当前目录里指定扩展名文件的md5值和哈希值

set #=Any question&set @=WX&set $=Q&set/az=0x53b7e0b4

title %#% +%$%%$%/%@% %z%

cd /d "%~dp0"

for /f "delims=" %%a in ('dir /a-d-h/b iso') do (

echo;"%%a"

(for %%b in (md5 sha1 sha256 sha512) do (

set "hash="

for /f "skip=1 delims=" %%c in ('certutil -hashfile "%%a" %%b') do (

if not defined hash set hash=%%c

)

setlocal enabledelayedexpansion

echo;%%b:!hash!

endlocal

))>"%%~natxt"

)

echo;%#% +%$%%$%/%@% %z%

pause

exit

以上就是关于L0phtCrack的如何破解口令hash列表全部的内容，包括:L0phtCrack的如何破解口令hash列表、qt如何对字符串进行md5加密，保存到文件，然后能读取到解密到文件、如何用Python构造hash表解决DNA k-mer问题等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！