仿射密码的加解密
因为加密的为英文字母以及数字,所以模数选择26+10=36.
再选一个k1为一个与36互素的数字.
再任意选一个k2
求除k1在模36下的逆元k3.(欧几里得除法,代码也可实现,这里没写,直接给出)
加密为: c=(k1*m+k2)mod36
解密为: m=((c-k2)*k3)mod36
代码
package com.jingfei.Encryptoin;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;
public class FangShe {
//加密JIINGFEI03163079
public static final int N = 36;
public static final int K1 = 79;//79与36互素
public static final int K2 = 79;
public static final int k3 = 31;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入你要加密的字符串:");
String m1 =sc.nextLine();//接收输入的字符串
m1 = m1.toString().toUpperCase();//输入的小写全部变大写
System.out.println(m1);
char[] inputchars = new char[m1.length()];
for (int i =0;i<m1.length();i++){
inputchars[i]=m1.charAt(i);//将输入的字符串存到数组中
}
final char[] CHARS = {'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','0'
,'1','2','3','4','5','6','7','8','9'};
int[] transString = new int[m1.length()];//字符串与数组下标数字对应
for (int i = 0;i<m1.length();i++){
for (int j = 0;j<CHARS.length;j++){
if (CHARS[j]==inputchars[i]){
transString[i]=j;
}
}
}
int[] miwenNum = new int[m1.length()];//将加密后的数字存起来,解密的时候用
char[] transMiwenNum = new char[m1.length()];//将加密后的数组转化为密文字母
for (int t = 0;t<m1.length();t++){
int y = Math.floorMod((K1*transString[t]+K2),N);//加密算法
miwenNum[t]=y;
transMiwenNum[t]=CHARS[y];
}
System.out.println("加密后为:");
System.out.println(transMiwenNum);
for (int i =0;i<m1.length();i++){
miwenNum[i] = Math.floorMod(k3*(miwenNum[i]-K2),36);//将加密后的数字解密,又存在原数组中
transMiwenNum[i] = CHARS[miwenNum[i]];
//将数字当作CHARS的下标找出对应的明文字母,存到transMiwenNum数组中,为了节省空间重复用了之前定义的数组
}
System.out.println("解密后为:");
System.out.println(transMiwenNum);
}
}
请输入你要加密的字符串:
worldHELLO1234
加密后为:
R7SM2U9MM7QX4B
解密后为:
WORLDHELLO1234
Process finished with exit code 0
------------------------------------------------------------------------------
谢谢!