信息加密技术.pptVIP

明文空间 ---- 信息本来的原始空间； 密文空间 ---- 明文经过加密后得到难以理解和辨认的信息空间； 密钥空间 ---- 控制算法的实现，由信息通信双方所掌握的专门信息空间； 密码算法 ---- “计算某些量值或某个反复出现的数学问题求解”的公式、法则或程序。它规定了明文和密文之间的变换方式。 明文用Ｍ或Ｐ表示，密文用C表示。加密函数 Ｅ作用于Ｍ得到密文Ｃ。 可用数学公式表示： 相反地，解密函数Ｄ作用于Ｃ产生Ｍ： 先加密后再解密，原始的明文将恢复，故下面的等式必须成立： 用于转换纯文本到密码的类型 替代 （substitution） 移位 （transposition） 密钥的种类 对称，单密钥，秘密密钥 不对称，双密钥, 公开密钥加密 以处理纯文本文件的方法 分组密码（block cipher） 流密码（stream cipher） 古老的非密码信息保密 STEGANOGRAPHY vs. CRYPTOGRAPHY Character marking(特征记号) Invisible ink（ 不可见墨水） Pin punctures （小孔） Typewriter correction ribbon（丝带） Kodak Photo CD format, 2048x3072x24bit pixcels can hide 2.3 Mbytes message in a single digital snapshot 密码编码学是密码体制的设计学，而密码分析学则是在未知密钥的情况下从密文推演出明文或密钥的技术。密码编码学与密码分析学合起来即为密码学。 如果不论截取者获得了多少密文，但在密文中都没有足够的信息来惟一地确定出对应的明文，则这一密码体制称为无条件安全的，或称为理论上是不可破的。在无任何限制的条件下，目前几乎所有实用的密码体制均是可破的。因此，人们关心的是要研制出在计算上(而不是在理论上)是不可破的密码体制。如果一个密码体制中的密码不能被可以使用的计算资源破译，则这一密码体制称为在计算上是安全的。 一个密码系统采用的基本工作方式称为密码体制。 密码体制从原理上可分为两大类： 对称密钥密码体制（单钥、常规） 非对称密钥密码体制（双钥、公开） 1.对称（常规）密码体制 在发端，明文X用加密算法E和加密密钥K得到密文 C?EK (P) 在传送过程中可能出现密文截取者。截取者又称为攻击者或入侵者。 P’ 或 K’ 在收端，利用解密算法D和解密密钥K，解出明文为 DK(C)? DK(EK(P))? P 1.对称密钥密码体制 1.对称密钥密码体制 对称算法可分为两类： 序列算法（stream algorithm）或序列密码(stream cipher)：明文中的单个位（有时对字节）运算的算法。 分组算法（block algorithm）或分组密码（ block cipher）：把明文信息分割成块结构，逐块予以加密和解密；块的长度由算法设计者预先确定。 1.对称密钥密码体制 序列密码 1.对称密钥密码体制 例：设明文M=(0110010011)2，密钥K=(0111001001)2。在A，B两方通信前，A首先通过安全信道（比如信使）把密钥K送给B，现在要把明文M通过公开信道送给B，加、解密过程如图 。 1.对称密钥密码体制 分组密码 1.对称密钥密码体制 分组密码 密文仅与给定的密码算法和密钥有关； 与被处理的明文数据段在整个明文（或密文）中所处的位置无关； 总是以大于等于64比特的数据块作为加密单位，给定相同的明文数据块加密后得到相同的密文数据块； 具有代表性的分组加密算法有DES、IDEA 等。 2.公开密钥密码体制 Stanford大学Diffie和Hellman于１９７６年在“密码学发展新动向”一文中，首次提出以公开密钥密码体制为基础的密码算法。 公开密钥密码体制的提出解决了常规密钥密码体制的密钥分配及对数字签名需求的问题。 为二进制编码数据设计的，可以对计算机数据进行密码保护的数学运算。DES的保密性仅取决于对密钥的保密，而算法是公开的。 64位明文变换到64位密文，密钥64位，实际可用