Вид для печати
Надо сделать прогу, генерирующую большие простые числа по ГОСТ Р 34.10-94
Я не смог понять алгоритм, описаный в ГОСТе, и в интернете добротной разъяснялки тоже не нашел.
Может кто из уважаемых форумчан поделиться ссылками или самостоятельно объяснить? во вложении ГОСТ, см. стр. 8
Цитата:
Сообщение от orthodox
Оффтопик:
в качестве возможного уточнения - емнип сейчас действует 34.10-01 . Хотя простое число не зависит от того , для какой цели оно служит. Гост говорит о том , что с ними делать дальше ;)
народ обычно пользуется мод.теоремой Ферма - описано во многих местах.
http://www.linux.org.ru/forum/development/2984346
можно в гугле поискать по фразе "large prime number generator" - много вываливается .
можно посмотреть исходники любого открытого алгоритма - там тоже есть генерация large prime (open ssh например)
Да, сейчас введен в действие ГОСТ 2001 года. Но курсовик именно по ГОСТу 94.
В 2001 году БПЧ создаются по эллиптическим кривым, а в 94 - по ДПСЧ, и алгоритм этого ДПСЧ описан. Мне надо реализовать этот (и именно этот) алгоритм, но понять я его не могу, неопределенностей много.
За ссылки спасибо, посмотрю.