密码杂凑函数分析

课程编码：0839X1M06006H 英文名称：Analysis of Cryptographic Hash Functions 课时：20 学分：1.00 课程属性：专业研讨课 主讲教师：孙瑶

杂凑函数(又称为Hash函数、散列函数等)与对称密码、非对称密码构成了密码学的三大分支。本课程将介绍主流的杂凑密码函数, 如MD5, SHA-1, KECCAK(SHA-3)等, 的结构以及针对其原像/碰撞等问题的实际分析方法。目的是使信息安全专业的研究生深入了解杂凑函数相关研究的最新方法以及科研动向，培养研究生的学习兴趣与研究能力，为将来其研究生阶段的学习做好充分的准备。本课程也会与时俱进的跟进杂凑函数研究方面的最新研究进展。

信息安全数学基础

第一章 密码杂凑函数基础 2学时
第1节 密码杂凑函数基础
第二章 MD结构算法及分析思想 2学时
第1节 MD结构算法及分析思想
第三章 SHA-3(Keccak)算法代数结构及目前分析进展 2学时
第1节 SHA-3(Keccak)算法代数结构及目前分析进展
第四章 SHA-3(Keccak)原像攻击最新结果 2学时
第1节 SHA-3(Keccak)原像攻击最新结果
第五章 实验课程1: 数字货币原理和挖矿算法 2学时
第1节 实验课程1: 数字货币原理和挖矿算法
第六章 SHA-3(Keccak)的碰撞攻击及差分特征搜索算法 2学时
第1节 SHA-3(Keccak)的碰撞攻击及差分特征搜索算法
第七章 SHA-3(Keccak)的碰撞攻击最新结果 2学时
第1节 SHA-3(Keccak)的碰撞攻击最新结果
第八章 实验课程2: 杂凑算法的高效实现及其对WIFI口令的暴力攻击 2学时
第1节 实验课程2: 杂凑算法的高效实现及其对WIFI口令的暴力攻击
第九章 含秘钥的Keccak算法(MAC)分析 2学时
第1节 含秘钥的Keccak算法(MAC)分析
第十章 深度学习中的Hash算法及其应用 2学时
第1节 深度学习中的Hash算法及其应用

孙瑶：男，中国科学院信息工程研究所，信息安全国家重点实验室研究员。长期从事代数攻击算法研究，提出和实现公开领域效率最高的（参数）Groebner基算法——最重要的代数方程组求解算法之一，刷新了国际MQ（多变量二次多项式方程组求解）挑战的最好成绩。基于代数方法攻破了第十一个（至今最后一个被攻破）的Keccak原像挑战问题，给出了目前3轮和4轮Keccak原像攻击的最好结果。主持项目10余项，包括国家级项目2项，省部级项目和横向合作项目多项。在国内外高水平会议和刊物，如EUROCRYPT、FSE、CVPR、TIP、ISSAC、JSC、FFA等，发表学术论文20余篇。