《密码学基础》ppt课件2

《《密码学基础》ppt课件2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章：密码学基础一、密码学的基本概念二、密码体制分类三、密码分析2021/7/51一、密码学的基本概念密码学(Cryptology)：研究信息系统安全保密的科学。它包含两个分支，密码编码学(Cryptography)，对信息进行编码实现隐蔽信息的一门学问密码分析学(Cryptanalytics)，研究分析破译密码的学问。2021/7/52几个概念（一）。明文(消息)(Plaintext)：被隐蔽消息。密文(Ciphertext)或密报(Cryptogram)：明文经密码变换成的一种隐蔽形式。加密(Encryption)：将明文变换为密文的过程。解密(Dec

2、ryption)：加密的逆过程，即由密文恢复出原明文的过程。加密员或密码员(Cryptographer)：对明文进行加密操作的人员。2021/7/53几个概念（二）。加密算法(Encryptionalgorithm)：密码员对明文进行加密时所采用的一组规则。接收者(Receiver)：传送消息的预定对象。解密算法：接收者对密文进行解密时所采用的一组规则。密钥(Key)：控制加密和解密算法操作的数据处理，分别称作加密密钥和解密密钥。截收者(Eavesdropper)：在信息传输和处理系统中的非受权者，通过搭线窃听、电磁窃听、声音窃听等来窃取机密信息。2021/7/

3、54几个概念（三）密码分析(Cryptanalysis)：截收者试图通过分析从截获的密文推断出原来的明文或密钥。密码分析员(Cryptanalyst)：从事密码分析的人。被动攻击(Passiveattack)：对一个保密系统采取截获密文进行分析的攻击。主动攻击(Activeattack)：非法入侵者(Tamper)、攻击者(Attcker)或黑客(Hacker)主动向系统窜扰，采用删除、增添、重放、伪造等窜改手段向系统注入假消息，达到利已害人的目的。2021/7/55保密系统模型信源Mm加密器解密器接收者m非法接入者搭线信道（主动攻击）C’搭线信道（被动攻击）密

4、码分析员m‘密钥源K1k1密钥源K2k2密钥信道2021/7/56保密系统应当满足的要求系统即使达不到理论上是不可破的，即pr{m’=m}=0，也应当为实际上不可破的。就是说，从截获的密文或某些已知明文密文对，要决定密钥或任意明文在计算上是不可行的。系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥。这是著名的Kerckhoff原则。加密和解密算法适用于所有密钥空间中的元素。系统便于实现和使用。2021/7/57认证与认证系统认证系统(Authenticationsystem)防止消息被窜改、删除、重放和伪造的一种有效方法,使发送的消息具有被验证的能力，使

5、接收者或第三者能够识别和确认消息的真伪。实现这类功能的密码系统称作认证系统保密性保密性是使截获者在不知密钥条件下不能解读密文的内容。认证性使任何不知密钥的人不能构造一个密报，使意定的接收者解密成一个可理解的消息(合法的消息)。2021/7/58安全认证系统应满足下述条件意定的接收者能够检验和证实消息的合法性和真实性。消息的发送者对所发送的消息不能抵赖。除了合法消息发送者外，其它人不能伪造合法的消息。而且在已知合法密文c和相应消息m下，要确定加密密钥或系统地伪造合法密文在计算上是不可行的。必要时可由第三者作出仲裁。2021/7/59完整性(integrity)在有

6、自然和人为干扰条件下，系统保持检测错误和恢复消息和原来发送消息一致性的能力。实际中常常借助于纠、检错技术和杂凑技术来保证消息的完整性。2021/7/510二、密码体制分类密码体制有2大类：单钥体制(One-keysystem)：加密密钥和解密密钥相同。双钥体制(Twokeysystem)：加密密钥和解密密钥不同。2021/7/511密码体制分类单钥体制加密器EK解密器DK密文明文明文K密钥产生器K2021/7/512密码体制分类单钥体制单钥体制主要研究问题：密钥产生(Keygeneration)，密钥管理(Keymanagement)。分类：流密码(Stream

7、cipher)分组密码(Blockcipher)单钥体制不仅可用于数据加密，也可用于消息的认证。2021/7/513密码体制分类双钥体制双钥体制或公钥体制(Publickeysystem)(Diffie和Hellman,1976)每个用户都有一对选定的密钥(公钥k1；私钥k2)，公开的密钥k1可以像电话号码一样进行注册公布。2021/7/514公钥体制的主要特点加密和解密能力分开可以实现多个用户加密的消息只能由一个用户解读（用于公共网络中实现保密通信）只能由一个用户加密消息而使多个用户可以解读（可用于认证系统中对消息进行数字签字）。无需事先分配密钥。2021/7

8、/515三、密码分析截收