密码概论与私钥密码的算法.ppt

网络安全技术第二章 密码学概论与私钥密码算法; 我们今天正处于密码学发生重大变革的时代 ---W.Diffie和M.E.Hellman 突然，现代密码学从半军事的角落里脱离出来，一跃成为通信科学一切领域中的中心研究课题 ---T.Beth;安全保密性 数据与信息的价值 人对数据和信息的依赖性 信息的敏感性 信息的私有性 为什么要保密? 不愿被他人知晓的都要保密 信息决定生存、决定政治和社会稳定 信息决定发展 信息决定主动、抢占制高点 个人隐私 防窥视、窃取、泄露、滥用; 系统防泄露与加解密 防泄漏的范围 防止计算机中的程序、数据、运行结果与执行过程的泄密，防止进入计算机系统、网络系统、信息系统的防御措施的泄密，防止个人专用信息和隐私的泄密。 加密和解密 加密可以隐蔽和保护需要保密的信息，使未授权者不能获取信息，或者即使获取了信息也难以解读、难以理解。; 防泄露的机制 1）隐藏：屏蔽，拿不道、看不到 2）加密：能看到，看不懂，难理解 3）控制：你的一举一动均在掌握之中 权限：拒绝读写，拒绝执行 时效：看懂了，已无用，过时; 信息安全中的三个重要学科 信息论：消息在运动中产生信息 在通信时才需要信息保护 现在无论静态和动态数据都需要保护 密码学：早期作用是保密 现在除保密外，还有认证、鉴别功能 保密学：早期对文电、文档进行加密, 现在除文电、文档外，对任何文字、图 形、图象、声音等多媒体信息； 对硬 件部件和电路等实体的保密；对思路、 思维、企图等虚体的保密；;密码学与密码;密码学的基本概念;变换的依据 密钥（Key) 密钥：计算的数据基（Database）。 密钥深度：计算的复杂性 加密的深度（程度） 获取密钥是入侵的关键，也是解密的关键 破译与逆向工程 密码破译：分析、统计、穷举 程序破译：反汇编、反编译 硬件破译：逆向工程; “魔高一尺，道高一丈” 加密和解密：矛盾在长期对抗中不断发展。 实际体现：加密和解密算法。 系统的保密性主要取决于密钥的安全性。;“魔高一尺，道高一丈” ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;密码体制; 按发展进程分，密码的发展经历了古典密码对称密钥密码、公开密钥密码的发展阶段.古典密码是基于字符替换的密码,现在已很少使用.但是它代表了密码的起源,现在仍在使用的则是对位进行变换的密码算法. 按加密模式分对称算法又可分为序列密码和分组密码两大类.序列密码每次加密一位或一字节的明文,也可以称为流密码.序列密码是手工和机械密码时代的主流.分组密码将明文分成固定长度的组,用同一密钥和算法对每一块加密输出也是固定长度的密文.;密码与系统安全重要概念; 密码系统; 密码体制（一）;分析 设： Alice和Bob两个人在不安全的信道上进行通信，而破译者Oscar不能理解他们通信的内容。 注：1*.Alice要将明文Ｘ在不安全信道上发给Bob，设 X=x1 x2… xn ，其中xi∈M, Alice用加密算法ek加密作yi=ek(xi) 1≤ i≤ n，结果的密文是 Y=y1y2….yn ,在信道上发送。 Bob收到后解密：xi=dk(yi)，得到明文X=x1 x2… xn 2*.加密函数ek必须是单射函数，就是一对一的函数。 3*.若M=C，则ek为一个置换。 4*.好的密钥算法是唯密钥而保密的。 5*.若Alice和Bob在一次通信中使用相同的密钥，那么 这个加密体制为对称的，否则称为非对称的。; 密码体制（二）;基本概念;英文26个字母出现频率图;算法分类;经典密码;;移位代换密码;凯撒密码;若将字母编号a-z对应为1-26 则 恺撒变换：c=m+k mod 26 更一般 仿射变换：c=k1m+k2 mod 26 ( k1=1为凯撒变换) 恺撒变换是仿射变换的一种特殊形式 例：采用恺撒变换，设其q = 26。 密钥为k