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

Мои вопросы:

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

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

Спасибо.