1. Генерируются простые числа s,t
2. Получаем простое число r такое что, (r-1) делит t без остатка: r-1|t
На основе этих двух операций получаем простое число р по следующей формуле:
P = U(r,s) + krs, где k – подборное натуральноге число
Число р должно удовлетворять следующим свойствам:
· p ≡ 1 mod r
· p ≡ (s-1) mod s
· U(r,s) = (sr-1 – rs-1) mod rs r, s, t – простые числа
Число р называется простым устойчивым, если оно удовлетворяет следующим условиям:
1. р ≡ 1 mod r
2. p ≡ (s-1) mod s
3. r ≡ 1 mod t
Числа r, s, должны удовлетворять следующим критериям:
1. r ≡ (u-1) mod u
2. s ≡ 1 mod w
3. s ≡ (v-1) mod v, где u, v, w – простые числа
Пример: р = 19819 = 2·3·3·17·653 + 1 = 2·2·5·97·103-1
р – устойчивое простое число