应用密码学复习提纲.docVIP

2009级《应用密码学》复习提纲 密码学概念 密码学的学科特点 研究的主要内容 密码系统的安全条件：理论不可破译和实际不可破译，实际可用密码系统须具备的特性。 两类重要密码体制，即对称密码体制和非对称密码体制的主要特点 数论基础 模运算及有关性质、求逆运算（扩展的Euclid算法）、方幂运算、解同余方程组（应用中国剩余定理），有限域GF(2) 上的多项式表达与运算（AES基本运算，如字节加法、乘法以及x乘法） 古典密码技术 （1）替换密码与置换密码的概念与表示方法 ： （2）单表替换密码、多表替换密码的概念 （3）掌握Hill密码的特性与计算方法 （4）了解其它密码原理与方法： 分组密码体制 分组密码的特点、基本要求，乘积密码的概念 什么是幂等密码体制？为什么Hill、位移密码是幂等密码体制 分组密码原理与概念 数据加密标准DES、三重DES, IDEA, AES等算法原理与基本特性（如分组大小、密钥长度、循环次数、基本运算/函数等） 分组密码的操作方式及特点（EBC、CBC、CFB、OFB）。 公钥密码体制 体制概述（与对称密码体制相比较，各自的主要特点） RSA、ElGamal、ECC加密算法原理、特点、安全性基础；熟练掌握RSA、ElGamal密码体制的计算问题和应用方法，如平方-乘法算法、应用中国剩余定理实现RSA快速运算。 椭圆曲线EC上的基本运算及概念（逆元、点加、倍点等） 散列函数与消息鉴别 密码散列函数的概念和基本性质 散列函数的基本应用方式（基于散列函数的6种报文鉴别方式，掌握P107，图5.16） 单向散列函数的设计、构造问题 简单的散列函数的不安全性 散列函数的生日攻击问题 MD5、SHA－1、SHA-256等典型散列函数的基本特性（单向散列性、输出位数） 鉴别的概念、分类（报文鉴别与实体鉴别） 实现报文鉴别主要方法。（基于报文加密、散列函数和报文鉴别码的报文鉴别方式） 利用分组密码CBC方式构造报文鉴别码及hash函数的原理与问题(密钥公开问题、抗冲突性问题) 数字签名 数字签名的概念，基本特性 数字签名两种执行方式 数字签名的应用过程 熟练掌握典型公开密钥密码体制的数字签名算法(RSA、ElGamal)原理、计算方法与应用 密钥管理 密钥管理基本内容和概念 引入层次化密钥结构的优点 理解密钥分配与密钥协商的目标与特点 掌握公钥证书的概念与基本内容 Diffie-Hellman密钥交换算法及安全性基础，熟练掌握计算方法及应用中的相关问题。 身份鉴别技术 身份鉴别的基本方式（鉴别实体所知、所拥有、所具有的唯一特征） 密码协议对抗重放攻击的两种基本方法（时间戳、质询－响应机制） Kerberos系统的密码学特点和基本原理 序列密码 了解序列密码的基本特点； 了解线性反馈移位寄存器（LFSR）的结构与特点 了解基于LFSR的序列密码 综合应用 散列函数的基本应用方式 （基于散列函数的鉴别/认证） 采用常规加密算法和散列函数对通信报文实现机密性和完整性。 利用密码技术设计提供信息的机密性、完整性和可鉴别性服务的信息安全传输方案。(掌握P107，图5.16) 混合密码体制的应用模型（PGP）