密码学  011M4026Y

学期:2017—2018学年(春)第二学期 | 课程属性:专业核心课 | 任课教师:邓映蒲
授课时间: 星期五, 第5、6节
授课地点: 教404
授课周次: 1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16
授课时间: 星期二, 第7、8节
授课地点: 教404
授课周次: 1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16
课程编号: 011M4026Y 课时: 60 学分: 3.0
课程属性: 专业核心课 主讲教师:邓映蒲
英文名称: Cryptography

教学目的、要求

了解密码学中的一些基本知识以及相关的算法。学生能够了解对称密码、公钥密码的思想;了解古典密码体制及相应的密码分析方法;了解Shannon关于保密通讯的理论:完全保密、熵、唯一解距离;了解分组密码及流密码的思想及DES、AES算法;熟悉掌握两种主要的公钥密码体制RSA、ElGamal算法的工作原理;了解其它的公钥密码体制如背包体制、McEliece体制、椭圆曲线密码体制; 熟悉掌握几种主要的素数判定及整数分解方法。

预修课程

抽象代数

教 材

由授课人根据参考文献自行编写讲义

主要内容

第一章 古典密码学 (8课时)
  1.1 密码学历史                     (1  课时)
  1.2 一些简单的密码体制             (3课时)
    内容:移位密码,替代密码,仿射密码,Vigenere密码,Hill密码,置换密码,流密码
  1.3 密码分析                       (4课时)
    内容:仿射密码,替代密码,Vigenere密码的密码分析,
          Hill密码的已知明文攻击,基于LFSR的流密码的密码分析

第二章 Shannon的理论 (10 课时)
  2.1 完全保密  (2 课时)
  2.2* 熵                           (2 课时)
  2.3* 熵的性质                     (2 课时)
  2.4* 唯一解距离                   (2 课时)
  2.5 乘积密码体制                  (2 课时)

第三章 DES与AES (12 课时)
 3.1* DES的描述               (3课时)
 3.2 DES的操作模式            (3 课时)
3.3* 差分密码分析             (3 课时)
 3.4* AES                     (3 课时)

第四章 RSA密码体制与分解 (20课时)
   4.1 公钥密码的思想        (2课时)
   4.2 数论补充              (3课时)
   4.3 RSA密码体制          (2课时)
   4.4 RSA的实现            (2课时)
   4.5* 概率素数判定        (3课时)
   4.6* RSA的攻击          (3课时)
   4.7 Rabin密码体制        (2课时)
   4.8*分解算法             (3课时)

第五章 其它公钥密码体制 (8课时)
   4.1 离散对数与ElGamal密码体制        (3课时)
   4.2 有限域与椭圆曲线密码体制           (3课时)
   4.3 背包密码体制                       (1课时)
   4.4 McEliece密码体制                   (1课时)

考试:2 课时

参考文献