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

[orthodox]

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

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

[harinalex]

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

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


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


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

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


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

[orthodox]

Да, сейчас введен в действие ГОСТ 2001 года. Но курсовик именно по ГОСТу 94.
В 2001 году БПЧ создаются по эллиптическим кривым, а в 94 - по ДПСЧ, и алгоритм этого ДПСЧ описан. Мне надо реализовать этот (и именно этот) алгоритм, но понять я его не могу, неопределенностей много.

За ссылки спасибо, посмотрю.