Большие простые числа по ГОСТ Р 34.10-94

[harinalex]

Надо сделать прогу, генерирующую большие простые числа по ГОСТ Р 34.10-94

Я не смог понять алгоритм, описаный в ГОСТе, и в интернете добротной разъяснялки тоже не нашел.
Может кто из уважаемых форумчан поделиться ссылками или самостоятельно объяснить? во вложении ГОСТ, см. стр. 8

Оффтопик:

в качестве возможного уточнения - емнип сейчас действует 34.10-01 . Хотя простое число не зависит от того , для какой цели оно служит. Гост говорит о том , что с ними делать дальше

народ обычно пользуется мод.теоремой Ферма - описано во многих местах.
http://www.linux.org.ru/forum/development/2984346

можно в гугле поискать по фразе "large prime number generator" - много вываливается .


можно посмотреть исходники любого открытого алгоритма - там тоже есть генерация large prime (open ssh например)