密码学教程 课件 4-Hash函数.pptx

第四章杂凑函数;4.1概述;数据完整性（DataIntegrity）：

保证消息的不被修改（但不含数据源合法性）。;实现消息认证：

消息认证=完整性+数据源认证

采用：有密钥的杂凑函数（消息认证码-MAC）；

数字签名等。;杂凑函数（算法）：

将任意长输入的消息压缩为短的摘要值。;杂凑函数的安全性：;;生日问题：最少多少人中有人生日相同，概率大于50%？;迭代结构＋压缩函数;利用分组密码工作模式-构造杂凑函数：

利用分组密码的密码分组链接模式CBC和密码反馈模

式CFB。;CFB;利用模运算构造f函数：;SHA-1和SHA-2是美国（NIST）杂凑函数标准算法。

（SHA：StandardHashAlgorithm）;;?;轮常数;;2002年美国NIST根据实际情况，增加了Hash算法

输出长度，形成SHA-256、SHA-384、SHA-512，

这些算法统称为SHA-2。2004年又提出SHA-224。;SHA－256步运算;SHA-224：

与SHA-256初始值不同；

输出从256bit左端截取224bit。;;关于MD-5、SHA-1的攻击;关于MD结构的攻击;第一阶段：（2007年）

在全世界征集了51个算法；

第二阶段：（2010年）

剩余14个算法；

第三阶段：（2011年）

剩余5个算法；(BLAKE、Groestl、JH、Keccak、Skein)

2012年10月初

最终获胜者是Keccak。;;1600bit状态，外部状态r长度，内部状态为c长度；;?;;;每一行进行这一变换；

唯一的非线性部件（5*5的S盒）。;SHA3-256

输出摘要长度（固定）为256的SHA3算法；

SHA3-512

输出摘要长度（固定）为512的SHA3算法；

SHAKE256

输出摘要长度可变（r=1024）的SHA3算法；

SHAKE512

输出摘要长度可变（r=512）的SHA3算法。

;4.4我国商密标准SM3;;?;4.5MAC和认证加密;;认证加密：

保密性+密文认证，密文+标签tag;CAESAR竞赛：

2013年1月由著名密码学家Bernstein在NIST支持下

组织开展的密码算法竞赛，目的是选择安全高效的

认证加密算法，推动其设计与分析技术的发展。;;Cryptographiccompetitions(http://competitions.cr.yp.to)

NESSIE（2000-2003）:

?(NewEuropeanSchemesforSignatures,IntegrityandEncryption)

欧洲研究项目，筛选各种算法

NIST?AES?（1997-2000）：

美国筛选分组算法活动，确定AES

eStream（2004-2008）：

欧洲ECRYPT筛选流密码活动

NISTSHA-3（2007-2012）：

美国筛选杂凑函数活动，确定SHA-3

CAESAR（2012-2017）：

轻量级认证加密算法

PHC:PasswordHashingCompetition（2013-2015）：

口令杂凑算法，专家团体组织;Hash函数的其他应用;习题四：;第四章杂凑函数至此结束！