[工学]第六章 加密技术.ppt

The Olympics will be good for business. A: The Olympics will have an impact on everything in Beijing. B: You’re right. It will affect every aspect of life in the city. A: The Olympics will be good for tourism. B: Yes, and theyll be good for business, too. Especially for hotels and restaurants. A: There will be more tourists than ever before. 加密技术 一、加密技术的概述 早在4000多年前，人类就已经有了使用密码技术的记载。古埃及在墓志铭中使用的类似于象形文字那样的奇妙符号，是历史上记载的最早的使用密码的形式。 我国古代，密码技术也相 当广泛的应用。例如： 芦花丛中一扁舟， 俊杰黄昏独自游， 义士若能知此理， 反躬逃难可无忧。 就是一首藏头诗，它隐含 “卢俊义反”的信息。 随着网络技术的发展，用户之间交流大多数通过网络进行，一个主要的危险就是所传送的数据被非法窃听。 数据加密技术是保证信息安全的重要手段之一，它不仅具有对信息进行加密的功能，而且还具有数字签名、身份验证、秘密分存、系统安全等功能。保证了信息的安全性、完整性、正确性。 密码学（Cryptography）就是一门研究密码技术的科学，它包括两个方面的内容： 密码学的有关概念 加密（Encryption，记为E）：将明文信息采用数学方法进行函数转换，使之成为密文。只有特定的接收方才能将其解密还原成明文的过程。 明文（Plaintext，记为P）：信息的原始形式，也就是加密前的原始信息。 密文（Ciphertext，记为C）：明文经过了加密后变成的信息形式。 解密（Decryption，记为D）：授权的接收者接收到密文之后，进行与加密相逆的变换，去掉密文的伪装，恢复明文的过程，就称为解密。用于解密的一组数学变幻，称为解密算法。 加密与解密是两个相反的数学变换过程，他们使用一定的算法实现的。为了有效的控制这些数学变换，需要一组参与变换的参数，它是变换过程中通信双方掌握的专门信息，称为密钥（Key）。加密过程是在加密密钥（记为Ke）参与下进行的，解密过程是在解密密钥（记为Kd）参与下进行的。 数据加密、解密模型示意图 二、传统加密技术 在传统密码学中，基本是基于对字符的替代和换位，算法比较简单。 有两种典型的传统加密技术：替换加密技术和交换加密技术。 替换密码技术 在替换密码技术中，是用一组密文字母来代替明文字母，已达到隐藏明文的目的。替换密码有四种：单表替换密码、多表替换密码、同音替换密码、多字母组替换密码。 单表替换技术是在替换过程中采用了单个密钥字母表。 多表替换密码是采用了多个密钥字母表。不同处在于明文中同一个字符可以表现为多种字符。 1.单表替换密码 大约公元前50年，罗马皇帝朱利叶·凯撒发明了一种用于战时的秘密通信方法。称为“凯撒密码”。这种密码技术是将字母按照字母表顺序排列，并将最后一个和第一个字母相连构成一个字母表顺序，明文中的每个字母用它后面的第三个字母来替代，构成密文。 字母表：(密码本） ABCDEFGHIJKLMNOPQRSTUVWXYZ defghijklmnopqrstuvwxyzabc 例如：明文beijing的凯撒密码就是ehlmlqj 那么，qinhuangdao的凯撒密文是 同样，知道密文也可以推明文是什么。 例如：vkhqckhq的明文就是shenzhen 2.多表替换密码 大多数多表替换是周期性替换密码，最常用的是费杰尔密码，它是以法国密码学家Blaise de Vigenere的名字命名的。费杰尔密码还是以字母表的移位为基础，为了方便，可以把26个字母进行循环移位，排列在一起，构成26×26的方阵。 例：使用费杰尔密码加密明文“vigenerecipher”,使用的密钥是“cat”。 解：明文：vig ene rec iph er 密钥：cat cat cat cat ca 以明文字母指定行，以密钥字母指定列，就可以在费杰尔表中查找到相应的密文字母了。 密文：xiz gnx tev kpa gr 在解密时，以密钥字母选择列，从表中找到密文字母，那么密文字母所在的行就是明文字母了。 The host nation always performs well. A：I think China will do r