Java實現仿射密碼加密解密

Java實現仿射密碼加密解密


仿射密碼
加密:將明文轉化爲對應的數字,如 ‘a’-> 0, ‘b’->1,…,’1’->26,’2’->27,…然後將數字進行仿射運算,求取出來的數字再轉化爲字符。即 密文=(K1*明文+K2)mod36
解密:密文轉化爲對應數字,然後進行仿射的逆運算,得到對應數字,然後將其轉化爲字符明文。解密 K3是K1的乘法逆元

import java.util.Scanner;

public class Affine{
    public static void main(String[] args) {
        char[] form = {'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'};
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入待加密的明文:");
        String MingWen = sc.nextLine();
        MingWen=MingWen.toUpperCase();//將輸入的明文全部大寫
        final int K1 = 103;
        final int K2 = 103;
        final int K3 = 31;
        int [] cipherNum=new int[MingWen.length()];//用來存儲數字化的密文
        encryption(MingWen,form,K1,K2,cipherNum);
        decryption(form,MingWen,K2,K3,cipherNum);

    }
    public static void encryption(String MingWen,char[] form,int K1,int K2,int[] cipherNum){
        //第一步:將明文存入數組
        char[] pla=new char[MingWen.length()];
        for (int i = 0; i <MingWen.length() ; i++) {
            pla[i]=MingWen.charAt(i);
        }//已將明文存入字符數組pla中
        //第二步:通過腳標找到明文中每個字符對應的數,參與加密運算
        int[] MingWenNumber=new int[pla.length];
        for (int i = 0; i <pla.length ; i++) {
            for (int j = 0; j <form.length ; j++) {
                if (form[j]==pla[i]) {
                    MingWenNumber[i] = j;
                }
            }
        }
       //通過腳標將明文全部轉化爲數字
        char[] cipher = new char[MingWen.length()];//cipher密碼數組  用來存儲密文
        for (int i = 0; i <MingWen.length() ; i++) {
            int a= Math.floorMod((K1*MingWenNumber[i]+K2),36);
            cipherNum[i]=a;
            cipher[i]=form[a];
            //計算密文並存入數組中
        }
        System.out.println("加密結果是:");
        System.out.println(cipher);
    }

    public static void decryption(char[] form,String Mingwen,int K2,int K3,int[] cipherNum){
        char[] JieMI=new char[Mingwen.length()];
        for (int i =0;i<Mingwen.length();i++){
            JieMI[i]=form[Math.floorMod(K3*(cipherNum[i]-K2),36)];
        }
        System.out.println("解密結果是:");
        System.out.println(JieMI);
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章