密码学概论系统课件.ppt

第4讲 密码学概论;课程主要内容;§1 密码体制基本形式;密码系统的定义：;密码系统的定义：;§1 密码体制基本形式;1、用于转换纯文本到密码的类型 替代 （substitution） 移位 （transposition） 2、密钥的种类 对称，单密钥，秘密密钥 不对称，双密钥, 公开密钥加密 3、以处理纯文本文件的方法 分组密码（block cipher） 流密码（stream cipher）;单钥体制(对称密码) 　　K1＝K2; 密码编码学是密码体制的设计学，而密码分析学则是在未知密钥的情况下从密文推演出明文或密钥的技术。密码编码学与密码分析学合起来即为密码学;密码体制的特征 :;数据加密标准DES（Data Encryption Standard） 公开密钥密码体制（public key crypto-system） 成为近代密码学发展史上的两个重要里程碑。;在发端，明文X用加密算法E和加密密钥K得到密文 C?EK (P) 在传送过程中可能出现密文截取者。截取者又称为攻击者或入侵者。 P’ 或 K’ 在收端，利用解密算法D和解密密钥K，解出明文为 DK(C)? DK(EK(P))? P ; k k; 由对称算法可分为两类： 序列算法（stream algorithm）或序列密码(stream cipher)：明文中的单个位（有时对字节）运算的算法。 分组算法（block algorithm）或分组密码（ block cipher）：把明文信息分割成块结构，逐块予以加密和解密；块的长度由算法设计者预先确定。;基 本 思 想;收方;公开密钥算法描述; 单钥密码体制中，收发双方使用同一密钥，系统的保密性主要取决于密钥的安全性。系统的密钥管理、传输和分配是一个重要且十分复杂的问题。体制的优点是：保密强度高，运算速度快；缺点是密钥数目大，密钥分配困难，无法实现不可否认服务。 公钥密码体制中，加密密钥KU是公开的，解密密钥KP必须保密。公钥体制的密钥产生、分配和管理相对简单，尤适用于计算机网络系统中。 　　公钥体制的特点：实现信息公开加密，实现不可否认服务，但缺点是加解密运算复杂其速度较慢。;;----密码学数据加密;----密码学数据加密;----密码学身份认证;----基于非对称密钥的挑战应答方式;----密码学数据完整性;----密码学数据完整性;----密码学不可否认性和审计;1、机密性:提供只允许特定用户访问和阅读信息，任何非授权用户对信息都不可理解的服务[通过数据加密实现]; 移位密码是采用移位法进行加密的。它把明文中的字母重新排列，本身不变，但位置变了，移位密码是靠重新安排字母的次序，而不是隐藏他们。 　　常见的移位密码主要有： 　倒置法 　列换位法 　矩阵换位法。;（1）完全倒置法 把明文中的字母按顺序倒过来写，然后以固定长度的字母组发送或记录。 明文：computer systems 密文：smet sysr etup moc （2）分组倒置法 把明文中的字母按固定长度分组后每组字母串倒过来写。 明文：computer systems 分组：comp uter syst ems 密文：pmoc retu tsys sme;（1）列换位法 将明文字符分割成为若干个（例如5个）一行的分组，并按一组后面跟着另一组的形式排好，形式如下： c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 …… 最后，不全的组可以用不常使用的字符或a,b,c…填满。 密文是取各列来产生的： c1c6…c2c7…c3c8….c4c9…. c5c10….;例：明文：WHAT YOU CAN LEARN FROM THIS BOOK 进行排列： W H A T Y O U C A N F R O M T H I S B O O K X X X 则密文为：WOFHOHURIKACOSXTAMBXYNTOX 这里的密钥是数字5。;（2）矩阵换位法 把明文中