信息安全防范技术-密码技术课件

信息安全防范技术

之密码技术主讲：张林分类密码技术1Cl标识与认证技术2授权与访问控制技术3系统安全技术4分类病毒与恶意代码技术5网络与系统攻击技术6网络安全技术7其它安全技术8密码技术密码技术是一种研究如何隐密地保存和传递信息的技术。密码技术的首要目标是隐藏信息的意义，并不是隐藏信息的存在。密码技术主要分为对称密码技术和非对称密码技术（公钥密码技术）。对称密码技术

对称密码技术是指有了加密密

钥就可以推算出解密密钥，有了解密密钥就可以推算出加密密钥的一种密码技术，它的加密密钥和解密密钥是对称的。它主要包括古典密码、分组密码和序列密码等密码技术。古典密码置换密码1.列置换加密：将明文按固定长m分组，即每行m个字母，在密钥控制下按某一顺序交换列，最后按列优先的顺序依次读出，即产生了密文。解密：逆过程。2.周期置换很大程度上同列置换，只不过加、解密时，在列交换后是按行优先的顺序向下进行。置换密码举例eg1：已知明文是‘Beijing2008OlympicGames’，密钥k=6，e=(14)(56)。加密过程是：step1:将明文m按照宽度k分行。M=Beijing2008OlympicGamesstep2:将明文m按照e换行，得密文C=jeiBni020gO8pymlcieamGs代换举例Caesar密码(凯撒密码)这是一种对英文字母的典型逐字母加密的的加法密码,其密钥k=3。

英文字母被编码为该字母的序号

英文ABCD…XYZ

数字0123…232425eg：通过恺撒（Caesar）密码对明文加密：please密文为：sohdvh古典密码安全性分析代替密码的安全性分析1.单表代替的优缺点

优点:明文字符的形态一般将面目全非

缺点:(A)明文的位置不变;(B)明文字符相同,则密文字符也相同;

从而导致:(I)若明文字符e被加密成密文字符a,则明文中e的出现次数就是密文中字符a的出现次数;(II)明文的跟随关系反映在密文之中.

因此,明文字符的统计规律就完全暴露在密文字符的统计规律之中.形态变但位置不变

代替密码的安全性分析2.多表代替的优缺点

优点:只要(1)多表设计合理,即每行中元互不相同,每列中元互不相同.(2)密钥序列是随机序列，即具有等概性和独立性。这个多表代替就是完全保密的。

等概性:各位置的字符取可能字符的概率相同；

独立性：在其它所有字符都知道时，也判断不出未知的字符取哪个的概率更大。

代替密码的安全性分析2.多表代替的优缺点密钥序列是随机序列意味着：（1）密钥序列不能周期重复；（2）密钥序列必须与明文序列等长；（3）这些序列必须在通信前分配完毕；（4）大量通信时不实用；（5）分配密钥和存储密钥时安全隐患大。

缺点：周期较短时可以实现唯密文攻击。

解决方案：密钥序列有少量真随机的数按固定的算法生成，只要它很像随机序列即可。这种序列称为伪随机序列。分组密码分组密码是将明文消息编码表示后的数字序列，划分成长度为n的组，每组分别在密钥的控制下变换成等长的输出数字序列。典型的DES算法和AES算法。分组密码的优点是明文信息良好的扩展性，对插入的敏感性，不需要密钥同步，较强的适用性，适合作为加密标准；缺点是加密速度慢以及错误扩散和传播。DES标准加密过程DES算法是对固定大小(64位)的数据块进行加密解密操作的,对于那些不够64位的数据块需要采用填充机制补位到64位长,为了方便使用,数据位的填充是对用户而言是透明的DES标准DES公布后人们就提出他的密钥太短为56bit经不住穷尽密钥搜索攻击。1998年7月17日，电子边境基金会(EFF)使用一台25万美元的电脑用穷尽密钥搜索攻击方法在56小时内破解了56bit数据加密标准(DES)。1999年，在RSA的会议期间，电子边境基金会在不到24小时的时间里用穷尽密钥搜索攻击方法找到了一个DES密钥分组密码趋势新型分组密码的研究1）新型分组密码的研究2）分组密码安全性综合评估原理与准则的研究；3）分组密码的实现研究，包括软件优化、硬件实现和专用芯片等；4）用于设计分组密码的各种组件的研究；5）AES的分析及其应用研究。密码技术新动态在线/离线密码学随着网络应用的发展，公开密钥算法越来越受到关注。但是，公开密钥算法存在一个主要的问题就是加密/解密的处理速度很慢，为了解决这一问题，在线/离线密码学应运而生。在线阶段，一些低计算量的工作被执行；在离线阶段，一些耗时较多的计算可以预先被执行。密钥托管系统密钥托管系统是为了满足用户之间的保密通信以及政府对用户的有效监控所建立的系统。对于密钥托管系统而言，其核心是构造一个法律强制访问域LEAF（LawEnforcementAccessField）。密码技术新动态圆锥曲线密码学在圆锥曲线群上的编码和解码很容易执行，还可以建立模n的圆锥曲线群，构造等价于大整数分解的密码。圆锥曲线群上的离散对数问题在圆锥曲线的阶和椭圆曲线的阶相同的情况下，是一个不比椭圆曲线容易的问题。圆锥曲线密码学已经成为