1

Исходная реализация алгоритма взята отсюда. Для простоты есть 2 класса сам алгоритм и Main (psvm):

import java.math.BigInteger;
import java.security.SecureRandom;

public class RSA {
    private final static BigInteger one = new BigInteger("1");
    private final static SecureRandom random = new SecureRandom();

    private BigInteger privateKey;
    private BigInteger publicKey;
    private BigInteger modulus;

    RSA(int N) {
        BigInteger p = BigInteger.probablePrime(N / 2, random);
        BigInteger q = BigInteger.probablePrime(N / 2, random);
        BigInteger phi = (p.subtract(one)).multiply(q.subtract(one));

        modulus = p.multiply(q);
        publicKey = new BigInteger("65537");     // common value in practice = 2^16 + 1
        privateKey = publicKey.modInverse(phi);
    }

    BigInteger encrypt(BigInteger message) {
        return message.modPow(publicKey, modulus);
    }

    BigInteger decrypt(BigInteger encrypted) {
        return encrypted.modPow(privateKey, modulus);
    }
}

и

import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        int N = 1024; //количество бит для генерации RSA ключей
        RSA rsa = new RSA(N);

        //создаем сообщение в BigInteger формате
        BigInteger message = new BigInteger("Привет Мир! I love you!".getBytes());

        //далее, зашифровываем секретное сообщение
        BigInteger encryptMessage = rsa.encrypt(message);

        // Расшифровываем зашифрованное сообщение
        BigInteger decryptMessage = rsa.decrypt(encryptMessage);

        /* Выводим наш результат на экран */
        System.out.println(new String(decryptMessage.toByteArray()));
    }
}

Когда шифруются ASCII-символы, то все норм. Но если первая буква сообщения в байтовом представлении представляет собой отрицательное число (любая буква кириллицы, например), то и весь BigInteger, который представляет это секретное сообщение, будет отрицательным и результат будет неверным.

Я обошел это, добавляя один байт впереди при шифровании и не учитываю его в расшифрованном BigInteger-e. Но это похоже на костыль, мне не нравится, хочется чтобы красиво было.

Какие есть мысли?

0

1 ответ 1

2

Используйте другой конструктор:

BigInteger x = new BigInteger(1, new byte[] { -100 });

Получается x = 156

А вообще, если ваш пример не учебный, криптографию лучше не писать самому, а использовать готовые имплементации.

1
  • Спасибо большое!!! Сколько раз себе говорил - читай исходники!!! ))))) Конечно же, учебный!
    – user224616
    19 янв 2018 в 19:24

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.