m.0.> Речь идет не о просто генерации ПСП (переучиваться не хочу и лезть в учебники почему псевдо тоже),
Я бы вам очень посоветовал этим заняться, если хотите и дальше участвовать в обсуждении криптографических вопросов. С 1960-х годов криптография изменилась настолько, что тогдашние представления о ней просто смешны.
Почитайте что-нибудь о вопросах стойкости шифров, почему современные алгоритмы шифрования публикуются открыто, а стойкий ключ может сгенерировать кто угодно за доли секунды.
Етить, я тут недавно участвовал в проекте, где нас гоняли, чтобы ключевая пара RSA-2048 генерировалась за четверть секунды. А аппаратный источник случайной последовательности действительно работает небыстро, и далеко не все его числа годятся в качестве затравки для генерации простых.
Ах да, ещё всё это время надо подтверждать своё существование и присутствие. С интервалами порядка 20 мс.