基于FPGA的改进型MD5算法的设计与实现

Design and implementation of improved MD5 algorithm based on FPGA

MD5算法作为一种可靠的单向加密算法,广泛地应用于包括信息安全在内的多个领域.与此同时,该算法在实际使用中存在被彩虹表撞库推出明文的风险,后来研究人员发现对拟加密明文加入伪随机数改变生成密码的散列值可以有效降低该风险,此种方法被称为加“Salt”.文章分析了传统MD5算法面临的风险,以及传统软件进行MD5加密带来的低效率,并提出了使用FPGA技术通过加入伪随机数模块提高了MD5算法的安全性,最后基于FPGA实现了其整体架构的设计.文章使用Verilog HDL语言优化设计完成了各个模块,最后经仿真验证,与软件方法实现结果一致,达到了设计要求.通过实验结果可以看出基于FPGA对明文的加“Salt”处理可以有效的降低利用“彩虹表”撞库的风险,同时因为FPGA技术与传统软件相比具有较高的处理速度和较少的资源占用,具有一定的理论和实用价值.

As a reliable one-way encryption algorithm,MD5 is often used in information security and other fields.At the same time,MD5 has the risk of being pushed out of plaintext by rainbow table in actual use.Later,Cryptographers find that encrypting a group of randomly generated numbers and the information to be encrypted at the same time will change the generated ciphertext,which could significantly improve MD5 security.This method is called adding"salt".This paper analyzes the risks faced by the traditional MD5 algorithm and the low efficiency brought by the traditional software for MD5 encryption,FPGA technology is proposed to improve the security of MD5 algorithm by adding a module that can generate random numbers in the design.In order to improve the security of MD5 algorithm,a module which can generate random number is added in the design.Based on FPGA,Verilog HDL is adopted to realize the overall architecture design.Based on simulation results,we can see that adding"salt"to plaintext based on FPGA can effectively reduce the risk of using"rainbow table"to hit the library.Compared with the software implementation method,FPGA technology occupies less resources and processes faster,It has certain research value and application prospect.