2

こんにちは、JAVA のアフィン暗号に取り組んでいます。暗号化のコードを正常に作成しましたが、復号化のロジックについては何もわかりません。

以下は、暗号化の私のロジックです。

void encryption()
{
    char character; 
    int plainTextLength=input.length();
    int a=1,b=2,c=3,d=4,e=5,f=6,g=7,h=8,i=9,j=10,k=11,l=12,m=13,n=14,
        o=15,p=16,q=17,r=18,s=19,t=20,u=21,v=22,w=23,x=24,y=25,z=26;

    System.out.print("Cipher text is:" );

    for (int in = 0; in < plainTextLength; in++)
    {
        character = input.charAt(in);

        if (Character.isLetter(character))
        {
            character = (char)((firstKey*(character - 'a') + secondKey) % 26 + 'a');
        }
        System.out.print(character);
    }
    System.out.println();       
}

これは私の暗号化ロジックです: character = (char)((firstKey*(character - 'a') + secondKey) % 26 + 'a');

復号化ロジックとは何でしょう。私は完全に混乱していますか?

4

1 に答える 1

6

一般的なアフィン暗号解読式は非常に単純です。

ここに画像の説明を入力

aはあなたのfirstKeybはあなたのsecondKeyです。

したがって、暗号化/復号化は次の方法で実装できます。

private static int firstKey = 5;
private static int secondKey = 19;
private static int module = 26;

public static void main(String[] args) {
    String input = "abcdefghijklmnopqrstuvwxyz";
    String cipher = encrypt(input);
    String deciphered = decrypt(cipher);
    System.out.println("Source:    " + input);
    System.out.println("Encrypted: " + cipher);
    System.out.println("Decrypted: " + deciphered);
}

static String encrypt(String input) {
    StringBuilder builder = new StringBuilder();
    for (int in = 0; in < input.length(); in++) {
        char character = input.charAt(in);
        if (Character.isLetter(character)) {
            character = (char) ((firstKey * (character - 'a') + secondKey) % module + 'a');
        }
        builder.append(character);
    }
    return builder.toString();
}

static String decrypt(String input) {
    StringBuilder builder = new StringBuilder();
    // compute firstKey^-1 aka "modular inverse"
    BigInteger inverse = BigInteger.valueOf(firstKey).modInverse(BigInteger.valueOf(module));
    // perform actual decryption
    for (int in = 0; in < input.length(); in++) {
        char character = input.charAt(in);
        if (Character.isLetter(character)) {
            int decoded = inverse.intValue() * (character - 'a' - secondKey + module);
            character = (char) (decoded % module + 'a');
        }
        builder.append(character);
    }
    return builder.toString();
}

出力:

Source:    abcdefghijklmnopqrstuvwxyz
Encrypted: dinsxchmrwbglqvafkpuzejoty
Decrypted: abcdefghijklmnopqrstuvwxyz
于 2013-10-26T11:20:42.610 に答える