Как зашифровать / расшифровать текст, используя метод RSA?

Question

У меня есть простой код Java, который шифрует и дешифрует числа с использованием алгоритма RSA.

Если кто-нибудь может мне помочь, чтобы этот код считывал текст (строку) от пользователя и расшифровывал его, а не только цифры, нопростым способом, чтобы потом можно было нарисовать блок-схему для кода:)

https://codedost.com/css/java-program-rsa-algorithm/

import java.util.*;
import java.math.*;

public class RSA {

public static void main(String args[]) {
    Scanner sc = new Scanner(System.in);
    int p, q, n, z, d = 0, e, i;
    System.out.println("Enter the number to be encrypted and decrypted");
    int msg = sc.nextInt();
    double c;
    BigInteger msgback;
    System.out.println("Enter 1st prime number p");
    p = sc.nextInt();
    System.out.println("Enter 2nd prime number q");
    q = sc.nextInt();

    n = p * q;
    z = (p - 1) * (q - 1);
    System.out.println("the value of z = " + z);

    for (e = 2; e < z; e++) {
        if (gcd(e, z) == 1) // e is for public key exponent
        {
            break;
        }
    }
    //e should be in the range 1-z
    System.out.println("the value of e = " + e);

    // calculate d
    for (i = 0; i <= 9; i++) {
        int x = 1 + (i * z);
        if (x % e == 0) //d is for private key exponent
        {
            d = x / e;
            break;
        }
    }
    System.out.println("the value of d = " + d);
    c = (Math.pow(msg, e)) % n;
    //Encryptin  C = msg ^e mod n
    System.out.println("Encrypted message is : -");
    System.out.println(c);


    //converting int value of n to BigInteger
    BigInteger N = BigInteger.valueOf(n);
    //converting float value of c to BigInteger
    BigInteger C = BigDecimal.valueOf(c).toBigInteger();

    msgback = (C.pow(d)).mod(N);
    //Decrypt , P = Cˆd mod N , msgback = P
    System.out.println("Derypted message is : -");
    System.out.println(msgback);

}
static int gcd(int e, int z) {
    if (e == 0) {
        return z;
    } else {
        return gcd(z % e, e);
    }
}
}

Answer 1

Поскольку вы уже внедрили шифрование и дешифрование для одного номера, вы можете легко расширить его и обеспечить поддержку более длинных сообщений.Фактически, единственное изменение, которое вам нужно, это выполнить одну и ту же операцию N раз (для каждого символа во входном сообщении).Посмотрите на приведенный ниже код:

import java.util.*;
import java.math.*;

public class Rsa {

    private static final Scanner sc = new Scanner(System.in);

    private int p, q, n, z, d = 0, e, i;

    public Rsa() {
        System.out.println("Enter 1st prime number p");
        p = sc.nextInt();
        System.out.println("Enter 2nd prime number q");
        q = sc.nextInt();

        n = p * q;
        z = (p - 1) * (q - 1);
        System.out.println("the value of z = " + z);

        for (e = 2; e < z; e++) {
            if (gcd(e, z) == 1) // e is for public key exponent
            {
                break;
            }
        }
        //e should be in the range 1-z
        System.out.println("the value of e = " + e);

        // calculate d
        for (i = 0; i <= 9; i++) {
            int x = 1 + (i * z);
            if (x % e == 0) //d is for private key exponent
            {
                d = x / e;
                break;
            }
        }
        System.out.println("the value of d = " + d);
    }

    private static int gcd(int e, int z) {
        if (e == 0) {
            return z;
        } else {
            return gcd(z % e, e);
        }
    }

    double encrypt(int msg) {
        //Encrypting  C = msg ^e mod n
        return (Math.pow(msg, e)) % n;
    }

    double[] encrypt(String msg) {
        int[] charactersAsNumbers = new int[msg.length()];
        for(int i = 0; i < msg.length(); i++) {
            charactersAsNumbers[i] = msg.codePointAt(i);
        }
        System.out.println("Plain text as sequence of numbers: " + Arrays.toString(charactersAsNumbers));

        double[] encryptedMsg = new double[msg.length()];
        for(int i = 0; i < charactersAsNumbers.length; i++) {
            encryptedMsg[i] = encrypt(charactersAsNumbers[i]);
        }
        return encryptedMsg;
    }

    BigInteger decrypt(double encrypted) {
        //converting int value of n to BigInteger
        BigInteger N = BigInteger.valueOf(n);
        //converting float value of c to BigInteger
        BigInteger C = BigDecimal.valueOf(encrypted).toBigInteger();

        //Decrypt , P = Cˆd mod N , msgback = P
        return (C.pow(d)).mod(N);
    }

    String decrypt(double[] encrypted) {
        StringBuilder builder = new StringBuilder();
        for(double encryptedCharacter: encrypted) {
            BigInteger decryptedCharacter = decrypt(encryptedCharacter);
            builder.append(Character.toChars(decryptedCharacter.intValue()));
        }
        return builder.toString();
    }

    public static void main(String args[]) {
        System.out.println("Enter the text to be encrypted and decrypted");
        String msg = sc.nextLine();
        Rsa rsa = new Rsa();

        double[] c = rsa.encrypt(msg);
        System.out.println("Encrypted message is: " + Arrays.toString(c));

        String msgBack = rsa.decrypt(c);
        System.out.println("Decrypted message is: " + msgBack);
    }
}

То, что я сделал здесь:

• Перегружены encrypt и decrypt методы.Теперь они поддерживают более длинные сообщения;encrypt принимает параметр String и возвращает double[], decrypt принимает double[] и возвращает String
• Логика перемещена в методы без изменения исходных типов данных и общего потока

Я знаю, что данное решение не является оптимальным, но я думаю, что производительность и стиль кода в этом случае не важны для вас.

Надеюсь, это поможет вам решить вашу проблему.

Редактировать: Я немного улучшил журналы, вот пример вывода (и ввода):

Enter the text to be encrypted and decrypted
Secret.
Enter 1st prime number p
13
Enter 2nd prime number q
19
the value of z = 216
the value of e = 5
the value of d = 173
Plain text as sequence of numbers: [83, 101, 99, 114, 101, 116, 46]
Encrypted message is: [239.0, 43.0, 112.0, 95.0, 43.0, 51.0, 50.0]
Decrypted message is: Secret.