凯撒密码的加密和解密.docVIP

关于凯撒密码的实现原理 班级： 姓名： 学号： 指导老师： 设计要求说明 设计一个凯撒密码的加密和解密的程序，要求输入一段字符和密码，输出相应的密文，完成加密过程；若输入被加密的密文及解密密钥，能还原出原文，完成解密。 语言不限，工具不限，独立完成，参加答辩。 严格按照格式的要求完成文档，在第六部分的运行结果分析中，要求抓图说明。 基础知识介绍 凯撒密码的历史 凯撒密码（caeser）是罗马扩张时期朱利斯?凯撒（Julius Caesar）创造的，用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。 古罗马随笔作家修托尼厄斯在他的作品中披露，凯撒常用一种“密表”给他的朋友写信。这里所说的密表，在密码学上称为“凯撒密表”。用现代的眼光看，凯撒密表是一种相当简单的加密变换，就是把明文中的每一个字母用它在字母表上位置后面的第三个字母代替。古罗马文字就是现在所称的拉丁文，其字母就是我们从英语中熟知的那26个拉丁字母。因此，凯撒密表就是用代a，用代b，……，用z代w。这些代替规则也可用一张表格来表示所以叫“密表”。，。。，。，，，，。 加密解密算法 恺撒密码的替换方法是通过排列明文和密文字母表，密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如，当偏移量是左移3的时候（解密时的密钥就是3）： 明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC 使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作，得到原来的明文。例如： 明文：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG 密文：WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ 恺撒密码的加密、解密方法还能够通过同余数的数学方法进行计算。首先将字母用数字代替，A=0，B=1，...，Z=25。此时偏移量为n的加密方法即为： E (x)= (x+n) mod 2 解密就是： D (x)= (x-n) mod 2 环境介绍 编程语言 C语言 编译环境 Microsoft Visual Studio 2010 操作系统 Windows , 思路以及算法分析 定义两个字符数组char p[1000]和char c[1000]，用来存放明文和密文。 定义一个key，表示移位的个数。这是加密解密的关键。 综合考虑到在密表尾部的字母加密或解密的时候会循环移动到密表头部，所以加密、解密语句分别为： c[i]=(p[i]-a+key)%26+a 向后移动key p[i]=z-(z+key-c[i])%26 向前移动key 源程序代码 #includestdio.h void main() { char p[1000]; char c[1000]; int key,i,m; key=5; /*定义一个移位个数为5，即加密向右移5位，解密则相反*/ printf(please input the Plaintext: \n); gets(p); /*读取字符串，直至接受到换行符停止，并将读取的结果存放在p[1000]中。换行符不作为读取串的内容，读取的换行符被转换为null值，并由此来结束字符串。*/ for(i=0;p[i]!=\0;i++) c[i]=(p[i]-a+key)%26+a; /*加密算法，所有明文符号由向右移5位的密文代替*/ c[i]=\0; printf(the Ciphertext is:\n%s\n,c); /*输出加密后的密文*/ printf(please input the Ciptertext:\n); gets(c); /*读取字符串，直至接受到换行符停止，并将读取的结果存放在c[1000]中。换行符不作为读取串的内容，读取的换行符被转换为null值，并由此来结束字符串。*/ for(i=0;c[i]!=\0;i++) p[i]=z-(z+key-c[i])%26; /*解密算法，所有明文符号由向左移5位的明文代替*/ p[i]=\0; printf(the Plaintext is:\n%s\n,p); /*输出解密后的明文*/ return; } 运行结果分析 试对明文security进行加密，再将其解密： 输入明文 security： 回车后，输出加密后的密文：xjhzwn