理论密码学

课程编码：1802030839X1P2005H 英文名称：Theoretical Cryptography 课时：60 学分：3.00 课程属性：专业核心课 主讲教师：邓燚等

本课程是专科核心课程，课程目的是为学生打下坚实的密码学理论基础, 开拓学科视野。通过教学,力图使学生能够深刻理解基于计算复杂性的现代密码学思想、熟练掌握安全归约证明的方法与关键技术、精通核心密码原语(包括单向函数、抗碰撞哈希函数、伪随机函数等)与关键工具（如零知识证明）、了解重要密码方案/协议的构造及应用; 思维上能够从抽象的角度和较高视角理解现代密码学,为进一步学习和研究密码学的高级内容做准备。

无

第一章 导论 1学时 邓燚
第1节 密码学概述
第二章 单向函数 3学时 邓燚
第1节 单向函数定义及介绍
第2节 单向函数构造
第三章 弱单向性与强单向性 3学时 邓燚
第1节 弱单向性定义及构造
第2节 强单向性定义及构造
第四章 Levin通用单向函数 6学时 邓燚
第1节 Levin通用单向函数构造
第2节 Levin通用单向函数证明
第五章 单向性与伪随机性：Goldreich-Levin定理 6学时 邓燚
第1节 Goldreich-Levin定理介绍
第2节 Goldreich-Levin定理证明及应用
第六章 伪随机性与伪随机数发生器 3学时 邓燚
第1节 伪随机性
第2节 伪随机数发生器定义及构造

邓燚： 研究员,博士生导师2008年获中国科学院软件所信息安全国家重点实验室博士学位。曾先后在英国伦敦大学学院和新加坡南洋理工大学从事博士后研究工作。
主要从事密码学研究,特别是有关零知识证明和密码协议的通信与计算复杂性的问题。曾在一些密码学和计算机科学领域旗舰会议--如 FOCS, Eurocrypt, Asiacrypt,PKC上发表多篇论文。2011年获中国密码学会首届优秀青年奖,2014年获中国密码学会首届创新奖一等奖。黄桂芳：女,副研究员,硕士生导师。2009年毕业于中科院软件所信息安全国家重点实验室,2009至2011年在中科院信息安全国家重点实验室从事博士后研究,研究方向为密码协议的设计和分析。先后主持国家自然科学基金项目、国家重点研发计划子课题、中科院信工所密码基金、中国博士后基金项目等科研项目10项左右,参与国家和省部级科研项目多项。在国内外重要学术期刊和国际学术会议上发表论文15篇左右,培养指导硕士研究生3名。从2017年起,承担国科大研究生教学工作,先后担任《计算复杂性基础》、《密码协议》的授课教师。