HASH GAME - Online Skill Game GET 300

　　1、Hash算法,2014.09.09,目录,SHA-1原理,消息认证,Hash算法特点,SHA-1、SM3对比,消息认证,定义：通过对消息或者消息有关的信息进行加密或签名变换进行的认证 作用：允许通信的当事人验证所接受的消息为可信消息。 消息认证技术中通常都会用到一类特殊的数学算法哈希算法。,Hash算法,散列算法 作用：对任何不定长的比特串(消息)，计算出一个定长的比特串(消息摘要或散列值) 常见Hash算法：SHA-1，MD5，SM3,Hash算法特点,定长输出 单向性：对任意给定的码h, 寻求x使得H(x)=h在计算上是不可行的 弱抗攻击性：任意给定分组x, 寻求不等于x的y, 使得H(y

　　2、)= H(x)在计算上不可行 强抗攻击性：寻求对任何的(x,y)对使得H(x)=H(y)在计算上不可行,SHA-1,可以对长度不超过264比特的消息进行计算，输入以512位数据块为单位处理，产生160比特的消息摘要作为输出。,SHA-1 变换,消息,摘要,输入,输出,小于264bit,160bit,SHA-1算法描述,准备工作：把原始消息（如字符串、文件等）转换成bit序列。,“abc”,01100001 01100010 01100011,原始消息,bit序列,转换,a=0 x61 b=0 x62 c=0 x63,SHA-1算法描述,步骤1：补位。最高位补1，其余补0，使得数据位总长度对51