算法基础-加密与解密-程序设计

设计程序

一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:

1.首先按行填入密钥串。

2.紧接其后,按字母序按行填入不在密钥串中的字母。

3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。

如果密钥为youandme,则该方阵如下:

y o u a n

d m e b c

f g h i j

k l p q r

s t v w x

在加密一对字母时,如am,在方阵中找到以这两个字母为顶点的矩形(红色字体):

o u a n

m e b c

f g h i j

k l p q r

s t v w x

这对字母的加密字母为该矩形的另一对顶点,如本例中为ob。

请设计程序,使用上述方法对输入串进行加密,并输出加密后的串。

另外有如下规定:

1、一对一对取字母,如果最后只剩下一个字母,则不变换,直接放入加密串中;

2、如果一对字母中的两个字母相同,则不变换,直接放入加密串中;

3、如果一对字母中有一个字母不在正方形中,则不变换,直接放入加密串中;

4、如果字母对出现在方阵中的同一行或同一列,如df或hi,则只需简单对调这两个字母,即变换为fd或ih;

5、如果在正方形中能够找到以字母对为顶点的矩形,假如字母对为am,则该矩形的另一对顶点字母中,与a同行的字母应在前面,在上例中应是ob;同样若待变换的字母对为ta,则变换后的字母对应为wo;

6、本程序中输入串均为小写字母,并不含标点、空格或其它字符。

解密方法与加密相同,即对加密后的字符串再加密,将得到原始串。

要求输入形式如下:

从控制台输入两行字符串,第一行为密钥单词(长度小于等于25),第二行为待加密字符串(长度小于等于50),两行字符串末尾都有一个回车换行符,并且两行字符串均为小写字母,不含其它字符。

在标准输出上输出加密后的字符串。

例如,若输入:

youandme

welcometohangzhou

则表示输入的密钥单词为youandme,形成的正方形如上所示;待加密字符串为welcometohangzhou。在正方形中可以找到以第一对字母we为顶点的矩形,对应另一对顶点字母为vb,因此加密后为vb,同理可找到与字母对lc,et,oh,ho对应的顶点字母对。而字母对om位于上述正方形中的同一列,所以直接以颠倒这两个字母来加密,即为mo,字母对an同理。字母对gz中的z不在上述正方形中,因此原样放到加密串中。最后剩一个字母u也原样输出。

因此输出的结果为:

vbrmmomvugnagzguu

public class Code {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		//以秘钥为参数生成加密矩阵
		String key = "youandme";
		System.out.println("加密秘钥为:"+key);
		System.out.println("加密矩阵如下:");
		char[][] martix = matrixGenerate(key);
		martixPrint(martix);
		//以加密矩阵和明文为参数,生成加密后的String[];String[] rCode 接受加密后的密文数组
		String letters = "welcometohangzhou";
		System.out.println("原文为:"+letters);
		System.out.println("加密后的密文为:");
		lettersEncrypt(martix,letters);
		
	}
	
	//生成加密矩阵
	public static char[][] matrixGenerate(String key){
		//定义字母矩阵
				char[][] m = new char[5][5];
				
				int  k = 0;
				char[] keys = key.toCharArray();
				char[] letters = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
				int lettersNum = 0;
				
				//替换掉密码里已经有的字母为字符'$'
				for(int i=0;i<keys.length;i++){
					for(int j=0;j<letters.length;j++){
						if(letters[j] == keys[i]){
							letters[j] = '$';
							continue;
						}
					}
				}
				//生成矩阵
				for(int i=0;i<5;i++){
					for(int j=0;j<5;j++){
						if(k<keys.length)
						{
							m[i][j] = keys[k++];
							continue;
						}
						while(letters[lettersNum] == '$'){
							lettersNum++;
						}
						m[i][j] = letters[lettersNum++];
						
					}
				}
		
		return m;
	}

	//为每一对字母生成加密后的String
	public static char[] codeGenerate(char[][] m, String s){
		
		char[] temp = s.toCharArray();
		//定义第一个字母的行号和列号,如果没找着,则行号或者列号为9
		int hNumF = 9, vNumF = 9;
		//定义第二个字母的行号和列号,如果没找着,则行号或者列号为9
		int hNumS = 9, vNumS = 9;
		//定义原文s对应的密文scode
		
		
		//一对一对取字母,如果最后只剩下一个字母,则不变换,直接放入加密串中
		if(temp.length ==1){
			return temp;
		}
		//两个字母相同,不变换,直接放入加密串中
		if(temp[0] == temp[1]){
			return temp;
		}
		
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				if(m[i][j] == temp[0]){
					hNumF = i;
					vNumF = j;
					continue;
				}
				if(m[i][j] == temp[1]){
					hNumS = i;
					vNumS = j;
					continue;
				}
			}
		}
		
		//如果一对字母中有一个字母不在正方形中,则不变换,直接放入加密串中;
		if(hNumF == 9 || hNumS == 9){
			return temp;
		}
		//如果字母对出现在方阵中的同一行或同一列,如df或hi,则只需简单对调这两个字母,即变换为fd或ih;
		if(hNumF==hNumS || vNumF==vNumS){
			char c = temp[0];
			temp[0] = temp[1];
			temp[1] = c;
			return temp;
		}
		//如果在正方形中能够找到以字母对为顶点的矩形,假如字母对为am,则该矩形的另一对顶点字母中,
		//与a同行的字母应在前面,在上例中应是ob;同样若待变换的字母对为ta,则变换后的字母对应为wo
		if(hNumF<5 && hNumS<5 && vNumF<5 && vNumS<5){
				temp[0] = m[hNumF][vNumS];
				temp[1] = m[hNumS][vNumF];
				return temp;
		}
			
			
		return temp;
	}

	//打印加密矩阵
	public static void martixPrint(char[][] m){
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				System.out.print(m[i][j]+" ");
			}
			System.out.println();
		}
	}

	//将明文分成两个字母组成的String数组,去分别生成每对字母的密文,在该过程中调用codeGenerate
	public static void lettersEncrypt(char[][] m,String letters){
		int ll = 0;
		if(letters.length()%2 == 0){
			ll = letters.length()/2;
		}else{
			ll = (letters.length()/2)+1;
		}
	
		
		String[] le = new String[ll];
		
		for(int lel=0;lel<ll;lel++){
			if(2*lel+1<letters.length()){
				le[lel] = letters.charAt(2*lel) + "" +letters.charAt(2*lel+1)+"";
			}else{
				le[lel] = letters.charAt(2*lel)+"";
			}	
		}
		
		
		for(int i=0;i<ll;i++){
			char[] c = codeGenerate(m, le[i]);
			for(int j=0;j<c.length;j++){
				System.out.print(c[j]);
			}
			 
		}
		
	}
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值