古典密码与RSA算法代码.docVIP

中 北 大 学 软 件 学 院 实 验 报 告 专 业： 软件工程 方 向： 软件开发与测试 课程名称： 信息安全原理与技术 班 级： 10210A01 学 号： 1021010113 姓 名： 郝娜娜 辅导教师： 李瑞红 2013 年 6 月 成绩： 实验时间 年 月 日 时至 时 学时数 1. 实验名称 实验一：古典密码算法 实验目的 通过编程实现替代密码算法和置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础。 实验内容 = 1 \* GB2 ⑴ 根据实验原理部分对替代密码算法的介绍，自己创建明文信息，并选择一个密钥，编写替代密码算法的实现程序，实现加密和解密操作。 = 2 \* GB2 ⑵ 根据实验原理部分对置换密码算法的介绍，自己创建明文信息，并选择一个密钥，编写置换密码算法的实现程序，实现加密和解密操作。 4. 实验原理或流程图 = 1 \* GB1 ⒈ 替换密码 替换密码算法的原理是使用替代法进行加密，就是将明文中的字符用其它字符替代后形成密文。例如明文字母a、b、c、d，用D、E、F、G做对应替换后形成密文。 替换密码包括多种类型，如单表替代密码、多明码替代密码、多字母替代密码、多表替代密码等。下面我们介绍一种典型的单表替代密码—凯撒密码，又叫循环移位密码。它的加密方法就是将明文中的每个字母用此字符在字母表中后面第k个字母替代。它的加密过程可以表示为下面的函数： Ek (m)=(m+k) mod n 其中，m为明文字母在字母表中的位置数；n为字母表中的字母个数；k为密钥；Ek (m)为密文字母在字母表中对应的位置数。 = 2 \* GB1 ⒉ 置换密码 置换密码算法的原理是不改变明文字符，只将字符在明文中的排列顺序改变，从而实现明文信息的加密。置换密码有时又称为换位密码。 矩阵换位法是实现置换密码的一种常用方法。它将明文中的字母按照给定的顺序安排在一个矩阵中，然后用根据密钥提供的顺序重新组合矩阵中的字母，从而形成密文。 5. 实验过程或源代码 替换密码 #includestdio.h #includestring.h #define CRYPT_OK 1 #define CRYPT_ERROR 0 //替换； int encrypt(); int decrypt(); char cipher[45];//密文 char procla[45];//明文 int main(){ int k;//替换密码的密钥 int n=26;//字母表中字母的个数 printf(加密:\n); encrypt(); printf(解密:\n); decrypt(); return 0; } int encrypt(){ int n=26; int k; int i; printf(请输入密钥); scanf(%d,k); getchar(); printf(该实验的字符仅限小写字母a到z\n); printf(请输入明文:\n); gets(procla); int len=strlen(procla); for(i=0;ilen;i++){ cipher[i]=(procla[i]-k-97+26)%n+97; } printf(密文是:); puts(cipher); return CRYPT_OK; } int decrypt(){ int n=26; int k; int i; printf(请输入密钥); scanf(%d,k); getchar(); printf(该实验的字符仅限小写字母a到z\n); printf(请输入密文\n); gets(cipher); int len=strlen(cipher); for(i=0;ilen;i++) { procla[i]=(cipher[i]-97+k)%n+97; } printf(明文是:); puts(procla); return CRYPT_OK; } 运行结果： 二置换密码 #includestdio.h #inc