Разница между BigInteger.probablePrime () и другими алгоритмами простоты в java

Я реализую программу шифрования RSA с использованием Java. Сейчас я использую BigInteger.probablePrime (1024, rnd) для получения простых чисел. Здесь rnd - случайное число, сгенерированное функцией Random rnd = new Random () . Мне нужно протестировать различные скорости шифрования.

Мои вопросы:

  1. какой алгоритм использует BigInteger.probablePrime (1024, rnd) ?

  2. в чем разница между приведенным выше алгоритмом и другими алгоритмами: такими, как Рабин-Миллер, Фермац, Лукас-Лемер?

Спасибо.

6
задан Adam Liss 21 July 2018 в 19:47
поделиться