凯撒关于凯撒密码的实现原理

凯撒密码  时间:2021-01-24  阅读:()

关于凯撒密码的实现原理

班级 姓名 学号 指导老师

一、 设计要求说明

1、 设计一个凯撒密码的加密和解密的程序要求输入一段字符和密码输出相应的密文完成加密过程

若输入被加密的密文及解密密钥能还原出原文完成解密。

2、语言不限工具不限独立完成参加答辩。

3、严格按照格式的要求完成文档在第六部分的运行结果分析中要求抓图说明。

二、 基础知识介绍

凯撒密码的历史

凯撒密码caeser是罗马扩张时期朱利斯•凯撒Julius Caesar创造的用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。

古罗马随笔作家修托尼厄斯在他的作品中披露凯撒常用一种“密表”给他的朋友写信。这里所说的密表在密码学上称为“凯撒密表”。用现代的眼光看凯撒密表是一种相当简单的加密变换就是把明文中的每一个字母用它在字母表上位置后面的第三个字母代替。古罗马文字就是现在所称的拉丁文其字母就是我们从英语中熟知的那26个拉丁字母。因此凯撒密表就是用d代a用e代b ……用z代w。这些代替规则也可用一张表格来表示,所以叫“密表”。

基本原理

在密码学中存在着各种各样的置换方式但所有不同的置换方式都包含2个相同的元素。密钥和协议(算法)。凯撒密码的密钥是3算法是将普通字母表中的字母用密钥对应的字母替换。置换加密的优点就在于它易于实施却难于破解.发送方和接收方很容易事先商量好一个密钥然后通过密钥从明文中生成密文 即是敌人若获取密文通过密文直接猜测其代表的意义在实践中是不可能的。

凯撒密码的加密算法极其简单。其加密过程如下

在这里我们做此约定 明文记为m密文记为c加密变换记为E(k1,m) 其中k1为密钥解密变换记为D(k2,m) k2为解密密钥 在这里k 1=k2,不妨记为k。凯撒密码的加密过程可记为如下一个变换c≡m+k mod n 其中n为基本字符个数

同样解密过程可表示为m≡c+k mod n 其中n为基本字符个数

对于计算机而言 n可取256或128m、 k、 c均为一个8bit的二进制数。显然这种加密算法极不安全即使采用穷举法最多也只要255次即可破译。当然究其本身而言仍然是一个单表置换因此频率分析法对其仍是有效的。

加密解密算法

恺撒密码的替换方法是通过排列明文和密文字母表密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如 当偏移量是左移3的时候解密时的密钥就是3

明文字母表 ABCDEFGHIJKLMNOPQRST UVWXYZ

密文字母表 DEFGHIJKLMNOPQRST UVWXYZABC

使用时加密者查找明文字母表中需要加密的消息中的每一个字母所在位置并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作得到原来的明文。例如

明文 THE QUICK BROWN FOX JUMPS OVER THE LAZYDOG

密文WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ

恺撒密码的加密、解密方法还能够通过同余数的数学方法进行计算。首先将字母用数字代替 A=0B=1  . . .  Z=25。此时偏移量为n的加密方法即为

1 /5'

E(x)=(x+n)mod 2

解密就是

D(x)=(x-n)mod 2

三、 环境介绍

编程语言

C语言

编译环境

Microsoft Visual Studio 2010

操作系统

Window s ,

四、 思路以及算法分析

定义两个字符数组char p[1000]和char c[1000] 用来存放明文和密文。

定义一个key表示移位的个数。这是加密解密的关键。

综合考虑到在密表尾部的字母加密或解密的时候会循环移动到密表头部所以加密、解密语句分别为c[i]=(p[i]-'a'+key)%26+'a' 向后移动keyp[i]='z'-('z'+key-c[i])%26 向前移动key

五、 源程序代码

#inc lude<stdio.h>void main()

{char p[1000];char c[1000];int key,i,m;key=5; /*定义一个移位个数为5 即加密向右移5位解密则相反*/printf("pleas e input the Plaintext: \n");g ets(p); /*读取字符串直至接受到换行符停止并将读取的结果存放在p[1000]中。换行符不作为读取串的内容读取的换行符被转换为nu ll值并由此来结束字符串。 */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("pleas e input the Ciptertext:\n");gets(c); /*读取字符串直至接受到换行符停止并将读取的结果存放在c[1000]中。换行符不作为读取串的内容读取的换行符被转换为nu ll值并由此来结束字符串。 */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); /*输出解密后的明文*/

2/5'

r eturn;

}

六、 运行结果分析

试对明文security进行加密再将其解密

输入明文s ecurity

回车后输出加密后的密文 xjhzw nyd

3/5'

输入s ec urity的密文“xjhzw nyd”

回车后出现解密后的明文s ec urity

4/5'

七、 总结与不足

程序是在几个小时内测试运行成功的。凯撒密码是密码学中一种最简单的加密算法。原理并不复杂只要理解了实现起来并不困难。程序并不长基本实现了对于凯撒密码的加密和解密过程。但其中还存在很多不足 比如这段代码并没有给出当遇到空格或者别的符号的处理方法又比如代码只给出了当字符是在a到z的情况下的解决方法而从A到Z则没有给出等等。因此还有很多地方还可以进行改进

1.可以在开始设置一个选择是进行加密还是解密 2.可以将key设为一个整型变量在程序运行开始时需要用户输入key值再根据key值进行加密解密。这样凯撒密码就可以变得更加灵活。总体来说从开始编写、修改凯撒密码的程序到最终调试成功还算比较顺利也体会到了一点密码学的趣味。

八、 参考文献

[1]步山岳张有东计算机信息安全技术 2005 17

[2]

[3] 2009/05/03/4145759.aspx

[4]

[5]

5/5'

georgedatacenter39美元/月$20/年/洛杉矶独立服务器美国VPS/可选洛杉矶/芝加哥/纽约/达拉斯机房/

georgedatacenter这次其实是两个促销,一是促销一款特价洛杉矶E3-1220 V5独服,性价比其实最高;另外还促销三款特价vps,georgedatacenter是一家成立于2019年的美国VPS商家,主营美国洛杉矶、芝加哥、达拉斯、新泽西、西雅图机房的VPS、邮件服务器和托管独立服务器业务。georgedatacenter的VPS采用KVM和VMware虚拟化,可以选择windows...

博鳌云¥799/月,香港110Mbps(含10M CN2)大带宽独立服务器/E3/8G内存/240G/500G SSD或1T HDD

博鳌云是一家以海外互联网基础业务为主的高新技术企业,运营全球高品质数据中心业务。自2008年开始为用户提供服务,距今11年,在国人商家中来说非常老牌。致力于为中国用户提供域名注册(国外接口)、免费虚拟主机、香港虚拟主机、VPS云主机和香港、台湾、马来西亚等地服务器租用服务,各类网络应用解決方案等领域的专业网络数据服务。商家支持支付宝、微信、银行转账等付款方式。目前香港有一款特价独立服务器正在促销,...

pia云低至20/月,七折美国服务器

Pia云是一家2018的开办的国人商家,原名叫哔哔云,目前整合到了魔方云平台上,商家主要销售VPS服务,采用KVM虚拟架构 ,机房有美国洛杉矶、中国香港和深圳地区,洛杉矶为crea机房,三网回程CN2 GIA,带20G防御,常看我测评的朋友应该知道,一般带防御去程都是骨干线路,香港的线路也是CN2直连大陆,目前商家重新开业,价格非常美丽,性价比较非常高,有需要的朋友可以关注一下。活动方案...

凯撒密码为你推荐
聚酯纤维和棉哪个好袜子是棉的好还是聚酯纤维的好?莫代尔和纯棉哪个好请问莫代尔棉和纯莫代尔哪个更好?压缩软件哪个好解压软件哪个好手机管家哪个好最好的手机管家视频软件哪个好编辑视频用什么软件最好美国国际东西方大学你知道美国哪些大学有预科课程吗51个人空间登录51个人空间怎么申请???qq空间登录不上为什么我的qq空间登不上去飞信空间登录请问如何登陆我的飞信空间?dns服务器故障DNS服务解析故障 怎么办
备案域名购买 我的世界服务器租用 哈尔滨服务器租用 深圳域名空间 仿牌空间 mach5 isatap idc评测网 表单样式 英语简历模板word 网通服务器ip 免费ftp站点 炎黄盛世 怎样建立邮箱 php空间推荐 域名评估 太原网通测速平台 免费phpmysql空间 银盘服务是什么 七夕快乐英语 更多