The FPGA Implementation And Optimization Of Password Authentication Algorithm In MySQL

The MySQL database software is widely used in the project,at the same time,its securith has also been a great concern,and therefore for the MySQL password verification mechanism of the analysis and research is great significance.This paper analyzes and studies the algorithm of MySQL password authentication in FPGA,and implements high performance SHA-1 algorithm based on FPGA to realize the SoPC design of MySQL password authentication algorithm to realize its password recovery application.The main work is as follows:(1)Based on BRAM achieve the 41-stage pipeline SHA-1 hardware designUsing BRAM to store and read the SHA-1 data,balance the slice resources.The 41-level SHA-lonly use 4514 slices,35 BRAM,compared with the journal published on IEICE on December 2015 of 20-level pipeline design,but the former is 41-stage pipeline architecture,and the frequency increased 148.735MHz,reaching 256.1MHz,throughput of 131.123Gbps,is the latter 4.89 times.(2)Optimize the pipeline level of SHA-1Optimize SHA-1 with three techniques:preprocessing,n-step loop unfolding,and optimization of critical paths through internal pipelined depth design.The frequency is increased by 95MHz by preprocessing.Under the conditions of two design with the same peformence,the 2201 slice is saved by 2 step loop unfolding.We use three Optimize techniques together,include the internal 2-stage pipeline design,making the frequency up to 311.7MHz,and the throughput is 159.590Gbps.The unit throughput is 16.08Mbps/slice,which is 5 times of the journal published on Integration,the VLSI Journal on 2014.(3)Achieve based on MySQL password authentication algorithm password recovery applicationFinish the FPGA full pipeline hardware implementation for the V3 version of the private encryption algorithm,V4,V5 SHA-1 algorithm and multi-ciphertext matching algorithm and password construction algorithm.Based on the above algorithm,we achieve the MySQL V3 version and SHA-1 algorithm password authentication mechanism,and through the 6-level parallel architecture,multiplied to increase throughput.The single-chip SHA-1 algorithm has a password recovery rate of 1.8 billion per second,which is 0.664 billion password per second faster than the GPU's GTX 690 platform,with a board rate of 7.2 billion,an increase of 6.064 billion more than the GPU's GTX 690 platform per second,increased by 5 times.