基于FPGA的MD5暴力破解系统及方法技术方案

本发明专利技术公开了一种基于FPGA的MD5暴力破解系统及方法，该系统包括顺序连接的输入接口单元、N核MD5暴力破解运算单元和输出接口单元，其中，N核MD5暴力破解运算单元由并行连接的N个单核MD5暴力破解运算单元组成，采用多核并行处理机制，各单核同时并行生成密钥、MD5运算然后进行哈希值匹配分别得到匹配结果，单核MD5暴力破解运算单元包括密钥策略生成模块、MD5算法运算模块、哈希值匹配模块。该发明专利技术最大减少MD5算法运算对FPGA运行时钟频率的限制，即提高了FPGA实现MD5暴力破解算法运算的时钟频率，并采用多核并行处理机制的设计思想，成倍提高MD5暴力破解的速率，解决了MD5暴力破解效率低的问题。

【技术实现步骤摘要】
基于FPGA的MD5暴力破解系统及方法
本专利技术涉及信息安全
，具体涉及一种基于FPGA的MD5暴力破解系统及方法。
技术介绍
MD5算法简要的叙述：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值，该散列值具有惟一性。MD5主循环4轮，每轮循环都很相似。每轮进行16次运算操作，即16步运算；第一轮是16次FF(a,b,c,d,Mj,s,ti)运算操作，第二轮是16次GG(a,b,c,d,Mj,s,ti)运算操作，第三轮是16次HH(a,b,c,d,Mj,s,ti)运算操作，第四轮是16次II(a,b,c,d,Mj,s,ti)运算操作，最后输出4个32bit的a、b、c、d组成的128位的散列值。因为MD5不可逆，只能用不同的数字、大小写字母、字符组合，一一穷举，即暴力破解，密钥送入MD5运算单元进行运算处理，运算结果和待破解的MD5哈希值一样，即破解成功。对现有技术的专利检索发现，专利号201110099441的“基于FPGA实现的超高吞吐量m本文档来自技高网...

【技术保护点】
一种基于FPGA的MD5暴力破解系统，其特征在于，所述的MD5暴力破解系统包括顺序连接的输入接口单元、N核MD5暴力破解运算单元和输出接口单元，其中，所述的输入接口单元与外部的控制器设备相连接，实现FPGA和控制器通信，对控制器下发的报文进行解析分发，对N核MD5暴力破解运算单元进行管理；所述的N核MD5暴力破解运算单元由并行连接的N个单核MD5暴力破解运算单元组成，采用多核并行处理机制，各单核同时并行生成密钥、MD5运算然后进行哈希值匹配分别得到匹配结果；所述的输出接口单元与外部的控制器设备相连接，管理所述的N核MD5暴力破解运行单元的破解结果，并对破解结果进行报文分析和组帧，破解成功上传控...

【技术特征摘要】
1.一种基于FPGA的MD5暴力破解系统，其特征在于，所述的MD5暴力破解系统包括顺序连接的输入接口单元、N核MD5暴力破解运算单元和输出接口单元，其中，所述的输入接口单元与外部的控制器设备相连接，实现FPGA和控制器通信，对控制器下发的报文进行解析分发，对N核MD5暴力破解运算单元进行管理；所述的N核MD5暴力破解运算单元由并行连接的N个单核MD5暴力破解运算单元组成，采用多核并行处理机制，各单核同时并行生成密钥、MD5运算然后进行哈希值匹配分别得到匹配结果；所述的输出接口单元与外部的控制器设备相连接，管理所述的N核MD5暴力破解运行单元的破解结果，并对破解结果进行报文分析和组帧，破解成功上传控制器，停止任务；破解失败，上传控制器，等待下次任务的破解启动。2.根据权利要求1所述的基于FPGA的MD5暴力破解系统，其特征在于，所述的单核MD5暴力破解运算单元包括顺序连接的密钥策略生成模块、MD5算法运算模块、哈希值匹配模块，其中，所述的密钥策略生成模块根据控制器下发策略，实现有限长度密钥的组合生成；所述的MD5算法运算模块包括主循环4轮运算，每轮16次操作运算，共64次操作运算，对每次操作运算，进行N级流水线处理，即MD5单步操作运算N级流水线处理实现；所述的哈希值匹配模块将所述的MD5算法运算模块得到的数据与待破解的哈希值进行匹配，匹配成功，即该数据的对应的密钥即是破解...

【专利技术属性】
技术研发人员：周伟，符永逸，
申请(专利权)人：广州慧睿思通信息科技有限公司，
类型：发明
国别省市：广东,44