Генерация большого простого числа

Сейчас на форуме: tyns777, zds, JustLife (+4 невидимых)

Посл.ответ	Сообщение
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 28 апреля 2009 17:09 · Поправил: depler · Личное сообщение · #1 Кто-нить видал полиномиальный алгоритм на основе теоремы Ферма для генерации большого простого числа ~100 знаков и более? (Кто не знает Ап чем речь - идите лесом!) Нашел похожее в нете, но платно, мож у когонить есть это дело? Или любой другой алго, в основе которого лежит выборочная проверка на простоту? Нужен именно исходник, желательно на delphi ----- Лень - это подсознательная мудрость

BoRoV Ранг: 533.6 (!), 232thx Активность: 0.45↘0 Статус: Uploader retired	Создано: 28 апреля 2009 17:19 · Личное сообщение · #2 а если генерить по частям ----- Лучше быть одиноким, но свободным © $me
progopis Ранг: 101.0 (ветеран), 344thx Активность: 1.15↘0 Статус: Участник	Создано: 28 апреля 2009 17:22 · Личное сообщение · #3 BoRoV пишет: а если генерить по частям Думаю depler явно выразил, что хотел бы реализацию на основе теоремы Ферма.
Vovan666 Ранг: 617.3 (!), 677thx Активность: 0.54↘0 Статус: Участник	Создано: 28 апреля 2009 18:18 · Личное сообщение · #4 depler пишет: Нашел похожее в нете, но платно Если нашел на исходниках сру, то там нету исходников, там обычная html с такой вот фигней: program.rin.ru/razdel/html/621.html прямая ссылка на исходниках: ishodniki.ru/base/alg/gene_prime.zip
SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 28 апреля 2009 18:25 · Личное сообщение · #5 rabin miller есть в fgint ----- Shalom ebanats!
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 28 апреля 2009 22:54 · Личное сообщение · #6 BoRoV Подробней это как по частям? SLV fgint это модуль для работы с большими числами вроде? Я помойму его смотрел и числа он выдает кривые ----- Лень - это подсознательная мудрость
Hellspawn Ранг: 990.2 (! ! !), 380thx Активность: 0.68↘0 Статус: Модератор Author of DiE	Создано: 28 апреля 2009 22:59 · Поправил: Hellspawn · Личное сообщение · #7 depler пишет: fgint это модуль для работы с большими числами вроде? Я помойму его смотрел и числа он выдает кривые всё норм он выдаёт, реализовывал на нём рса, проверял на RSA-Tool всё совпадает (там не много поправить в 1 месте для правильного расчёта рса) з.ы. если простые числа тебе именно для рса, то лучше юзать libeay32.dll ----- [nice coder and reverser]
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 29 апреля 2009 05:47 · Поправил: depler · Личное сообщение · #8 Hellspawn Пригляделся к Fgint - и правда работает норм. В каком месте поправить то? лучше юзать libeay32.dll это что за фрукт и какие преимущества? Я вообщето хотел сделать обмен ключами Диффи-Хеллмана, но вроде и RSA пойдет ----- Лень - это подсознательная мудрость
SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 29 апреля 2009 12:46 · Личное сообщение · #9 делай, смысл говорить об этом libeay32 это из опенссл, проверенной проверенем и опенсорсом. я тоже делал давно рса на фгинт, всё работало без изменений. ----- Shalom ebanats!
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 29 апреля 2009 13:44 · Поправил: depler · Личное сообщение · #10 Генерацию простого числа сделал, как вычислить секретный ключ E? (в исходнике переменная exp) e * d = 1 (mod m) вот это? У кого есть исходник рабочий поделитесь плз ----- Лень - это подсознательная мудрость
SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 29 апреля 2009 14:09 · Личное сообщение · #11 у тебя формулы не верные ----- Shalom ebanats!
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 30 апреля 2009 06:26 · Личное сообщение · #12 Это упрощенно, в исходнике все по уму. Вобщем сделал че хотел, тему закрываю ----- Лень - это подсознательная мудрость

Для печати