Introduction to excellent verilog/fpga open source project (30) - brute force MD5

MD5 principle

 In the field of passwords , The United States has been promoting MD5 password , Also claimed many times ： No one can crack our MD5 password , Even the famous cryptographer Biham, Also crack MD5 Password as a lifelong dream .（ This is a statement made many years ago . Don't over interpret , Make a simple opening ~）

MD5 At present, file verification is widely used , Of course, as a “ password ” It can also be used in the field of password management and digital signature .

The encryption principle is as follows ：

MD5 When it first came out, it was really encrypted , But after years of development , stay 1996 It was found that it can be cracked around , At the same time 2004 In, Professor Wang Xiaoyun of China found that it can't prevent collision （ So-called “ Collision “ Not forward cracking , But to produce the same in other ways HASH value ）.

since MD5 Can be cracked , Let's watch some of them today FPGA Cracked project ~

fpga-md5-cracker

https://github.com/John-Leitch/fpga-md5-cracker

use verliog Compiling 64 Stage pipeline implementation MD5 Crack . stay DE0-Nano（Altera FPGA） In order to 100mhz The clock runs reliably , Calculate... Per second 1 100 million times HASH.

Introduce

This project is a hardware MD5 Cracker , It revolves around MD5 High throughput of hash function 、 Pipeline features . It consists of three devices ：

DE0-Nano FPGA

Main force . The design is quite large , consumed 21,257/22,320 (95%) A logical unit .

Netduino Plus 2

Act as a programmer , adopt SPI And FPGA signal communication , Use Ethernet and computer connection at the same time . choice NP2 Because it's the only thing I have 3.3v SPI Main equipment . Other devices can also work , But if DE0-Nano, please remember Cyclone IV Can't bear 5v. It's also worth noting , If you choose another device , You may have to rewrite the programmer , Because the current implementation uses C# Compiling .

Arduino LCD screen

whatever Hitachi HD44780 Compatible LCD Should be able to work . To simplify wiring , The cracker uses 4 Bit mode LCD.

About hardware connection , There are detailed designs in the project .

ntlmv2-cracker

https://github.com/nimrods8/ntlmv2-cracker

Use Max10 FPGA As a parallel computing platform ,128 Stage pipeline cracking MD4/MD5

Based on the above project , Use Max10 FPGA As a parallel computing platform ,128 Stage pipeline cracking MD4/MD5.

md5cracker

https://github.com/zhemao/md5cracker

be based on Cyclone V SoC The hardware MD5 Cracker

because SoC There are two cores in ARM So there is no need for other processors to communicate .

md5-hbf

https://github.com/fallen/md5-hbf

md5 Hardware brute force cracking IP nucleus

Use Swapnajit Mittra Made of pancham MD5 IP nucleus < http://www.angelfire.com/ca/verilog >

This design can be used in spartan 3E 500K On the door 50MHz function .

It has been successfully integrated and used in Spartan-3A XC3S400A and Spartan-3AN XC3S700AN

Respectively in AVNET Spartan-3A fpga Development board and Xilinx Spartan-3AN On the starter kit .

When brute force cracking shows md5 Hash conflicts ,usart Output valid and display plaintext password .

other

https://github.com/dnet/fpga-md5

https://github.com/davidgfnet/fpga-hash-bruteforcer

https://github.com/ebrahimAlhaddad/MD5-Hardware-Accelerator

https://github.com/bhagyasr/MD5-Cracker

summary

Introduced today MD5 Crack the project , Only the first three items are worth learning and reference , The later projects are very messy , And some are still missing files , For reference only .

Today's project is relatively simple and not “ Inflow ”, But for those who engage in cryptography , These are the directions they have been striving for ~

Last , If you think today's project is boring , Let me bite a lighter for you ~

Last , Thank you for your open source projects , Let us benefit a lot . What are the following items of interest , You can leave a message in the background or add a wechat message , That's it today , I'm the broken thought of exploding liver , I look forward to seeing you in the next article .

first-class Verilog/FPGA Introduction to open source projects （ Twenty-nine ）- Open source sites