Java简易实现凯撒密码——英文句子加密
今天要讲的是凯撒密码,它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。
加密原理
凯撒密码的加密原理是替换加密,或者说移位加密,比如说原本是Help,选择一个偏移量为5,则H往后面移动5个字符,变成了M,相对应的,e->j,l->q,p->u
编程语言转换
知道了编译的原理,那也就就知道了编程需要的算法或者说是规则,那就需要把加密的原理转换成编程语言。根据编译的流程来转换:
第一步,由用户输入一句话,即一串字符。那么这里需要的编程语言就是:定义一个字符串存放用户输入的内容,由键盘输入所以需要用输入流(Scanner)
第二步,调度算法对第一步输入内容加密。编程语言则是:首先要编写一个凯撒密码的加密算法,即一个类,为了方便,采用工具类的形式编写。
第三步,输出结果。编程实现就是打印加密的字符串内容。
第二步中还有很多实现的细节,放到下面根据代码进行讲解。
编程实现
第一步,工具类的编写,这里可以很多方法,比如说暴力算法,你可以罗列出一个凯撒密码表,然后强行去匹配。今天讲的是通过ASCII码来实现,由于凯撒密码是移位的技术,所以假设一个字符a,它对应的ASCII码加上或减去偏移量,即可得到新的加密字符。用数学表达就是:加密
解密
那么加密工具类的主要算法问题就解决了。另一个问题,用户输入的是字符串如何转换成字符数组,为什么转换成字符数组,因为我们要用ASCII的数值进行计算移位。
大概的流程就是,用户输入this is a pig,这里要处理的问题用户输入的字符串中有空格字符,在加密的时候,空格是不进行加密的,会出错,所以要过滤掉这些空格字符,两种方法可选择,第一种就是对字符数组的每一项进行移位前,判断是不是空字符,或者把用户输入的字符串分割成多个字符串。处理完之后,开始加密的工作,这个时候要判断是大小写字母,因为要用到把字符转成int类型的数字进行计算,所以要减去a或者A。然后就是当前字符减去a或者A之后的数值,加上偏移值,然后对26求余,即得到了加密后的字符所处的密码表位置。代码如下:
加密算法
public void doCaesar(char[] b){
for(int i=0;i<b.length;i++)
if(b[i]>='a'&&b[i]<='z')
b[i]=(char)((b[i]-'a'+len)%26+'a');
else
b[i]=(char)('A'+(b[i]