Implementation on FPGA - 2023.2 English

Vitis Libraries

Release Date
2023.2 English

The internal structure of MD4 and MD5 are shown in the figures below:

Structure of MD4 Structure of MD5

As we can see from the figures, the hash calculation can be partitioned into two parts.

  • The pre-processing part pads or splits the input message which is comprised by a stream of 32-bit words into fixed sized blocks (512-bit for each).
  • The digest part iteratively computes the hash values. Loop-carried dependency is enforced by the algorithm itself, thus this part cannot reach an initiation interval (II) = 1.

As these two parts can work independently, they are designed into parallel dataflow processes, connected by streams (FIFOs).