第3章基础安全技术2解析：.pptVIP

第3章　物理安全技术 3.1 密码学基础 3.2 认证基础 3.3 PKI及数字证书 1 密码学基础 信息安全主要包括系统安全和数据安全两个方面，数据安全主要采用现代密码技术对数据进行保护 密码学是一门古老而年轻的科学，在当今的信息时代，大量敏感信息如法庭记录、私人文档、软件源代码、银行交易、保险单据等常常通过公共通信设施或计算机网络来进行交换。为了保证这些信息的私密性、完整性、真实性，必须使用技术手段对其进行处理。 密码学的起源和发展 古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。 公元前400年斯巴达人应用Scytale加密工具在军官间传递秘密信息。Scytale是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。 我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式 密码学的起源和发展 密码学的发展历程大致经历了三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学，密码研究成为学术研究 1976年以后 密码学的新方向——公钥思想提出 2 基本概念 密码学(Cryptology):是研究信息系统安全保密的科学。是密码编码学和密码分析学的统称。 密码编码学(Cryptography):主要研究对信息进行编码,实现对信息的隐蔽。 密码分析学(Cryptanalytics):主要研究加密消息的破译或消息的伪造。 2 基本概念 加密算法：是将明文变换为密文的变换函数，相应的变换过程称为加密，即编码的过程（通常用E表示，即c=Ek(p)）。 解密算法：是将密文恢复为明文的变换函数，相应的变换过程称为解密，即解码的过程（通常用D表示，即p=Dk(c)）。 凯撒密码--移位密码 希尔密码 希尔密码是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。 每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。 注意用作加密的矩阵(即密匙)必须是可逆的，否则就不能解码。 3 密码算法分类 近代密码学中所出现的密码算法可分为两大类：对称加密算法和非对称加密算法。 ① 对称密码算法：又称传统密码算法，就是加密密钥和解密密钥相同，或实质上等同，即从一个易于推出另一个。又称秘密密钥算法或单密钥算法。 ② 非对称密钥算法:加密密钥和解密密钥不相同，从一个很难推出另一个。又称公开密钥算法。 3-1 传统加密方法(对称密码) P63 对称密钥算法又称为传统密钥算法，加密密钥能够从解密密钥中推算出来，反过来也成立。大多数情况下，两者是相同的。 3-1 传统加密方法(对称密码)  ——DES算法介绍 DES算法又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 DES是一个分组加密算法，明文按64位进行分组，其密钥长度为56位，密钥可以是任意的56位的数。同时DES也是一个对称算法：加密和解密用的是同一个算法。 DES由于密钥长度短，因此不够安全，而且它不易于硬件实现，未来会被渐渐替代（AES），但其设计方法是没有过时的。 3-1 传统加密方法(对称密码) P63 对称密码算法 运算速度快、密钥短、历史悠久 密钥管理困难（分发、更换） 3-2 公钥加密方法（非对称密码） 问题的提出： 密钥管理量的困难 传统密钥管理：两两分别用一对密钥时，则n个用户需要C(n,2)=n(n-1)/2个密钥，当用户量增大时，密钥空间急剧增大。如: n=100 时， C(100,2)=4,995 n=5000时， C(5000,2)=12,497,500 数字签名的问题 传统加密算法无法实现抗抵赖的需求。 3-2 公钥加密方法（非对称密码） 公钥密码体制的优点是可以公开加密密钥，适应网络的开放性要求，且仅需保密解密密钥，所以密钥管理问题比较简单。此外，双钥密码可以用于数字签名等新功能。最有名的双钥密码体系是1977年由Rivest，Shamir和Adleman人提出的RSA密码体制。 RSA算法介绍: 公钥加密（非对称密码） 非对称密码算法 只需保管私钥、可以相当长的时间保持不变、需要的数目较小 运算速度慢、密