保密通讯中的数学模型.pptVIP

第三阶段:1976年至今,1976年Diffie和Hellman的“密码学的新方向”导致了密码学上的一场革命,开创了公钥密码学的新纪元. * 保密通讯中的数学模型 密码学综述： 一、密码学的发展历史： .第一阶段：从古代到1949年，这一时期的密码技术可以说是一种艺术，而不是一种科学，密码学专家常常是凭直觉和信念进行密码设计和分析，而不是推理证明。 .第二阶段：从1949年到1975年，1949年Shannon发表的“保密系统的信息理论”为私钥密码系统建立了理论基础,从此密码学成为一门科学. 二、密码学基本概念： 密码学(cryptology)是研究密码系统或通信安全的一门科学。它主要包括两个分支：密码编码学(cryptography)和密码分析学(cryptanalytics)。密码编码学的主要目的是寻求保证消息保密性或认证性的方法，密码分析学的主要目的是研究加密消息的破译或消息的伪造。 明文(plaintext)：需要保密的消息。用m表示 密文(ciphertext):隐蔽后的消息。用c表示 加密(encryption):把明文变换成密文的过程，本质上是一组含有参数k的变换E,即 其中参数k称为密钥(key) 解密(decryption):由密文恢复出明文的过程 密码系统(cryptosystem)是由算法(algorithm,用于加密和解密的数学函数)以及所有可能的明文、密文和密钥组成的 三、密码学的作用： 1 保密性：防止非法者获取消息 2 完整性：接收者能验证消息没有被修改；入侵者不能用假消息代替合法消息 3 鉴别性：接收者能确认消息的来源；入侵者不能伪装成他人； 4 抗抵赖性:发送者事后不能否认他发送的消息 四 密码攻击分类： 1 惟密文攻击：攻击者有一个或多个用同一个密钥加密的密文，通过对这些截获的密文进行分析得出明文或密钥 2 已知明文攻击：攻击者不仅有一些消息的密文，而且也知道这些消息的明文。攻击者希望推导出加密密钥或加密算法。 3 选择明文攻击：攻击者可以选择合适的明文，并能得到相应的密文 4 选择密文攻击：攻击者能够选择不同的被加密的密文，并能得到相应的被解密的明文 五 密码系统的分类： 根据加密密钥和解密密钥是否相同，可分为两类：对称密码系统(symmetric cryptosystem)和公钥密码系统(public-key cryptosystem) 对称密码系统：加密密钥与解密密钥相同或能够互相推算。代表有美国数据加密标准DES,1977、AES(高级加密标准)，欧洲数据加密标准IDEA. 通讯双方事先商定一个密钥，加、解密过程基本相同。该系统的安全性依赖于密钥。又可分为两类：序列密码(每次只加密明文中的一位bit)和分组密码(对明文的一组位加密) 对称密码的优点是算法的实现速度很快，最大缺点是密钥的分发和管理非常复杂，代价昂贵。 公钥密码系统:加密密钥公开，解密密钥保密，且由加密密钥不能推导出解密密钥 其安全性都是基于复杂的数学难题，如大整数的因子分解(RSA)、椭圆曲线离散对数问题(ECC)、离散对数问题(DSA) 优点是密钥的分配和管理简单，很容易实现数字签名，缺点是计算非常复杂，实现速度慢。 混合加密系统：利用对称密码系统加密文件，利用公钥系统加密会话密钥 柯克霍夫斯(A.Kerchoffs)原则： 密码系统中的算法即使为密码分析员所知，也应该无助于用来推导出明文或密钥。 即：假设攻击者已经知道你所用的密码系统的算法； 传统密码学 在计算机出现前，密码学由基于字符的密码算法构成。不同的密码算法是字符之间互相代替或互相之间换位，好的密码算法是结合这两种方法，每次进行多次运算。已经不再应用。 换位密码(transposition cipher):根据一定规则重新安排明文字母，使之成为密文。常用的换位密码有两种：列换位与周期换位 例如，对明文：THE HISTORY OF ZJU IS MORE THAN ONE HUNDRED YEARS.以7列矩阵表示如下： T H E H I S T O R Y O F Z J U I S M O R E T H A N O N E H U N D R E D Y E A R S 再按事先约定的方式选出密文。例如，如按列选出，得到密文：touthyhrihueeysanahomndrifoorsszrnetjeed 使用不同的顺序进行编写和选择，可以得到各种不同的路线加密体制。对于同一明文消息矩阵，采用不同的抄写方式，得到的