MD5 Hash算法全流程及PYTHON的实现

最新推荐文章于 2024-08-08 08:57:17 发布

boksic

最新推荐文章于 2024-08-08 08:57:17 发布

阅读量7.9k

点赞数 2

分类专栏：算法文章标签：算法 MD5 python hash

本文链接：https://blog.csdn.net/boksic/article/details/7075678

版权

本文介绍了MD5哈希算法的详细流程，包括RFC1321中的HASH算法伪代码，并提供了Python实现。虽然Python内置函数可快速得到MD5结果，但理解并实现算法的过程有助于深化理解。文章还简要提到了MD5的位填充部分，但未展示相关代码，最后展示了对字符串"a"的MD5哈希测试结果，并附有Verilog的综合结果。

摘要由CSDN通过智能技术生成

大作业准备做 MD5 的硬件实现但仅凭网上的资料自己再写出一个MD5程序还是颇费时间的

转载请注明http://blog.csdn.net/boksic 如有疑问欢迎留言

MD5的整个流程描述可以参照 RFC1321，在此仅列出HASH算法（在此之前还要做位填充）的伪代码

   /* Process each 16-word block. */
   For i = 0 to N/16-1 do

     /* Copy block i into X. */
     For j = 0 to 15 do
       Set X[j] to M[i*16+j].
     end /* of loop on j */

     /* Save A as AA, B as BB, C as CC, and D as DD. */
     AA = A
     BB = B
     CC = C
     DD = D

     /* Round 1. */
     /* Let [abcd k s i] denote the operation
          a = b + ((a + F(b,c,d) + X[k] + T[i]) <<< s). */
     /* Do the following 16 operations. */
     [ABCD  0  7  1]  [DABC  1 12  2]  [CDAB  2 17  3]  [BCDA  3 22  4]
     [ABCD  4  7  5]  [DABC  5 12  6]  [CDAB  6 17  7]  [BCDA  7 22  8]
     [ABCD  8  7  9]  [DABC  9 12 10]  [CDAB 10 17 11]  [BCDA 11 22 12]
     [ABCD 12  7  13]  [DABC 13 12 14]  [CDAB 14 17 15]  [BCDA 15 22 16]

     /* Round 2. */
     /* Let [abcd k s i] denote the operation
          a = b + ((a + G(b,c,d) + X[k] + T[i]) <<< s). */
     /* Do the following 16 operations. */
     [ABCD  1  5 17]  [DABC  6  9 18]  [CDAB 11 14 19]  [BCDA  0 20 20]
     [ABCD  5  5 21]  [DABC 10  9 22]  [CDAB 15 14 23]  [BCDA  4 20 24]
     [ABCD  9  5 25]  [DABC 14  9 26]  [CDAB  3 14 27]  [BCDA  8 20 28]
     [ABCD 13  5 29]  [DABC  2  9 30]  [CDAB  7 14 31]  [BCDA 12 20 32]

     /* Round 3. */
     /* Let [abcd k s t] denote the operation
          a = b + ((a + H(b,c,d) + X[k] + T[i]) <<< s). */
     /* Do the following 16 operations. */
     [ABCD  5  4 33]  [DABC  8 11 34]  [CDAB 11 16 35]  [BCDA 14 23 36]
     [ABCD  1  4 37]  [DABC  4 11 38]  [CDAB  7 16 39]  [BCDA 10 23 40]
     [ABCD 13  4 41]  [DABC  0 11 42]  [CDAB  3 16 43]  [BCDA  6 23 44]
     [ABCD  9  4 45]  [DABC 12 11 46]  [CDAB 15 16 47]  [BCDA  2 23 48]

     /* Round 4. */
     /* Let [abcd k s t] denote the operation