代数密码分析  0839X1M06007H

学期:2020—2021学年(春)第二学期 | 课程属性:专业研讨课 | 任课教师:黄震宇
授课时间: 星期三,第3、4 节
授课地点: 教一楼125
授课周次: 3、4、5、6、7、8、9、10、11、12
课程编号: 0839X1M06007H 课时: 20 学分: 1.00
课程属性: 专业研讨课 主讲教师:黄震宇 助教:
英文名称: Analysis of Cryptographic Hash Functions 召集人:

教学目的、要求

本课程的目的是使数学、信息安全研究生深入了解本世纪以来代数密码分析领域的发展、最新技术和科研动向,培养研究生的学习兴趣与研究能力,掌握各种密码代数分析技术与代数系统求解工具的使用,为将来的科研工作做好准备。 

预修课程

有限域及其应用、计算机代数

教 材

《Algebraic Cryptanalysis》,Gregory V. Bard,Springer

主要内容

第1周:有限域上的代数方程组与线性化方法(课堂讲授,2个学时);

第2周:零化子与代数攻击(学生演讲、讨论,2个学时);

第3周:Groebner基方法与F4算法(课堂讲授,2个学时);

第4周:多变元公钥密码算法的代数攻击(学生演讲、讨论,2个学时);

第5周:特征列方法及其在密码分析中的应用(课堂讲授,2个学时);

第6周:基于SAT求解器的密码分析技术(学生演讲、讨论,2个学时)

第7周:混合整数规划问题以及其在密码分析中的应用(学生演讲、讨论,2个学时);

第8周:立方攻击技术及其应用(学生演讲,2个学时);

第9周:代数系统次数估计技术及其应用(学生演讲、讨论,2个学时);

第10周:猜测决定攻击与课程总结(课堂讲授,2个学时); 

参考文献