课程大纲

课程大纲

密码学

课程编码:070104M04002Y 英文名称:Cryptography 课时:60 学分:3.00 课程属性:专业核心课 主讲教师:邓映蒲

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

预修课程
抽象代数

大纲内容
第一章 古典密码学 8学时
第1节 密码学历史
第2节 一些简单的密码体制
第3节 密码分析
第二章 Shannon的理论 10学时
第1节 完全保密
第2节 熵
第3节 熵的性质
第4节 唯一解距离
第5节 乘积密码体制
第三章 DES与AES 12学时
第1节 DES的描述
第2节 DES的操作模式
第3节 差分密码分析
第4节 AES
第四章 RSA密码体制与分解 20学时
第1节 公钥密码的思想
第2节 数论补充
第3节 RSA密码体制
第4节 RSA的实现
第5节 概率素数判定
第6节 RSA的攻击
第7节 Rabin密码体制
第8节 分解算法
第五章 其它公钥密码体制 8学时
第1节 离散对数与ElGamal密码体制
第2节 有限域与椭圆曲线密码体制
第3节 背包密码体制
第4节 McEliece密码体制
第六章 考试 2学时
第1节 考试

参考书
1、 An introduction to cryptography Richard A Mollin 2007.0 CRC Press

课程教师信息