仿射密码（加法密码+乘法密码）

仿射密码技术：

（加法密码+乘法密码）

(可先参见加法密码与乘法密码原理)

C= Ek(m)=(k1 m+k2) mod n , K1,K2∈Zn ,gcd(k1,n)=1
M= Dk(c)=k3(c- k2) mod n（其中k3为k1逆元）
（1）0<k1<n
（2）k1与n互素，即要满足gcd(k1, n)=1，否则不存在模逆元，不能正确解密
所以即满足乘法密码技术的要求，又满足加法密码的要求，如复合函数一般
K1 K2为密钥。当K1=0时，仿射密码即为乘法密码技术，当K1=1时，即为移位替换密码（加法密码）


乘法密码的密码空间大小是φ(n)，φ(n)是欧拉函数。
当n为26字母，则与26互素的数是1、3、5、7、9、11、15、17、19、21、23、25，即φ(n)=12 因此乘法密码的密钥空间为12。
注意：K1=1时 加密变换为恒等变换（即无变化）


测试案例如下：


import java.util.ArrayList;
import java.util.Scanner;


public class 仿射密码技术 {


public static int x=0,y=0;
public static ArrayList<Integer> SecretPlace=new ArrayList();
public static int gcd(int a,int b){
return b>0?gcd(b,a%b):a;
}