wataru, есть подозрения, что существует метод такой, что в процессе построения простого числа можно сразу определять факторизацию p-1, именно это и значит вопрос.
cicatrix, мне не нужно генерировать много простых чисел, к тому же больших. Конечно, если искать все простые числа это довольно долго, однако существуют довольно легкие алгоритмы построения одного большого и простого числа, даже есть алгоритм построения числа с получением числа, который будет являтся делителем p - 1. Это я все прекрасно знаю и спасибо ещё раз за советы, но обычная генерация простого и большого числа не является для меня проблемой, пусть даже 3-4к бит. Мне нужно построить число с заранее известной факторизацией p-1, поэтому я и опубликовал свой вопрос здесь, в надежде что мне кто-то подскажет в какую сторону копать.
Спасибо за внимание к теме, но хотелось бы услышать ответ на мой вопрос. Если Вы так за меня волнуетесь, то скажу Вам, что я студент и этот вопрос я задал сугубо из академического интереса. И уж точно я бы не собирался использовать собственную реализацию в криптографии для защиты чего-либо без хотя бы кандидатской степени и нескольких лет опыта в этой сфере.