密码学实验报告解析.doc

实验一 DES加密算法实验 实验目的 理解对称加解密算法的原理和特点? 理解DES算法的加解密原理 实验背景 DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进行分组，密钥长64位，密钥事实上是56位参与DES运算（第8、16、24、32、40、48、56、64位是校验位， 使得每个密钥都有奇数个1）分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。其入口参数有三个：key、data、mode。key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进行分组，形成明文组，key用于对数据加密，当模式为解密模式时，key用于对数据解密。实际运用中，密钥只用到了64位中的56位，这样才具有高的安全性。 实验心得 虽然DES算法在另一门课《网络安全》中已经有所了解，但是通过本次实验，我加深了对DES算法的加密解密原，熟悉了用DES算法对字符串和对文件进行加密。总的来说，DES算法比较复杂，做加密解密实验时用DES算法来做难度有点大，好在有之前的基础，所以还是比较顺利的完成了本次实验。 实验二 米勒拉宾算法实验 实验目的 了解素数的判别算法 理解米勒拉宾算法的判定原理 实验背景 素数是一个除了1和它自身以外不能被任何其它数整除的数。现代密码学中的素性测试问题对很多的密码算法发展至关重要，如：RSA公钥加密算法。 素数的一个基本问题是确定一个给定的数是否是素数，即素性测试问题。关于素性测试的算法有很多种。其中国际流行的有以下几种： 基于素数性质的穷举素性测试算法 基于费马小定理的素性测试算法 AKS 素性测试算法 Miller-Rabin素性测试算法算法 Solovag-Strassen素性测试算法 Lehmann素性测试算法。 本次实验内容为Miller-Rabin素性测试算法算法。 实验原理 理论基础： 如果n是一个奇素数， 将n-1表示成2^s*r的形式(r是奇 数)，a 是和n互素的任何整数， 那么a^r≡1(mod n) 或者对某个j(0≤j ≤s －1， jZ) 等式 a^(2^j*r) ≡－1(mod n)成立。这个理论是通过一个事实经由Fermat定理推导而来n是一个奇素数，则方程x^2 ≡ 1 mod n只有±1两个解输入：一个大于3的奇整数n和一个大于等于1的安全参 数t(用于确定测试轮数)。 　　输出：返回n是否是素数(概率意义上的，一般误判概率小于(1/2)80即可) 。 　　1将n-1表示成2sr，(其 中 r是奇数)　　2 对i从1到 循t 环作下面的操作： 　　2.1选择一个随机整数