密码学课件1.ppt

密码学技术 密码学相关概念 密码技术 通信加密实现 PGP的使用 密码学相关概念 加密产生的背景 密码学相关术语 密码学发展历程 密码学与信息安全的关系 典型对加密消息的攻击类型 加密产生的背景 古玩店的商品价格 凯撒密码 倒序密码 双轨式密码 网格式密码 信息隐藏 Steganography也称隐写术：将秘密消息隐藏在其他消息中。 隐形墨水，字符上的针眼，手写字符的差异，字符上的铅笔记号等 图象中隐写：用消息位代替图象的每个字节的最不重要的位，而肉眼无法看出差异； 隐写术不使用算法或者密钥 密码学相关概念 加密产生的背景 密码学相关术语 密码学发展历程 密码学与信息安全的关系 典型对加密消息的攻击类型 密码学相关术语 使消息保密的技术和科学叫做密码编码学（cryptography）， 从事此行业的叫做密码编码者（cryptographer）， 密码分析者（cryptanalyst）是从事密码分析的专业人员， 密码分析学（cryptanalysis）就是破译密文的科学和技术。 密码学（cryptology）作为数学的一个分支，包括密码编码学和密码分析学两部分。 基本术语 消息被称为明文(Plaintext)，用某种方法伪装消息以隐藏它的内容的过程称为加密(Encrtption)，被加密的消息称为密文(Ciphertext)，而把密文转变为明文的过程称为解密(Decryption) 密码算法(Cryptography Algorithm):是用于加密和解密的数学函数 密码员对明文进行加密操作时所采用的一组规则称作加密算法(Encryption Algorithm) 接收者对密文解密所采用的一组规则称为解密算法(Decryption Algorithm) 加解密过程示意图 加密和解密算法的操作通常都是在一组密钥的控制下进行的,分别称为加密密钥(Encryption Key) 和解密密钥(Decryption Key) 密码体制 密码体制：它是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2）C是可能密文的有限集；（密文空间） （3）K是一切可能密钥构成的有限集；（密钥空间） *（4）任意k∈ K,有一个加密算法 和相应的解密算法 ，使得 和 分别为加密解密函数，满足dk(ek(x))=x, 这里 x ∈P。 密码学相关概念 加密产生的背景 密码学相关术语 密码学发展历程 密码学与信息安全的关系 典型对加密消息的攻击类型 密码学发展阶段 第1阶段－古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 第1阶段－古典密码 1883年Kerckhoffs第一次明确提出了编码的原则：加密算法应建立在算法的公开不影响明文和密钥的安全。 这一原则已得到普遍承认，成为判定密码强度的衡量标准，也成为传统密码和现代密码的分界线。 密码学相关概念 加密产生的背景 密码学相关术语 密码学发展历程 密码学与信息安全的关系 典型对加密消息的攻击类型 密码学的作用 密码学的作用 密码学相关概念 加密产生的背景 密码学相关术语 密码学发展历程 密码学与信息安全的关系 典型对加密消息的攻击类型 密码分析攻击类型 唯密文攻击——只有密文串可供破译用。 已知明文攻击——已知一些明文及其对应的密文。 选择明文攻击——密码分析者能够选择一些明文, 并构造出这些明文所对应的密文来。 选择密文攻击——密码分析者能够选择一些密文, 并造出这些密文所对应的明文来。 密码学相关概念 密码学技术 通信加密实现 PGP的使用 密码学技术 密码算法分类 经典加密技术 对称密钥加密技术 非对称密钥加密技术 数字签名技术 密码算法分类-i 按照保密的内容分: 受限制的（restricted)算法:算法的保密性基于保持算法的秘密。 基于密钥（key-based)的算法:算法的保密性基于对密钥的保密。 密码算法分类-ii 基于密钥的算法，按照密钥的特点分类： 对称密码算法（symmetric cipher)：又称传统密码算法（conventional cipher)，又称秘密密钥算法或单密钥算法。 非对称密钥算法（asymmetric cipher):加密密钥和解密密钥不相同，从一个很难推出另一个。又称公开密钥算法（public-key cipher) 。 密码算法分类-iii 按照明文的处理方法： 分组密码（block cipher)：将明文分成固定长度的组，用