密码协议  0839X1M04003H

学期:2020—2021学年(春)第二学期 | 课程属性:专业核心课 | 任课教师:邓燚,黄桂芳
授课时间: 星期二,第9、10 节
授课地点: 教一楼223
授课周次: 1、2、3、4、5、6、7、8、9、10、11、12
授课时间: 星期四,第5、6、7 节
授课地点: 教一楼223
授课周次: 2、3、4、5、6、7、8、9、10、11、12、13
课程编号: 0839X1M04003H 课时: 60 学分: 3.00
课程属性: 专业核心课 主讲教师:邓燚,黄桂芳 助教:
英文名称: Cryptographic Protocols 召集人:

教学目的、要求

密码协议是保护网络系统安全的核心方法之一。本课程为信息安全专业研究生的学科基础课。课程主要围绕密码协议的安全性归约方法,即将复杂的密码方案的安全性归约到一些有着简洁描述的数学问题的困难性上,讲授密基于各种困难性假设的密码协议构造,包括承诺方案、零知识证明、认证协议、密钥交换、秘密共享、不经意传输和多方安全计算等。

预修课程

教 材

Foundation of Cryptography,Oded Goldreich

主要内容

课程总课时:60课时
授课教师:邓燚(39课时)、黄桂芳(21课时);

章节如下:
第一章 计算困难性与伪随机性(9课时)    主讲教师:邓燚
第一节 计算模型与复杂性类(3课时)
第二节 单向函数(3课时)
第三节 Goldreich-Levin定理与伪随机性(3课时)

第二章 承诺方案(6课时)    主讲教师:邓燚
第一节 基于具体数论假设的承诺方案(3课时)
第二节 基于一般单向性的承诺方案(3课时)

第三章 零知识证明(15课时)    主讲教师:邓燚
第一节 交互证明与零知识(3课时)
第二节 NP-complete语言的零知识证明(3课时)
第三节 证据不可区分与知识的证明(3课时)
第四节 常数轮零知识协议(3课时)
第五节 非交互零知识证明(3课时)

第四章 身份认证协议(6课时)    主讲教师:邓燚
第一节 Sigma协议与身份认证(3课时)
第二节 经典身份认证协议的安全性(3课时)

第五章 密钥交换协议(5课时)    主讲教师:黄桂芳
第一节 Diffie-Hellman密钥交换协议(3课时)
第二节 认证密钥交换协议(2课时)

第六章 秘密共享(5课时)    主讲教师:黄桂芳
第一节 Shamir门限秘密共享与门限密码体制(2课时)
第二节 一般存取结构的秘密共享方案(3课时)

第七章 安全多方计算(11课时)    主讲教师:黄桂芳
第一节 不经意传输协议(3课时)
第二节 Yao’s garbled circuit(4课时)
第三节 安全两方计算(4课时)

课程总结:密码协议类型与安全性证明技术(3课时)    主讲教师:邓燚

参考文献

1. Rafael Pass and Abhi Shelat: A course in Cryptography. 下载地址:http://www.cs.cornell.edu/Courses/cs4830/2010fa/lecnotes.pdf
2. Berry Schoenmakers: Lecture notes on Cryptographic Protocols. 下载地址:http://www.win.tue.nl/~berry/2WC13/LectureNotes.pdf