格密码  0839X1M05008H

学期:2020—2021学年(春)第二学期 | 课程属性:专业普及课 | 任课教师:路献辉
授课时间: 星期一,第1、2 节
授课地点: 教一楼223
授课周次: 1、2、3、4、6、7、8、10
授课时间: 星期四,第1、2 节
授课地点: 教一楼223
授课周次: 1、2、3、4、5、6、7、8、9、10、11
课程编号: 0839X1M05008H 课时: 40 学分: 2.00
课程属性: 专业普及课 主讲教师:路献辉 助教:贾仃仃
英文名称: Lattice Based Cryptography 召集人:

教学目的、要求

格密码是近来的一个研究热点。为了使青年学生尽快进入格密码的研究领域,相关数学基础和密码学基础成为必要。本课程讲授这些内容,使得学生通过这些课程的学习能够直接进入前沿文献的阅读阶段。

预修课程

微积分、线性代数、密码学

教 材

O.Regev,D.Micciancio等人关于格密码、同态密码的讲义

主要内容

第1章 格的定义

第2章 LLL算法

第3章 CVP算法

第4章 小指数RSA的攻击

第5章 困难问题之间的关系

第6章 SVP问题

第7章 对偶格

第8章 傅里叶分析

第9章 转移定理

第10章 最坏情形/平均情形困难性的关系

第11章 LWE困难问题

第12章 困难问题以及相互归约

第13章 格密码协议

第14章 全同态密码

参考文献