《信息安全基础实验指导》实验指导书

《《信息安全基础实验指导》实验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《信息安全基础实验指导》实验指导书实验一古典密码算法实验乞称：古典密码算法实验类型：设计性实验学时：4适用对象：信息女全—＞实验目的学习常见的古典密码学算法，通过编程实现替代密码算法和置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础。二、实验要求分析替代密码算法和蜀换密码算法的功能需求，详细设计实现替代密码算法和置换密码算法的数据结构和流程，给出测试用例和测试步骤，得出测试和结论。替代密码算法和置换密码算法的实现程序必须提供加密和解密两个接口：intencrypt()和intdecrypt()。当加密或者解密成功时返回CRYPT_OK,失败时返回CRYPT_

2、ERROR。三、实验原理古典密码算法曾被广泛应用，人都比较简单，使用手工和机械操作来实现加密和解密。它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。下面介绍两种常见的具有代表性的古典密码算法，以帮助读者对密码算法建立一个初步的印象。1.替代密码替代密码的原理是使用替代法进行加密，就是将明文由其它的字母、数字或符合所代替后形成密文。这里每个明文字母对应的密文字母可能是一个，也可能是多个。接收者对密文进行逆向替换即可得到明文。替代密码有五种表现形式：①单表代替即简单替代密码或者称为单字母代替，明文字母衣中的一个字符对应密文字母表中的一个字符。这是所有加密中最简

3、单的方法。②多名码代替就是将明文字母表小的字符映射为密文字母表小的多个字符。多名码简单代替早在1401年就由DuchyMantua公司使用。在英文中，元音字母出现频率最高，降低对应密文字母出现频率的一种方法就是使用多名码，如e可能被密文5、13或25替代。③多音码代替就是将多个明文字符代替为一个密文字符。比如将字母和对应为“K”，“v”和“w”代替为“L”最古老的这种多字母加密始见于1563年由波他的《密写评价》(Defurtioisliterarumnotis)一书。④多衣代替即由多个简单代替纟H成，也就是使用了两个或两个以上的代替表。比如使用有5个简单代替农的代替密码，

4、明文的第-个字母用第一个代替表，第二个字母用第二个表，第三个字母用第三个表，以此类推，循环使用这五张代替表。多表代替密码由莱昂.巴蒂斯塔于1568年发明，著名的维吉尼亚密码和博福特密码均是多表代替密码。下面我们介绍一•种典型的单•表替代密码——凯撒(Caesar)密码,又叫循环移位密码。它的加密方法就是将明文中的每个字母用字母表中该字母厉的第R个字母来替换，达到加密的目的。它的加密过程可以表示为下面的函数:E(/??)=(in+k)modn其中，m为明文字母在字母衣中的位置数；n为字母衣中的字母个数；k为密钥；E(加)为密文字母在字母表中对应的位置数。例如：对于明文字母H,

5、其在字母表屮的位置数为8,设R=4,则按照上式计算出來的密文为L,计算过程如下：E(8)=(m+k)modn=(8+4)mod26=12=L2・置换密码置换密码算法的原理是不改变明文字符，而是按照某一规则重新排列消息屮的比特或字符顺序，才而实现明文信息的加密。置换密码有时又称为换位密码。矩阵换位法是实现置换密码的一种常用方法。它将明文中的字母按照给定的顺序安排在一个矩阵中，然厉用根据密钥提供的顺序重新组介矩阵屮的字母，从而形成密文。例如，明文为attackbeginsatfive,密钥为cipher,将明文按照每行6个字母的形式排在矩阵中，形成如下形式：attackbegi

6、nsatfive根据密钥cipher中各个字母在字母表中出现的先后顺序，给定一个置换："123456~f=145326根据上面的置换，将原冇居住中的字母按照第1列、第4裂、第5裂、第3裂、第2列、第6列的顺序排列，则有下面的形式：aacttkbingesaivfte从而得到密文：abatgftctcnvaiiksc其解密过程是根据密钥的字母数作为列数，将密文按照列、行的顺序第出，再根据rti密钥给出的矩阵置换产牛新的矩阵，从而恢复明文。四、实验所需仪器、设备、材料(试剂)运行Windows或Linux操作系统的PC机,具有gcc(Linux)、VC(Windows)等C语言

7、或java编译环境。五、实验预习要求、实验条件、方法及步骤(1)根据实验原理部分对替代密码算法的介绍，自己创建明文信息，并选择一个密钥,编写替代密码算法的实现程序，实现加密和解密操作。(2)根据实验原理部分对置换密码算法的介绍，自己创建明文信息，并选择-个密钥,编写置换密码算法的实现程序，实现加密和解密操作。六、思考题1、你所知道的古典密码算法还有那些？详细说明具体的加密和解密过程。2、你所看过的和密码有关的电影或小说有哪些？描述一下其屮的加密解密基本原理。实验二使用SnifferI具嗅探实验名称：使川Sniffe