华工信息安全实验报告实验一.docVIP

实验一 古典密码算法 实验原理 古典密码算法历史上曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和 解密。它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。下面介绍 两种常见的具有代表性的古典密码算法，以帮助读者对密码算法建立一个初步的印象。 ⒈ 替换密码 替换密码算法的原理是使用替代法进行加密，就是将明文中的字符用其它字符替代后形成密文。例如明文字母a、b、c、d，用D、E、F、G做对应替换后形成密文。 替换密码包括多种类型，如单表替代密码、多明码替代密码、多字母替代密码、多表替代密码等。下面我们介绍一种典型的单表替代密码—凯撒密码，又叫循环移位密码。它的加密方法就是将明文中的每个字母用此字符在字母表中后面第k个字母替代。它的加密过程可以表示为下面的函数： Ek (m)=(m+k) mod n 其中，m为明文字母在字母表中的位置数；n为字母表中的字母个数；k为密钥；Ek (m)为密文字母在字母表中对应的位置数。 例如，对于明文字母H，其在字母表中的位置数为8，设k=4，则按照上式计算出来的密文L，计算过程如下： E（8） ⒉ 置换密码 置换密码算法的原理是不改变明文字符，只将字符在明文中的排列顺序改变，从而实现明文信息的加密。置换密码有时又称为换位密码。 矩阵换位法是实现置换密码的一种常用方法。它