Отделено от "Как находят большие простые числа?"

[Izigro]

Добрый день!
Есть способ быстрой проверки числа на простоту с большой вероятностью. Для чисел от 1млрд до 100млрд вероятность равна 99,7%
а для больших чисел (например 2 в степени 300 и выше вероятность никак не меньше 99,99999999%). И всё же это плохой способ.
Зачем проверять что-то на простоту, если простое число можно собрать из битов до заданной длины? Я научился этому случайно, когда пытался найти числа для симметричного шифрования. В этом случае получается 100% вероятность простоты.
Кстати, для открытых ключей он тоже подойдёт (только нужно будет два раза запускать программу).
Для симметричного шифрования нужен модуль Р и образующая g. Для поиска этих чисел при длине модуля 640 бит время работы программы 8 - 10 часов.
Если интересно - пишите, научу.
[e-mail]

[Karan]

Izigro
Если Вы хотите обсудить Ваш метод - опишите его. Если Вы не хотите его обсуждать, то форум для рекламы не предназначен.

[Karan]

Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- опишите предлагаемый метод в тексте сообщения

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.