Lightweight password hash algorithm based on sponge structure

The invention provides a lightweight password hash algorithm based on a sponge structure. The algorithm comprises the following steps: step 1, receiving an input message, filling the input message, dividing the filled message into a plurality of segments with the length of r, and marking the ith message segment as Pi and r as a conversion rate; step 2, inputting the ith message segment Pi to the front portion of the memory state S, wherein S represents the memory state of a four-dimensional structure, and the four-dimensional structure comprises a fourth-dimensional state w, a third-dimensional state x, a second-dimensional state y and a first-dimensional state z; step 3, conducting fifteen permutations F on the memory state S, the obtained F(S) serving as a new memory state S, inputting the (i+1)th message fragment Pi+1 to the front portion of the memory state S, wherein the permutations F are composed of six functions; 4, repeatedly executing the step 103 until all the message fragments are processed, so as