HASH GAME - Online Skill Game GET 300

　　MD5：  全称 Message‐Digest Algorithm 5（信息摘要算法）  它的作用是让大容量信息在用数字签名软件签署私人密匙前被压缩成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。  对 MD5 算法简要的叙述可以为： MD5 以 512 位分组来处理输入的信息， 且每一分组又被划分为16 个 32 位子分组， 经过了 一系列的处理后， 算法的输出由四个 32 位分组组成， 将这四个 32 位分组级联后将生成一个 128 位散列值。  MD5 计算流程如下：  【对消息 m 预处理】  首先， 对消息 m 进行填充使得满足： m 填充之后的位数 mod 512 = 448；  （填充规则为在...

　　MD5： 全称 Message‐DigestAlgorithm5（信息摘要算法） 它的作用是让大容量信息在用数字签名软件签署私人密匙前被压缩成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。 对 MD5 算法简要的叙述可以为： MD5 以 512 位分组来处理输入的信息， 且每一分组又被划分为16 个 32 位子分组， 经过了 一系列的处理后， 算法的输出由四个 32 位分组组成， 将这四个 32 位分组级联后将生成一个 128 位散列值。 MD5 计算流程如下： 【对消息 m 预处理】 首先， 对消息 m 进行填充使得满足： m 填充之后的位数 mod512=448； （填充规则为在消息末尾加入 100串直到满足条件， 最少添加一位， 最多添加 512 位）Eg： ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐原始消息为（二进制表示） 0001100101通过以上步骤消息为（十六进制表示， 二进制表示太长了 ）： 0000000‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐然后， 在上述得到的消息末尾添加 64 位 length（m）； （length（m） 表示原始信息的位数， 如果 length 多于 2^64 位， 则取用二进制表示的位数的 low‐order 的 64 位） 通过两步的添加得到消息 mEg： ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐原始消息长度为 40， 故通过该操作， 得到的消息 m为（十六进制表示） 00000028‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐【对消息 m进行处理】 首先， 初始化四个 32 位被称作链接变量的整数参数 a， b， c， d 之后， 进入循环： Flag： 将 a‐A,b‐B,c‐C,d‐D,然后进行算法的关键步骤： 对输入消息 m的每个连续的 512 位的块分割成 16 个 32 位的小块 W， 对该 16 个小块进行四轮共 64 次操作（每轮 16 次）； 在第 i 轮的操作： 取 A， B， C， D 中的三位做非线性函数 Fi 运算， 将所得的值加上未被选中的量， 再加上消息的子分块 W（16 个 32 位的小块中的一块） 和一个常数 K，随后将得到的值向左环移一个不定的数 R， 加上 A， B， C， D 中的一个值并取代它， 同时将剩下的三个值进行互换。 如下图：