SHA-1算法流程

SHA-1

输入消息：M

输出消息：160位的hash值

步骤：

1. 消息填充：M的长度 mod 512 = R，考虑R（R为输入消息长度按512bit进行分组后，最后一组的长度）：

   • R < 448，在最后一组的末尾填充1个“1”及若干个“0”，使最后一组的位数达到448位；再在这448位的基础上填充64位，这64位是M的原始长度的二进制表示。
     $$\underset{448-R}{\underbrace{10000...}}\underset{64bit}{\underbrace{输入消息的长度的二进制}}$$

   • R >= 448，在最后一组的末尾填充1个“1”及若干个“0”，使最后一组位数达到512；再新增一组，添加448个“0”和64位M的原始长度的二进制表示。

   $$\underset{512-R}{\underbrace{100...}}512b$$