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

设计程序

一种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，在方阵中找到以这两个字母为顶点的矩形（红色字体）：

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

这对字母的加密字母为该矩形的另一对顶点，如本例中为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]);
			}
			 
		}
		
	}
}