第2章 密码学概论(1).pptVIP

第2章 密码学概论 古典密码体制 对称密码体制 公钥密码体制 《日暮苍山兰舟小》 日暮苍山兰舟小 本无落霞缀清泉 去年叶落缘分定 死水微漾人却亡 隐写术 关于信息隐藏，即不让计划的接收者之外的任何 人知道信息的传递事件（而不只是信息的内容）的一 门技巧与科学。 一般来说，隐写的信息看起来像一些其他的东 西，例如一张购物清单，一篇文章，一篇图画或者其 他“伪装”（cover）的消息。 隐写技术：针刺、不可见墨水、字符标记等 优点：可以应用于通信双方宁愿他们的秘密通信被发现而不愿其中的重要内容丢失的情况 缺点：需要额外付出来隐藏相对较少的信息 基本概念 加密是迄今为止在网络和通信安全中最重要的安 全技术之一。分为两类： 对称加密 非对称加密（又称公钥加密） 网络通信的双方称为： 发送者 接收者 发送者发送消息给接收者的时候，希望所发送的 消息能安全到达接收者手里，并且确信窃听者不能 阅读发送的消息。 基本概念 密码学(Cryptology)：是数学的一个分支，研究信息系统安全保密的科学。 密码编码学(Cryptography)：主要研究对信息进行编码，实现对信息的保密。 密码分析学(Cryptoanalytics)：主要研究加密消息的破译或消息的伪造。 基本概念 明文( Plaintext)：消息的初始形式 密文( Ciphertext)：加密后的形式 加密算法(Encryption Algorithm)：对明文进行加密操作时所采用的一组规则 解密算法(Decryption Algorithm)：接收者对密文解密所采用的一组规则 用某种方法伪装消息以隐藏它的内容的过程称为加密。 把密文转变为明文的过程称为解密。 基本概念 密钥(Key)：加密和解密算法的操作通常都是在一组密钥的控制下进行的，分别称为加密密钥(Encryption Key) 和解密密钥(Decryption Key) 明文：用P表示且P为字符序列， P=[P1,P2,…,Pn] 密文：用C表示且C为字符序列 C=[C1,C2,…,Cn] 基本概念 明文和密文之间的变换记为 C=E(P)及P=D(C) 其中， C 表示密文，E 为加密算法 P 表示明文，D 为解密算法 我们要求密码系统满足： P=D(E(P)) 基本概念 需要使用密钥加密的加密算法，记为： C=E(K,P) 即密文消息同时依赖于初始明文和密钥的值。 实际上，E是一组加密算法，而密钥则用于选择 其中特定的一个算法 加密与解密的密钥相同（对称加密）： P=D(K,E(K,P)) 加密与解密的密钥不同（公钥加密）： P=D(KD,E(KE,P)) 密码编码系统分类 保密内容 密钥数量 明文处理的方式 保密内容 受限制的（restricted）算法：算法的保密性基于保持算法的秘密 基于密钥（key-based）的算法：算法的保密性基于对密钥的保密 密钥数量 对称密码算法（symmetric cipher) 加密密钥和解密密钥相同，或实质上等同，即从一个易于推出另一个 又称秘密密钥算法或单密钥算法 非对称密码算法（asymmetric cipher) 加密密钥和解密密钥不相同，从一个很难推出另一个 又称公开密钥算法（public-key cipher) 公开密钥算法用一个密钥进行加密，而用另一个进行解密 其中的加密密钥可以公开，又称公开密钥（public key)，简称公钥；解密密钥必须保密,又称私人密钥（private key)，简称私钥。 对称密码 又名： 传统加密 / 单钥加密/私钥加密 发送方和接收方共享同一个密钥 几乎所有的经典加密算法都是这种类型 在70年代公钥密码体制被发明之前这是唯一的密码类型 对称密码简化模型 对称密码要求 对称密码要安全使用有两个要求: 加密算法足够强 密钥仅为发送者和接收者知道 Y = EK(X) X = DK(Y) 加密算法是公开的，大家都知道，所以安全性取决于密钥 有安全的通道发放密钥 明文处理方式 分组密码（block cipher) 将明文分成固定长度的组，用同一密钥和算法对每一块加密，输出也是固定长度的密文。 流密码（stream cipher) 又称序列密码。序列密码每次加密一位或一字节的明文。 密码编码学 特征: 所使用的加密运算 代换（替换） / 置换 密钥数量 单密钥或私钥 /两个密钥或公钥 处理明文的方法 分组 / 流 密码编码学与密码分析学 密码编码学的主要目的是保持明文（或密钥，或 明文和密钥）的秘密以防止偷听者（也叫对手、攻击 者、截取者、入侵者、敌手或干脆称为敌人）知晓。 密码分析