格密码

课程编码：1802030839X1P3001H 英文名称：Lattice Based Cryptography 课时：40 学分：2.00 课程属性：专业课 主讲教师：路献辉等

本课程是网络空间安全学科研究生专业课，讲授格密码的基本概念、原理、思想、方法，以及经典格密码算法实例。主要内容包括格的数学定义、基本数学困难问题、基本求解算法、平均情况困难格问题、陷门函数设计、基础公钥密码算法设计、基于身份的密码算法设计、全同态加密算法设计。

密码学基础

第一章 课程概述 2学时 王鲲鹏
第1节 格密码历史与现状
第二章 格基本概念 10学时 王鲲鹏
第1节 格基本定义与性质
第2节 最短向量问题
第3节 最近向量问题
第4节 对偶格
第5节 格基约化算法
第三章 平均情况困难问题 8学时 王鲲鹏
第1节 小整数解问题
第2节 错误学习问题
第3节 错误学习问题变形
第4节 结构化困难问题变形
第四章 基础格密码算法 12学时 路献辉
第1节 基于格的公钥加密算法
第2节 基于格的密钥交换算法
第3节 基于格的FS类签名算法
第4节 基于格的陷门单向函数
第5节 基于格的FS类签名算法
第6节 NTRU算法
第五章 基于格的高级密码算法设计 8学时 路献辉
第1节 基于格的IBE算法
第2节 基于格的FHE-设计原理与方法
第3节 基于格的FHE-实用化算法BGV/BFV
第4节 基于格的FHE-实用化算法FHEW/TFHE

路献辉,男,中国科学院大学网络空间安全学院教授,中国科学院信息工程研究所研究员，博士生导师; 研究领域为抗量子密码、全同态密码、6G通信安全密码; 担任 ISO/IEC国际标准组织密码工作组专家, 科技部重点研发计划责任专家, 中国抗量子战略与政策法律工作组顾问专家, 中国密码学会算法专业委员会委员; 承担科技部重点研发计划课题、中科院重点部署项目、中科院青年团队项目等多项重点任务。
王坤鹏, 男，中国科学院信息工程研究所研究员，博士生导师, 研究领域为公钥密码。