密码学中的加密技术ppt课件.pptVIP

电子发烧友 电子技术论坛 密钥分配 由于密码算法是公开的，网络的安全性就完全基于密钥的安全保护上。因此在密码学中出现了一个重要的分支——密钥管理。密钥管理包括：密钥的产生、分配、注入、验证和使用。 电子发烧友 电子技术论坛 随着用户的增多和通信量的增大，密钥更换频繁(密钥必须定期更换才能做到可靠)，派信使的办法将不再适用。这时应采用网内分配方式，即对密钥自动分配。 目前，常用的密钥分配方式是设立密钥分配中心KDC (Key Distribution)，通过KDC来分配密钥。图10-11为一种对常规密钥进行分配的方法。 电子发烧友 电子技术论坛 电子发烧友 电子技术论坛 链路加密 在采用链路加密的网络中，每条通信链路上的加密是独立实现的。通常对每条链路使用不同的加密密钥，如图所示。 电子发烧友 电子技术论坛 端到端加密 端到端加密是在源结点和目的结点中对传送的PDU进行加密和解密，其过程如图10-13所示。可以看出，报文的安全性不会因中间结点的不可靠而受到影响。 电子发烧友 电子技术论坛 思考题 尝试破译如下密文。已知其是单表替代算法加密的普通英文文本。 KRYQYMQYKPNTBJCDNFUQOLKNDODKYADDOAAYKQBUMJCMDOAAYKQBUDOAAYKQBUUQOLKNDODKYADWDYKRYDYUQYKTYOKNYJUQOLKMJCCYUQOLKMAYDDMZYMJCMDOAAYKQBUUQOLKNDODKYADWDYKRYLWHVBUTYOKNYJUQOLKMAYDDMZYMJCMCBFFYQYJKLQBEMKYTYOKNCYUQOLKBKDNMDOAAYKQBUUQOLKNDODKYADMQYMVDNUMVVYCLWHVBUTYOUQOLKNDODKYAD 电子发烧友 电子技术论坛 密码学中的加密技术 侯素玲 电子发烧友 电子技术论坛 密码学的基本概念 密码编码学是密码体制的设计学，而密码分析学则是在未知密钥的情况下从密文推演出明文或密钥的技术。密码编码学与密码分析学合起来即为密码学。 如果不论截取者获得了多少密文，但在密文中都没有足够的信息来惟一地确定出对应的明文，则这一密码体制称为无条件安全的，或称为理论上是不可破的。在无任何限制的条件下，目前几乎所有实用的密码体制均是可破的。因此，人们关心的是要研制出在计算上(而不是在理论上)是不可破的密码体制。如果一个密码体制中的密码不能被可以使用的计算资源破译，则这一密码体制称为在计算上是安全的。 电子发烧友 电子技术论坛 密码算法 简单地说就是一个变换E,这个变换将需要保密地明文消息m转换成密文c，如果用一个公式表示就是： c＝Ek（m） 这个过程称之为加密，参数k是加密过程中使用的密钥。 从密文c恢复明文地过程称之为解密。解密算法D是加密算法E地逆运算。 电子发烧友 电子技术论坛 密码体制 明文空间M，全体明文的集合 密文空间C，全体密文的集合 密钥空间K，全体密钥的集合 加密算法E，它是一族由M到C的加密变换 解密算法D，它是一族由C到M的解密变换 电子发烧友 电子技术论坛 密码分析者常用方法 穷举攻击:尝试密钥空间中所有可能的密钥，从统计学的角度讲，要尝试完密钥空间中大约一半的密钥才可能碰到正确的密钥。今天标准的对称密钥的长度是128bit，当密钥空间增大时，尝试的次数必然增大，从而增加穷举攻击的难度。 统计分析攻击：密码分析者通过分析明文和密文的统计规律来破译密码。许多古典密码都可以通过分析密文字母和字母组的频率而破译。破解方法：使明文的统计特征不带入密文。 数学分析攻击：密码分析者针对加密算法的数学依据通过数学求解的方法来破译密码。对抗这种数学分析攻击，应选用具有坚实数学基础和足够复杂的加密算法。 电子发烧友 电子技术论坛 密码学发展史 密码学作为保护信息的手段，经历了三个发展时期 手工阶段 机器时代：ENIGMA是德国在1919年发明的一种加密电子器，它被证明是有史以来最可靠的加密系统之一。二战期间它开始被德军大量用于铁路、企业当中，令德军保密通讯技术处于领先地位。 电子时代 计算机的出现使密码进行高度复杂的运算成为可能。直到1976年，为了适应计算机网络通信和商业保密要求产生的公开密钥密码理论，密码学才在真正意义上取得了重大突破，进入近代密码学阶段。近代密码学改变了古典密码学单一的加密手法，融入了大量的数论、几何、代数等丰富知识，使密码学得到更蓬勃的发展。 电子发烧友 电子技术论坛 美国的数据加密标准DES(Data Encryption Standard)和公开密钥密码体制(public key crypto-system)的出现，成为近代密码学发展史上的两个重要里程碑。 电