密码学复习提纲

合集下载

密码学复习要点

密码学复习要点第一章引言密码学的基本概念：1.什么是密码体制？（五大部分）2.根据密码分析者所拥有的资源来看，对密码体制的攻击通常有哪几种方式？其攻击强弱程度排序。

（四种方式）。

3.密码体制的安全性的几个不同概念？4.什么是公钥（非对称）密码体制？什么是（对称）私钥密码体制？第二章古典密码1.欧几里得算法求公因子及求逆的过程。

2.单表代替密码(仿射密码)的加解密流程。

第三章Shannon 理论1.熵的定义。

（熵，条件熵，联合熵）2.贝叶斯公式。

3.密码体制中各部分熵的计算。

例3.1第四章分组密码1.Shannon提出的分组密码设计的两种基本方法。

（扩散和混乱）2.分组密码的两种基本结构：Feistel网络和SP网络.3.DES和AES分组密码算法的基本结构。

（主要参数，圈变换主要组成部件）4.分组密码的工作模式。

第五章公钥密码1.欧拉定理，费马定理，利用欧拉定理或费马定理进行快速模幂运算。

例5.4 例5.72.RSA公钥密码体制的详细加解密流程及解密正确性证明。

3.ElGamal公钥加密体制的详细加解密流程。

4.椭圆曲线上点的计算（P+Q和2P）注意是有限域上的点。

第六章序列密码与移位寄存器1.线性反馈移位寄存器的反馈函数、递推关系、联系多项式的定义。

2.给定联系多项式和初态，求输出序列及其周期。

3.求线性反馈移位寄存器序列的线性综合解。

（B-M算法）第七章数字签名1.RSA数字签名算法及其签名有效性证明。

（参考加密体制的证明）2.ElGamal数字签名算法。

第八章Hash函数1.Hash函数的抗强碰撞性（弱无碰撞性）和抗强碰撞性（强无碰撞性）2.MD5和SHA-1的一些基本结构和重要参数：消息摘要长度，消息填充格式。

第九章密码协议1.密码协议的基本概念和特点。

2.几种密码协议的基本用途和设计思想。

会进行简单的协议分析。

3.ＤＨ密钥交换协议及中间人攻击。

《密码学与信息安全》复习提纲

《密码学与信息安全》复习提纲第1章引言安全攻击的两种类型。

被动攻击的概念。

主动攻击的概念。

常见的被动攻击和主动攻击各有哪些？安全服务包括哪些类型？安全机制分为特定安全机制和普遍的安全机制。

常见的特定安全机制主要有哪些？第2章传统加密技术对称加密方案的5个基本成分。

密码编码学系统对明文的处理方法。

攻击传统的密码体制的两种一般方法。

基于密码分析者知道信息的多少而产生的密码攻击的几种类型。

无条件安全的概念。

计算上安全的概念。

传统对称密码使用的两种技术。

单表代换密码的加密过程。

对单表代换密码的统计学攻击过程。

Playfair密码中密钥矩阵的构成方法。

Playfair密码的加密和解密过程。

Hill密码的加密和解密过程。

一次一密的概念。

实现一次一密的两个基本难点。

置换技术的概念。

转轮机的基本原理。

第3章分组密码和数据加密标准流密码与分组密码的区别。

乘积密码的概念。

混淆和扩散的概念及区别。

Feistel密码的典型结构。

其具体实现依赖于哪些参数？Feistel密码加密过程和解密过程的异同点。

数据加密标准DES的加密过程。

DES密钥的产生过程。

两种重要的密码分析方法：差分分析和线性分析。

Feistel密码的强度来自于三个方面：迭代轮数、轮函数、密钥扩展算法。

轮函数的三个设计标准：非线性、严格雪崩效应、位独立。

第5章高级加密标准三重DES的优缺点。

计时攻击和能量分析攻击的概念。

AES轮函数由四个不同的阶段组成：字节代换、行移位、列混淆、轮密钥加。

高级加密标准AES的加密过程。

AES密钥的产生过程。

第6章对称密码的其他内容多重加密的概念。

对称密码有5种标准的工作模式：电子密码本、密文分组链接、密文反馈、输出反馈、计数器模式。

对双重DES进行中间相遇攻击的过程。

密文分组链接模式（CBC）对明文的处理过程。

密文反馈模式和输出反馈模式的区别。

设计流密码需要考虑的三个主要因素。

流密码RC4的密钥流产生过程。

密文窃取模式（CTS）对明文的处理过程。

密码学复习整理

《计算机密码学》复习范围第1章引言信息安全属性保密性，完整性，可用性，真实性，实时性，不可否认性。

1.什么是被动攻击和主动攻击，各有几种类型？分别是对信息系统的什么性质进行的攻击？1.被动攻击被动攻击即窃听，是对系统的保密性进行攻击，如搭线窃听、对文件或程序的非法拷贝等，以获取他人的信息。

➢被动攻击又分为两类，一类是获取消息的内容第二类是进行业务流分析，假如我们通过某种手段，比如加密，使得敌手从截获的消息无法得到消息的真实内容，然而敌手却有可能获得消息的格式、确定通信双方的位置和身份以及通信的次数和消息的长度，这些信息可能对通信双方来说是敏感的。

被动攻击因不对消息做任何修改，因而是难以检测的，所以抗击这种攻击的重点在于预防而非检测。

2.主动攻击这种攻击包括对数据流的某些篡改或产生某些假的数据流。

主动攻击又可分为以下三个子类：①中断：是对系统的可用性进行攻击，如破坏计算机硬件、网络或文件管理系统。

②篡改：是对系统的完整性进行攻击，如修改数据文件中的数据、替换某一程序使其执行不同的功能、修改网络中传送的消息内容等。

③伪造：是对系统的真实性进行攻击。

如在网络中插入伪造的消息或在文件中插入伪造的记录。

➢抗击主动攻击的主要途径是检测，以及对此攻击造成的破坏进行恢复。

2. 恶意程序的分类：是否需要主程序、能否自我复制？➢恶意软件指病毒、蠕虫等恶意程序，可分为两类,一类可自我复制:蠕虫，病毒➢不可复制的：特洛伊木马，逻辑炸弹，陷门3.安全业务分为哪5种？各有什么含义？保密业务，认证业务，不可否认业务，访问控制4. 信息安全的基本模型？信息系统的保护模型？信息安全的基本模型:➢通信双方欲传递某个消息，需通过以下方式建立一个逻辑上的信息通道：➢首先在网络中定义从发送方到接收方的一个路由，然后在该路由上共同执行通信协议。

➢如果需要保护所传信息以防敌手对其保密性、认证性等构成的威胁，则需要考虑通信的安全性。

安全传输技术有以下两个基本成分：① 消息的安全传输，包括对消息的加密和认证。

(完整word)密码学原理与应用复习大纲

密码学原理与应用复习大纲第一部分古典密码1.1 密码学的五元组（明文，密文，密钥，加密算法，解密算法）及各部分的含义1.2 密码体制什么是密码体制？完成加密和解密的算法.通常，数据的加密和解密过程是通过密码体制(cipher system） +密钥（keyword）来控制的。

密码体制必须易于使用，特别是应当可以在微型计算机使用。

密码体制的安全性依赖于密钥的安全性,现代密码学不追求加密算法的保密性，而是追求加密算法的完备,即:使攻击者在不知道密钥的情况下，没有办法从算法找到突破口。

1。

3 代替密码体制：（单表代替密码多表代替密码)就是明文中的每一个字符被替换成密文中的另一个字符.接收者对密文做反响替换就可以恢复出明文.（在这里具体的代替方案称为密钥）单表代替密码明文的相同字符用相应的一个密文字符代替.(移位密码，乘数密码，仿射密码，多项式密码，密钥短语密码)单表代替密码的特点：▲密钥空间K很大，|K｜=26！=4×1026 ，破译者穷举搜索计算不可行，1微秒试一个密钥，遍历全部密钥需要1013 年。

▲移位密码体制是替换密码体制的一个特例，它仅含26个置换做为密钥空间。

密钥π不便记忆。

▲针对一般替换密码密钥π不便记忆的问题，又衍生出了各种形式单表替代密码。

单表代替密码的弱点:▲密钥量很小,不能抵抗穷尽搜索攻击▲没有将明文字母出现的概率掩藏起来，很容易受到频率分析的攻击▲不具备雪崩效应▲加解密数学表达式简单多表代替密码是以一系列(两个以上）代换表依次对明文消息的字母进行代换的方法。

（维吉尼亚Vigenere密码，Hill密码，Playfair密码）多表代替密码的特点:使用了两个或两个以上的替代表。

Vegenere密码算法（分析类）15分,参考第一讲课件第二部分对称密码体制2.1 对称密码体制(分组密码，序列密码)的概念对称密钥密码体制，对于大多数算法,解密算法是加密算法的逆运算，加密密钥和解密密钥相同，同属一类的加密体制。

密码学知识点总结----考试复习专用

1 密码学分类2 攻击分类3 安全业务4 算法输入输出位数5 密钥分配管理6 密钥分配7 公钥分配8 三重DES9 杂凑的要求10 欧几里得11 本原根12勒让德符号13数字签名的执行方式14强单向杂凑15模运算性质16 同余式17 DES18 AES19 RSA20 MD521费尔马定理22 欧拉定理23 中国剩余定理24 四种工作模式1 密码学分类单钥体制双钥体制2 攻击分类唯密文攻击已知明文攻击选择明文攻击选择密文攻击3 安全业务认证业务保密业务完整性业务不可否认业务访问控制4 算法输入输出位数DES 64比特明文56比特密钥输出64比特密文AES 128 192 256 比特RSA 输入664比特MD5 输入512比特分组128比特输出5 密钥分配管理两个用户A和B获得共享密钥的方法包括:①密钥由A选取并通过物理手段发送给B。

②密钥由第三方选取并通过物理手段发送给A和B。

③如果A.B事先已有一密钥, 则其中一方选取新密钥后, 用已有的密钥加密新密钥并发送给另一方。

④如果A和B与第三方C分别有一保密信道, 则C为A、B选取密钥后, 分别在两个保密信道上发送给A、B6 密钥分配①A向KDC发出会话密钥请求②KDC为A的请求发出应答。

A存储会话密钥, 并向B转发EKB[KS‖IDA]。

④B用会话密钥KS加密另一个一次性随机数N2, 并将加密结果发送给A。

⑤A以f(N2)作为对B的应答, 其中f是对N2进行某种变换（例如加1）的函数, 并将应答用会话密钥加密后发送给B。

7 公钥分配①用户A向公钥管理机构发送一个带时戳的消息, 消息中有获取用户B的当前公钥的请求。

②管理机构对A的请求作出应答, 应答由一个消息表示, 该消息由管理机构用自己的秘密钥SKAU加密, 因此A能用管理机构的公开钥解密, 并使A相信这个消息的确是来源于管理机构。

③A用B的公开钥对一个消息加密后发往B, 这个消息有两个数据项: 一是A的身份IDA, 二是一个一次性随机数N1, 用于惟一地标识这次业务。

密码学考前复习资料

经典密码学与现代密码学复习总结一、简答题（包括名词解释）1、DES 算法中，S1为14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7, 0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8, 4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0, 15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,输入为110000，求选择函数S1的输出；并说明其的作用和特点？。

答：DES 算法中的S 盒的输出为15=(1111)2s 盒是DES 算法的核心，它是算法中唯一的非线性部分，是算法安全的关键；有8个s 盒，每个s 盒输入6位，输出四位，即输入48位，输出32位；输入的6位中的第一位和第六位表示行数，中间四位表示列数，找到s 盒中对应的数值2、简述密码算法中对称、非对称算法各自的优缺点，及分析如何将两者结合。

答：对称密码体制的基本特征是加密密钥与解密密钥相同。

对称密码体制的优缺点：（1）优点：加密、解密处理速度快、保密度高等。

（2）缺点：①密钥是保密通信安全的关键，发信方必须安全、妥善地把密钥护送到收信方，不能泄露其内容，如何才能把密钥安全地送到收信方，是对称密码算法的突出问题。

对称密码算　法的密钥分发过程十分复杂，所花代价高。

②多人通信时密钥组合的数量会出现爆炸性膨胀，使密钥分发更加复杂化，个人进行两两通信，总共需要的密钥数为。

N ()21NC N N =-③通信双方必须统一密钥，才能发送保密的信息。

如果发信者与收信人素不相识，这就无法向对方发送秘密信息了。

④除了密钥管理与分发问题，对称密码算法还存在数字签名困难问题（通信双方拥有同样的消息，接收方可以伪造签名，发送方也可以否认发送过某消息）。

非对称密码体制是加密密钥与解密密钥不同，形成一个密钥对，用其中一个密钥加密的结果，可以用另一个密钥来解密的密码体制。

非对称密码体制的优缺点：（1）优点：①网络中的每一个用户只需要保存自己的私有密钥，则个用N户仅需产生对密钥。

密码学(复习)

列号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 行号
z z1z2 L z2n
由此可推出线性反馈移位寄存器连续的n+1个状态：
记为
S1 z1z2 L zn a1a2 L an
记为
S2 z2 z3 L zn1 a2a3 L an1
L
记为
Sn1 zn1zn2 L z2n an1an2 L a2n
DES 是Feistel密码的代表。 AES是SP结构的代表。
Feistel密码结构
乘积密码指顺序地执行两个或多个基本
密码系统，使得最后结果的密码强度高于每个基本密码系统产生的结果.
Feistel还提出了实现代换和置换的方法。其思想实际上是Shannon提出的利用乘积密码实现混淆和扩散思想的具体应用。
密码算法
密码算法如何构造？
需求1：可逆——算法的使用者可以求得逆函数需求2：不可逆——敌手无法将密文恢复成明
文秘密参数——密钥
密码算法实际上是一个带有秘密参数的函数。
知道秘密参数，求逆非常容易不知道秘密参数，求逆在计算上是不可行的
密码学概述
密码学是研究密码系统或通信安全的一门科学，它包括两个分支：密码编码学和密码分析学。密码编码学的主要目的是寻求保证消息机密性或认证的方法，密码分析学主要研究加密消息的破译和消息的伪造。
密码分组链接CBC模式
初始矢量IV(Initial Vector)：第一组明文
xi加密时尚无反馈密文，为此需要在寄存器中预先置入一个。收发双方必须选用同一IV。实际上，IV的完整性要比其保密性更为重要。在CBC模式下，最好是每发一个消息，都改变IV，比如将其值加一。

北京信息科技大学密码学复习纲要及知识点-38415

北京信息科技大学密码学复习纲要及知识点-38415密码学复习纲要1.密码体制的五部分构成是什么？2.密码攻击的四种类型；3.密码学发展的历史（三段时间及事件）；4.移位密码和仿射密码5.置换密码置换密码，又称换位密码，明文的字母保持相同，但顺序被打乱。

6.HILL密码7.流密码的基本思想（和分组密码体制的区别）；8.线性反馈移位寄存器（已知反馈函数，求产生序列）；9.m序列的性质（定理2.7）；10.m序列的破译；11.分组密码体制的常用方法（代换，扩散，混淆）；扩散和混淆是由香农提出的设计密码系统的两个基本方法，目的是抗击敌手对密码系统的统计分析。

扩散是将明文的统计特性散步到密文中去，实现方式是使得密文中每一位由明文中多位产生。

混淆是使密文和秘钥之间的统计关系变得尽可能复杂，使得敌手无法得到秘钥。

使用复杂的代换算法可以得到预期的混淆效果。

12.DES算法的轮结构；（S盒，置换）；PC1,PC2置换选择为随机重新排列E表置换是如图将32位扩展为48位IP初始置换:e.g.:从左表找对应，先找到1,在(5,8)对应5*8=40，所以右边表里第一个位置放40，以此类推P置换：随机排列13.分组密码的4种运行模式；14.IDEA算法的三种基本运算；扩散：MA结构混淆：mod 2^16加法mod 2^16+1乘法逐比特亦或15.AES所采用的Rijndael算法的数学基础和设计思想，轮函数的步骤；16.扩展的欧几里德算法，中国剩余定理（计算）；17.费尔玛定理，欧拉定理（重要结果）；18.RSA算法的原理（参数选择，公钥，私钥）；19.RSA算法的加解密过程（计算，快速指数算法）；20.背包密码算法加解密；21.ELGamal密码体制的原理（参数选择，公钥，私钥）；22.有限域上的椭圆曲线上的倍点、和点；23.杂凑函数应满足的条件（主要的三条）；24.迭代型杂凑函数的一般结构(MD5,SHA)；25.MAC的基本使用模式；26.密钥的种类；27.单钥密码体制的密钥交换；28.公钥证书及公钥密码体制的密钥交换；29.Diffie-Hellman密钥分配；O永远必须实时截获并冒充转发,否则会被发现30.密钥托管的概念；31.数字签名的执行方式（直接方式，仲裁方式）；32.RSA数字签名的原理（与加密不同）；33.ELGamal签名体制的原理（参数选择，公钥，私钥，验证过程）；34.Fiat-Shamir签字体制和Guillou-Quisquater签名体制；35.认证方法（序列号，随机数，时戳）36.秘密分割（Shamir 门限方案）。

《应用密码学》复习提纲V3.0

1.网络信息安全的根源网络自身先天不足网络的开放性人为因素2.引起网络信息安全的人为因素无意失误黑客攻击管理不善3.安全服务有哪些方面机密性完整性鉴别（身份认证）非否认性（抗抵赖）访问控制可用性（产品对用户来说有效、易学、高效、好记、少错和令人满意的程度）4.安全性攻击有哪些主要形式析出消息内容、通信量分析中断、篡改、伪造、否认、重放5.什么是穷举秘钥攻击指密码分析者测试所有可能的秘钥，即假设密码分析者知道所使用的密码算法和秘钥域（所有可能的秘钥组成的一个列表），然后他利用秘钥域中的每一个可能的秘钥来解密截获的密文，直到得到的明文看起来有意义。

6.被动攻击和主动攻击的特点被动攻击攻击者仅获取信息或流量对信息本身及服务不构成威胁难以检测与发现抗击的重点是防范主动攻击攻击者改变原有信息流对信息本身及系统服务均构成威胁难以防范抗击的重点是检测7.分组置换总数的计算N位长度的置换总数为2N!8.Vigenere算法使用维吉尼亚方阵，它的基本方阵是26列26行。

方阵的第一行是a到z按正常顺序排列的字母表，第二行是第一行左移循环一位得到得，其他各行依次类推。

记Z26={0,1,2,3,…,25}，选择k=3、5、7、9、11、15、17、19、21、23、25之一和b∈ Z26组成密钥(k,b)9.仿射密码体制及计算加密公式：c = k · p+b (mod 26)解密公式： p = k-1 · c - k-1 · b ( mod 26 )p = k-1 · c + b’( mod 26 )其中：k-1是k关于26的逆元，即k-1 k=1 (mod 26)假设在针对明文空间{0,1,2,…,77}的放射密码体制下选择密钥k=<17,35>，则加密函数Ek(M)=(11×M＋7 ) (mod 78)；解密函数Dk(C)=(17×C＋5 ) (mod 78)；对于消息明文M=9，加密后形成密文C=106 =1 ×78＋44 =44 (mod 78)；而该密文C解密后将还原成明文M=753=12 ×78＋9=9 (mod 78)加密：Ek(M)=(k1*M+k2) (mod 78)；解密：Dk(C)=(k1^(-1)*C+b’) (mod 78)10.用对称密码体制实现多点通讯的个数N个点实现多点通讯的个数位N*(N-1)/211.DES算法的四个参数分组长度：64位子秘钥长度：48位子秘钥个数：16个秘钥长度：56位或64位12.S-DES算法的子秘钥生成13.DES中的S盒计算S盒的6位输入的第一和最后一个比特构成一个两位二进制数，用来选择S盒中4行所定义的4中替代的一种，中间的4个比特则选出一列。

密码学复习资料0

密码学复习资料1.密码学由什么组成？密码编制学和密码分析学2.密码攻击的四个类型？仅知密文攻击；已知明文攻击；选择明文攻击；选择密文攻击3.置换/代替密码的概念？置换密码概念：把明文中的字母重新排序，字母本身不变，位置改变，这样编成的密码称为置换密码。

（明文不发生变化）代替密码概念：用密文字母表中的字母或字母组来代替明文字母或字母组，各字母或字母组的相对位置不变，本身改变了。

这样编成的密码称为代替密码（明文发生变化）代替密码分单表代替密码和多表代替密码；单表代替密码又称简单代替密码4.当今国际商用密码的主流密码？分组密码5.数据xx标准DES相关知识点？DES是一种分组密码，。

明文，密文和密钥的分组长度都是64位（有效密钥长度为56位，8个奇偶校验位）；DES是面向二进制的密码算法；DES的密码结构属于Feistel结构DESxx过程一共16次xx迭代使用6. S盒代替运算和置换运算P？S盒是DES保密性的关键所在，它是DES中唯一的非线性运算；DES算法中使用了16次迭代，所以具有良好的雪崩效应，从而大大提高了保密性DES的S盒用来提供混淆，而P直换用来提供扩散7.数学基础？（应该会考大题，所以只告诉算法在83页）8. AES结构？RIJNDAEL算法结构9. S盒的4个步骤？S盒变换；行移位变换；列混合变换；轮密钥加变换10. SM4基本运算？用在无限局域网；8位输入，8位输出，前4个二进制为行，后4个二进制为列SM4密码算法使用模2加盒循环移位作为基本运算11.分组密码的4个工作模式？电码本模式ECB；密文链接魔事CBC；输出反馈模式OFB；密文反馈模式CFB电码本模式：适用于加密密钥等短数据，直接利用分组密码对明文的各分组进行加密；（此模式两个缺点在124页倒数两个自然段）。

密文链接模式：具有错误传播无界的特性。

（ps：加密错误传播无界，解密有界）输出反馈模式：没有错误传播密文反馈模式：有错误传播；（ps：检测数据完整性和真实性）12.序列密码的特点？一次一密（理论上不可破译）13. Hash函数性质？Hash函数的安全性？性质：输入可以任意长；输出固定长，多数情况下输入的长度大于输出的长度；有效性：对于给定的输入M，己算h=H（M）的运算是高效的安全性：①单向性；②抗弱碰撞性；③抗强碰撞性14.MD5和SHA1？（每个分组输入多少位？每个分组输出多少位？每个步骤计算多少次？）没找到，xx15.公钥密码？用加密钥Ke控制加密，解密钥Kd控制解密，16. RSA？算法在212页和213页17. RSA基于大核数？没找到，xx18.椭圆曲线？（应该会考大题，例题的算法和公式在225和226页）19.数字签名？概念：数字签名是一种以电子形式存在于数据信息之中的，或作为其附件或逻辑上有联系的数据，可用于辨别数据签署人的身份，并表名签署人对数据信息中包含的信息的认可技术完善的签名应该满足三个条件：①签名者事后不能抵赖自己的签名；②任何其他人不能伪造签名；③如果当事的双方关于签名的真伪发生争执，能够在公正的仲裁者面前通过验证签名来确认其真伪数字签名是非对称密钥加密技术与数字摘要技术的应用。

密码学复习提纲

2016级《密码学》复习提纲1．密码学概念及安全性基础（1）密码学的四个发展阶段。

（2）掌握三个经典的古典密码算法Caesar, Vigenere, 以及Playfair。

（3）柯可霍夫原则指出密码系统的安全性不能取决于算法,而应取决于密钥。

（4）密码学的基本原理(含流程图)及有关步骤说明。

（5）两类重要密码体制，即对称密码体制和非对称密码体制的主要特点。

（6）公钥密码体制的安全基础是某些数学上的计算困难性问题。

根据公钥密码体系的安全性基础来分类，现在被认为安全、实用、有效的公钥密码体系有三类。

请说明这三类问题的具体含义。

（7）密钥的生命周期有哪些阶段。

2．分组密码体制（1）分组密码的特点、基本要求（2）分组密码原理与概念（3）数据加密标准DES、AES等算法原理与基本特性（如分组大小、密钥长度、循环次数、圈变换由哪4个变换组成等）; DES和AES进行比较，各有什么特点和优缺点3．公钥密码体制（1）对称密码算法和公钥密码算法的区别？（2）公钥密码算法用于加密与签名的主要不同之处是什么?（3）RSA与ElGamal加密与签名算法的整个步骤（4）熟练掌握RSA与ElGamal加密算法的应用方法(实例计算)。

（5）椭圆曲线EC上的基本运算及概念（点加、倍点等）4．散列函数与消息鉴别（1）密码散列函数的概念和基本性质（2）MD5、SHA－1典型散列函数的基本特性（单向散列性、输出位数, 即消息摘要长度）5．数字签名（1）数字签名的概念，基本特性,由哪几部分组成?（2）数字签名的应用过程（3）熟练掌握典型公开密钥密码体制的数字签名算法(RSA、ElGamal)原理、计算方法与应用6．密钥管理（1）密钥管理基本内容和概念(CA , TA, KDC)（2）理解密钥分配与密钥协商的目标与特点（3）秘钥的类型：会话密钥，密钥加密密钥，主密钥。

他们的作用是什么？（4）掌握公钥证书的概念与基本内容（5）掌握Diffie-Hellman密钥交换算法及安全性基础，并能熟练掌握该算法建立一个双方共享的密钥(实例)。

福州大学密码学复习提纲

第一章引言1.信息安全面临的威胁，被动攻击与主动攻击，入侵者和病毒2.5种安全业务3.信息安全模型（图1-3），信息安全的两个基本成分，安全通信网络的4个方面4.信息系统的保护模型，两道防线5.信息安全的3个层次：系统安全，数据安全，内容安全6.保密通信系统模型，密码分析，密码分析学7.保密通信系统应该满足的要求8.密码体制分类：单钥体制，双钥体制，流密码，分组密码9.对密码系统的4种攻击类型10.单表代换密码11.多表代换密码12.课后习题：1，2，3第二章流密码1.同步流密码，自同步流密码，同步流密码的加密器构成2.有限自动状态机3.密钥流产生器的结构p154.线性反馈寄存器，反馈函数，M序列5.特征多项式，生成函数，特征多项式的阶，不可约多项式，本原多项式6.定理2-3到2-67.M序列的伪随机性:Golomb提出的3个随机性公设，伪随机序列满足的条件8.Geffe序列生成器9.JK触发器10.Pless生成器11.钟控序列生成器12.课后习题：1，3，4，8，9第三章分组密码体制1.分组密码设计应该满足的要求2.代换，扩散，混淆3.Feistel密码结构4.DES,二重DES,三重DES5.分组密码的运行模式：ECB, CBC, CFB, OFB, (图3-10到图3-13)6.IDEA算法（设计原理）7.AES算法第四章公钥密码1.密码学常用的数学知识（密码学学习用到的部分一定要掌握）2.公钥密码体制原理（图4-1到4-3）3.公钥密码算法应满足的要求，陷门单向函数4.RSA算法5.背包密码体制6.Rabin密码体制7.椭圆曲线密码体制8.课后习题：3，4，5，6，7，8，10，13，14，15，17，18，19，20第5章密钥分配与密钥管理1.密钥分配的基本方法p1352. 密钥的分层控制3. 会话密钥的有效期4. 无中心的密钥控制5. 密钥的控制使用：密钥标签，控制矢量6．公钥的分配方法：公开发布、公用目录表、公钥管理机构、公钥证书7. 用公钥加密分配单钥密码体制的密钥(图5-6，图5-7)8. Diffie-Hellman密钥交换9. 随机数的随机性和不可预测性10. 线性同余算法，整周期11. 伪随机数产生器，幂形式：RSA生成器，平方生成器，离散指数形式12. 基于密码算法的伪随机数产生器：循环加密，DES的OFB模式, ANSI X9.17的伪随机数产生器13. 随机比特产生器：BBS产生器，Rabin产生器, 离散指数产生器14. Shamir门限方案15.基于中国剩余定理的门限方案16. 课后习题：3，4，5，6第6章消息认证和哈希函数1. 消息认证码2. MAC的基本使用方式3.产生MAC的函数应该满足的要求p1584.哈希函数，认证符，消息摘要5.哈希函数的基本使用方式图6-46.哈希函数应满足的条件7.迭代型哈希函数的一般结构9.MD5算法10.SHA算法11.HMAC算法第7章数字签名和认证协议1. 数字签名应具有的性质2. 数字签名应满足的要求3. 数字签名的产生方式：由加密算法产生的数字签名，由签名算法产生的数字签名4. 数字签名的执行方式：直接方式，仲裁方式5. DSS, DSA6．离散对数签名体制：DSA, ElGamal, Schnorr, Neberg-Rueppel, Okamoto7. 基于大数分解问题的数字签名体制：Fiat-Shamir, Guillo-Quisquater8. 相互认证，单向认证9.保证消息实时性常用的方法：时间戳询问-应答10.课后习题：1，2/*第8章密码协议1. 密码协议的概念2. 智力扑克3. 掷硬币协议：平方根，单向函数，二次剩余4. 数字承诺：二次剩余，Perdersen5. 不经意传输：基于大数分解，基于离散对数，多对一，大数分解的多对一*/第10章网络加密与认证1.开放系统互连和TCP/IP分层模型2.网络加密的基本方式：链路加密，端端加密3.端端加密的逻辑位置4.Kerberos V4流程5.Kerberos区域，两区域的Kerberos服务6.X.509公钥证书的格式7.证书的获取，CA的层次结构，证书链8.证书吊销列表CRL9.X.509的三种认证过程10.PGP的5种业务：电子邮件的兼容性。

密码学期末提纲大学期末复习资料

1. 信息安全的基本属性有哪些。

保密性、完整性、可用性、可控性、可靠性（真实性）、不可抵赖性2. 古典密码技术的基本加密单元。

字符3. 密码学的两个分支。

密码编码学、密码分析学4. 密码学中的几个术语的基本概念：明文：需要加密的信息密文：加密后的信息密钥：加密和解密算法的操作通常都是在一组密钥的控制下进行加密算法：对明文加密时所采用的编码规则解密算法：对密文解密时所采用的规则密码体制：所有可能的明文，密文，密钥，加密算法，解密算法5. 密码系统（密码体制）的概念、组成、形式化描述、分类等 P18概念：一个用于加解密能够解决网络安全中的机密性、完整性、可用性、可控性和真实性等问题中的一个或几个的系统，称为一个密码体制。

组成：密码体制可以定义为一个五元组（Ｐ，Ｃ，Ｋ，Ｅ，Ｄ），其中：Ｐ称为明文空间，是所有可能的明文构成的集合；Ｃ称为密文空间，是所有可能的密文构成的集合；Ｋ称为密钥空间，是所有可能的密钥构成的集合；形式化描述：Ｅ和Ｄ分别表示加密算法和解密算法的集合，它们满足：对每一个k ∈K ，必然存在一个加密算法E e k∈和一个解密算法D dk∈，使得对任意P m ∈，恒有m m e d kk=))((。

分类：第8题6. 密码体制的安全性取决于什么。

所使用的密码算法的强度7. DES 、AES 算法的前身、密钥长度、明文长度。

DES Lucifer 密钥长度：64位（有效密钥长度56位）明文分组长度：64位AES Rijndael 密钥长度和明文分组长度：128,192或256位8. 根据依据的对象不同，密码算法可如何进行分类，分为几类。

（1）按保密的内容：基于受限算法的密码系统基于密钥的密码系统（2）按基本加密算法：替换置换（3）按明文加密时处理单元：分组密码流密码（4）按密钥数量（是否使用相同的密钥）：单密钥系统（对称密码、秘密密钥密码）双密钥系统（非对称密码、公开密钥密码）（5）按应用技术：手工密码机械密码电子机内乱密码计算机密码9.常见的对称密码、非对称密码、置换密码、替换密码有哪些。

密码学复习资料

密码学知识要点1.安全攻击的种类及相应的安全服务种类：被动攻击：消息内容泄露、流量分析主动攻击：伪装、重放、消息修改、拒绝服务安全服务：认证（伪装、重放）、访问控制（消息修改）、数据保密性（泄露、流量分析）、数据完整性（消息修改、拒绝服务）、不可否认性（抵赖）、可用性服务（拒绝服务）*2.密码系统的构成要素有哪些？密码系统(cryptosystem)由算法以及所有可能的明文、密文和密钥组成。

包含三个特征：用于将明文转换为密文操作的类型。

所有加密算法基于两个基本原则：①替代(substitution)即明文中的每个元素（比特、字母、比特组合或字母组合）被映射为另一个元素；②置换(permutation)即在明文中的元素被重排列。

所使用密钥的数量。

如果发送者和接收者双方使用相同的密钥，该系统称为对称加密、单密钥加密、秘密密钥加密或常规加密。

如果发送者和接收者各自使用一个不同的密钥，则该系统称为非对称加密、双密钥加密或公开密钥加密。

明文处理的方式。

分组加密一次处理一块元素的输入，对每个输入块产生一个输出块。

流（序列）加密连续地处理输入元素，并随着该过程的进行，一次产生一个元素的输出。

*3.密码体制的分类（按密钥特点或消息明文消息处理方式）按密钥特点：对称算法和公开密钥算法按明文处理方式：序列算法和分组算法4.加密信息的攻击类型？惟密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击、选择密钥攻击仅知（唯）密文攻击(Ciphertext-only attack) 在这种攻击中，密码破译员有几个信息的密文，所有的信息使用相同加密算法加密。

为将相同密钥加密的信息解密，密码破译员会尽可能多地恢复信息的明文，或者更好地是导出用于加密信息的密钥。

已知：C1=E k(P1), C2=E k(P2),…Ci=E k(Pi)导出：P1, P2,…Pi, K或导出从Ci+1=EK(Pi+1)得知Pi+1的算法.5.无条件安全和计算上安全的概念和区别如果无论破译员有多少密文，仍无足够信息能恢复明文，这样的算法是无条件安全(unconditionally secure)的如果一个算法用（现在或将来）可得到的资源都不能破译，这个算法则被认为在计算上是安全(computationally secure)的加密算法的安全准则：破译该密码的成本超过被加密信息的价值。

自己整理的密码学期末复习有关要点

1、密码学正式作为一门科学的理论基础应该首推1949年美国科学家Shannon 的一篇文章《保密通信的信息理论》。

2、保密是密码学的核心。

3、此外，密码技术还可以用来进行信息鉴别、数据完整性检验、数字签名等。

4、Alice要发送给Bob的信息称为明文，Alice需要使用密钥对明文进行加密，加密得到的结果称为密文。

密文一般是不可理解的。

5、保密通信的一般机制6、根据加密和解密过程所采用密钥的特点可以将加密算法分为两类：对称加密算法和公开密钥加密算法。

7、对称加密算法也称为传统加密算法，是指解密密钥与加密密钥相同或者能够从加密密钥中直接推算出解密密钥的加密算法。

通常在大多数对称加密算法中解密密钥与加密密钥是相同的。

8、对称加密算法的安全性依赖于密钥的选择。

9、公开密钥加密算法也称为公钥加密算法，是指用来解密的密钥不同于进行加密的密钥，也不能够通过加密密钥直接推算出解密密钥的加密算法。

一般情况下，加密算法是可以公开的，任何人都可以应用加密密钥来对信息进行加密，但只有拥有解密密钥的人才可以解密出被加密的信息。

在以上过程中，加密密钥称为公钥，解密密钥称为私钥。

10、密码体制密码体制的构成包括以下要素：（1）M：明文消息空间，表示所有可能的明文组成的有限集。

（2）C：密文消息空间，表示所有可能的密文组成的有限集。

（3）K：密钥空间，表示所有可能的密钥组成的有限集。

（4）E：加密算法集合。

（5）D：解密算法集合。

该密码体制应该满足的基本条件是：对任意的key∈K，存在一个加密规则和相应的解密规则，使得对任意的明文，。

11、仿射密码是代换密码的一个特例。

12、仿射密码体制令，。

对任意的密钥，定义其中，表示在中的乘法逆，表示与26互素。

13、置换密码的主要思想体现在“分组—置换”，置换方式过于简单会使其安全性不高。

为了进一步增加安全性，1929年Hill 提出了一种多表代换密码——Hill密码。

该算法保留了置换密码的加密框架，所不同的是将分组后的每个部分采用线性变换将其转换成m个相应的密文字母。

《密码学》复习资料

《密码学》课程第一版期末复习资料注：如学员使用其他版本教材，请参考相关知识点《密码学》课程第一版（PPT）讲稿章节目录：第1章引论1.1 密码学的发展历史；1.2 密码学的基本概念；第3章古典密码3.1置换密码；3.2代替密码；3.3单表代换密码；3.4多表代换密码；第4章流密码4.1 流密码的基本概念；4.2 序列的随机性；4.3 密钥流生成器；4.4 线性反馈移位寄存器；4.5 两个流密码算法RC4和A5；第5章分组密码5.1 分组密码的基本原理；5.2 分组密码的工作模式；5.3 数据加密标准DES；5.4 高级数据加密标准AES；5.5 SMS4；5.6 IDEA。

第6章 Hash函数6.1 Hash函数的概念；6.2 Hash函数MD5；6.3 Hash函数SHA；6.4 基于分组密码的Hash函数；6.5 Hash函数的分析方法。

第7章公钥密码7.1 公钥密码的基本概念；7.2 RSA公钥密码；7.3 ElGamal公钥密码；7.4 Rabin公钥密码；7.5 椭圆曲线公钥密码。

第8章数字签名8.1 数字签名的基本概念；8.2 RSA数字签名；8.3 ElGamal数字签名；8.4 数字签名标准DSS；8.5 其他数字签名。

（PPT讲稿文件共有8个。

）一、客观部分：（单项选择、多项选择、不定项选择、判断）（一）、单选题：★考核知识点: 机密性参见讲稿章节1.2（考核知识点解释）：网络机密性是指网上资源不泄露给非授权的用户、实体或程序，能够防止网上用户非授权获取网上资源。

例如网络系统上传递的信息有些属于重要安全信息，若一旦攻击者通过监听手段获取到，就有可能危及网络系统整体安全。

1. 会计小王误把公司业务合同资料发布在网站上，则该公司的信息（）受到损害。

A. 可用性B. 机密性C. 可控性D. 抗抵赖性★考核知识点: 公钥密码的应用参见讲稿章节7.1（考核知识点解释）本题考察的是对加密技术的理解，在保密通信过程中，利用公钥密码算法，可以有效的进行密钥交换和协商，因此利用公钥密码算法能够简化密钥管理。

密码学复习

九、身份认证
（一）身份认证的基本原理（二）常用的身份认证技术字典攻击（三）基于密码的认证技术 1、单向认证 2、双向认证重放攻击 3、会话密钥相互认证, 4、相互认证,会话密钥和 PFS 使用公开密钥使用对称密钥使用hash函数不可否认等等.
注意：注意：1）各概念间的关联 2）应用
必有整数解，其解在模 M = m1m2 ⋯ mr 同余的意义下是唯一的，且解为
x = ∑ bi M i yi (mod M )
i =1
r
M (1 ≤ i ≤ r ), yi = M i−1 (mod mi ) 其中 M i = mi
（二）代数学基础
1. 群的概念群、有限群、无限群、交换群（Abel群）、循环群群的阶、生成元、元素的阶
七、数字签名
（一）数字签名的概念 1. 数字签名的目的 2. 数字签名体制的定义 3. 数字签名的特点 4. 数字签名应满足以下要求 5、消息加密产生数字签名的基本方式（二）RSA数字签名体制（三）EIgamal数字签名体制（四）DSS 数字签名标准
八、Hash函数和消息认证
（一）hash函数 1、HASH函数的基本概念、一般结构密码学中哈希的几个基本要求 2、生日攻击 3、常用hash函数安全强度、应用（二）消息认证 1、概念、目的、如何实现消息认证 2、认证的应用、认证的功能 3、常用方法（特点）、HMAC 消息认证码 – MAC
一、信息安全基本概念
（一）信息安全基础知识（二）信息安全攻击的类型及特点（三）信息安全的目标（四）安全机制的内容
二、
密码学பைடு நூலகம்础
（一）密码学基本概念
1、密码学、密码编码学、密码分析学 2、密码学的五元组是指：｛明文、密文、密钥、加密算法、解密算法｝克彻霍夫（克彻霍夫（Kerckhoff）准则：系统的保密性不依赖）：于对加密体制或算法的保密，而依赖于密钥。这是著名的。

密码学重点全面总结复习

例、用户A发送给用户B一份密文，用户A向发送m ＝02签名保密消息。用户A知道下列三个密钥：
A
B
公开密钥(e，n) ( 7，123)
(13，51)
秘密密钥(d，n) (23，123)
（5，51）
A计算他的签名：
再次加密签名：
s = mdA mod nA = ( 02 )23(mod 123 ) = 8
再用A用户的公开密钥解密：
m = seA mod nA = 87(mod 123 ) = 2
B用户可以确认：该签名是由A发出——用A公钥可解读；
该签名是发给自己的——用了B的公钥。
密码系统应满足的要求： 1、易用 2、加密和解密算法必须对所有密钥迅速有效 3、密码体制的安全性仅仅依赖于密钥的保密性
而不依赖于加密算法和解密算法本身的保密（Kerckhoff原则）
根据密钥特性来分：
单钥体制、双钥体制对称密钥密码、非对称密钥密码传统密码、公钥密码
密码攻击类型：
唯密文攻击已知明文攻击选择明文攻击自适应选择明文攻击选择密文攻击选择密钥攻击软磨硬泡攻击
Ki
Ti
＋
f
Li（32bit）
Ri（32bit）
Ri-1
32bit
E
48bit
Ki
48bit
＋
48bit
S1
S2
S3
S8
32bit
P
f (Ri-1,Ki)
32bit
DES的安全性
归纳起来，对分组密码的分析方法主要有如下几种类型：
（1）穷尽密钥搜索（强力攻击）；（2）线性分析方法（已知明文分析）；（3）差分分析方法（选择明文分析）；（4）相关密钥密码分析；（5）中间相遇攻击