计算机理论与实务之信息安全-密码学与数字签名概述.ppt

推广 驱动程序签名 应用程序签名 补丁签名 认证中心举例 金融：CFCA / / / * 信息的保密性(Confidentiality)、身份鉴别(Authentication)、信息的完整性(Integrity)、信息的可用性(Availability)和信息行为的不可否认性(Non-repudiation)。 * 美国人担心他们高性能的的计算机领域受到外国竞争的威胁。 由于无法利用ARAPNET，NSF建立了自己的NSFNET。 * 数字签名与手工签名的区别 数字签名——数字的，因消息而异 手工签名——模拟的，因人而异  密码学基础 单/双钥密码算法概述  本节主要内容 1、信息的安全属性 2、单钥密码（对称密码） 3、双钥密码（非对称密码/公钥密码） 4、数字签名 如何保护信息机密性和真实性 1 信息的安全属性 周瑜 诸葛亮 曹操 可用性 信息系统能正确和及时地提供服务的能力 机密性 信息不泄露给非授权的用户 真实性： 可鉴别 接收者能够鉴定和识别信息的来源。 完整性 信息被非法修改。 抗抵赖 生产信息的人不能事后否认该生产。 密文=加密算法（明文，加密密钥） 明文=解密算法（密文，解密密钥） 1 机密与真实性的解决方法——加密 明文 密文 加密算法 解密算法 加密密钥 解密密钥 明文 2 两种密码体制 加密密钥和解密密钥相同，或能相互推导 加密密钥和解密密钥不相同，且不能相互推导 双钥密码体制 单钥密码体制 明文 密文 明文 加密 解密 明文 密文 明文 加密 解密 2.1 单钥密码的例子——替代密码 加密与解密密钥实质相同 a b c d e f g h i j k l m n o p q r s t u v w x y z d e f g h i j k l m n o p q r s t u v w x y z a b c 明文: attackatfiveclock 加密函数：查表，加密密钥：密钥表 解密函数：查表，解密密钥：逆密钥表 密文:dwwdfndwilyhforfm 瑜 亮 操 截获数据 密文:dwwdfndwilyhforfm 2.2 单钥密码算法的作用 迷茫啊！ 该加密保护了 机密性 可鉴别 完整性 抗抵赖 ? ? ? 机密性 瑜 亮 伪造数据 操 怎伪造呢？ 可鉴别 瑜 亮 修改数据 操 密文:dwwdfndwilyhforfm 改哪呢？ 完整性 1、数据世界中，复制件和原件是不可区分的。 2、诸葛亮和周瑜对密文Y有对等的生产能力。 所以单钥密码算法也称为对称密码算法 2.3 单钥算法不能提供抗抵赖保护 瑜 亮 密文:dwwdfndwilyhforfm 需要敌人拿不到数据的安全信道传递共用的密钥 密码学价值在：在廉价的的信道上进行安全通信。（科学技术所带来的生产力） 昂贵,要低频使用 2.4 单钥密码加密的应用条件 明文 密文 明文 加密 解密 瑜 亮 操 安全信道 1、定义：加密钥匙=解密钥匙 2、作用： 3、条件：安全信道传递密钥 2.5 单钥密码体制小结 机密性 可鉴别 完整性 抗抵赖 ? ? ? ? 安全信道有时很难建立（通常①相互认识，②抗窃听） 为了降低对安全信道的依赖 人们寻觅了近3000年。 终于在1977年前后，成功的找到了几乎不依赖安全信道的保密通信方法。 标志性的成果就是双钥密码算法RSA的诞生。 双密钥算法：加密密钥和解密密钥不相同，且不能相互推导 (当然他们是成对的，一一对应的) 。 3双钥密码算法 明文 密文 明文 加密 解密 重点 明文加密： (658484656775121963) mod 15583091733136314329 = 14586595896676103485 e=121963, n=15583091733136314329 加密密钥 12925113017270753347=d 解密密钥 A T T A C K （65 84 84 65 67 75） 3.1双钥算法之一——RSA算法 加密:c= memod n 解密:cdmod n=m 密文解密： (1458659589667610348512925113017270753347) mod 15583091733136314329 = 658484656775(ATTACK) (d,n) 解密 明文 4、解密密文 3.2 双钥密码加密应用 1、密钥产生 瑜 亮 2、传送密钥 加密 密文 明文 3、发加密信息 瑜 亮 机密性 可鉴别 完整性 抗抵赖 操 密钥信道怕窃