数据库基本原理第1章.pptVIP

数据保密就是隐蔽数据 1.1 数据加密技术概述 如果用 P 表示明文，用 C 表示密文，则可以将加密写成如下函数形式： C =EEK(P) E 为加密函数，EK 称为加密密钥 1.1.1 替代密码 将明文中的每个位置的字母都用其他字母代替 。 Vigenere（维吉利亚）方阵 Vigenere 密码 设P = data security，Ek=best 则采用维吉尼亚密码的加密过程如下： 1 按密钥的长度将 P 分解若干节 其他替换密码 （1）多名替换密码（Homophonic Substitution Cipher）：一个字母可以映射为多个密文字母。如： A ～ 5，12，25，56 B ～ 7，17，31，57 …… （2）多字母密码（Poly Alphabetic Cipher）：字符块被成组加密。如 ABA ～ RTQ ABB ～ SLL …… 1.1.2 换位密码 换位就是将明文中字母的位置重新排列。 逆序法，如 明文：computer system 密文：metsys retupmoc 列换位法 首先要将明文排成一个矩阵，解决两个问题： 排成的矩阵的宽度——有多少列； 排成矩阵后，各列按什么样的顺序输出。 引入一个密钥 k，既可定义矩阵的宽度，又可以定义各列的输出顺序。 列换位法举例 密钥：k=computer 明文：