RSA - генерация простых чисел

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

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

ntldr Ранг: 369.8 (мудрец), 400thx Активность: 0.39↘0 Статус: Участник	Создано: 04 мая 2009 22:21 · Личное сообщение · #2 OpenSSL, и нечего изобретать велосипед. www.disi.unige.it/person/FerranteM/delphiopenssl/ ----- PGP key <0x1B6A24550F33E44A>
Hellspawn Ранг: 990.2 (! ! !), 380thx Активность: 0.68↘0 Статус: Модератор Author of DiE	Создано: 04 мая 2009 22:55 · Поправил: Модератор · Личное сообщение · #3 в той теме тебе уже ответили, можно было бы попросить открыть ту. з.ы. бери и пиши на асме, в чём проблема то? ----- [nice coder and reverser]
mak Ранг: 673.3 (! !), 400thx Активность: 0.4↘0.31 Статус: Участник CyberMonk	Создано: 05 мая 2009 00:49 · Личное сообщение · #4 Тебе раньше говорили что по частям не хочешь ? ... так вот ..может это сойдет , РСа у меня был гдето , но я его что то на асме не нашел. Спрошу у своих профессоров , у них брал. Code: ; ?????????????????????????????????????????????????????????????????????? ??? include \masm32\include\masm32rt.inc ; ?????????????????????????????????????????????????????????????????????? ??? ; ------------------------------------------------------- ; This is an assembly-time random number generator based ; on code by George Marsaglia: ; #define znew ((z=36969(z&65535)+(z>>16))<<16) ; #define wnew ((w=18000(w&65535)+(w>>16))&65535) ; #define MWC (znew+wnew) ; ------------------------------------------------------- @znew_seed@ = 362436069 @wnew_seed@ = 521288629 @rnd MACRO base:REQ LOCAL znew, wnew @znew_seed@ = 36969 * (@znew_seed@ AND 65535) + (@znew_seed@ SHR 16) znew = @znew_seed@ SHL 16 @wnew_seed@ = 18000 * (@wnew_seed@ AND 65535) + (@wnew_seed@ SHR 16) wnew = @wnew_seed@ AND 65535 EXITM <(znew + wnew) MOD base> ENDM ; ?????????????????????????????????????????????????????????????????????? ??? .data counts dd 10 dup(0) .code ; ?????????????????????????????????????????????????????????????????????? ??? start: ; ?????????????????????????????????????????????????????????????????????? ??? ; ------------------------------------------ ; Test for reasonably uniform distribution. ; ------------------------------------------ xor esi, esi xor edi, edi REPEAT 1000 mov eax, @rnd(2) .IF eax == 0 inc esi .ELSE inc edi .ENDIF ENDM print ustr$(esi),9 print ustr$(edi),13,10 REPEAT 1000 mov eax, @rnd(10) inc DWORD PTR [counts+eax4] ENDM N = 0 REPEAT 10 print ustr$(counts+N),9 N = N + 4 ENDM print chr$(13,10,13,10) ; --------------- ; Eyeball tests. ; --------------- REPEAT 200 print ustr$(@rnd(2)) ENDM print chr$(13,10,13,10) REPEAT 200 print ustr$(@rnd(10)) ENDM print chr$(13,10,13,10) REPEAT 100 print ustr$(@rnd(1000)),13,10 ENDM REPEAT 100 print ustr$(@rnd(0ffffffffh)),13,10 ENDM inkey "Press any key to exit..." exit ; ?????????????????????????????????????????????????????????????????????? ??? end* start ----- RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 05 мая 2009 07:40 · Поправил: depler · Личное сообщение · #5 ntldr OpenSSL - 5Мб веса, не хочу такого монстра mak это генератор псевдопростых чисел, совсем не то. И вообще по частям генерить это как??? объясни на пальцах ЗЫ. Мне бы хватило более быстрой генерации простого числа, в остальном FGint вполне устраивает ----- Лень - это подсознательная мудрость
SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 05 мая 2009 08:10 · Личное сообщение · #6 2 нужные dll весят полтора мегабайта. генерация простых по частям это наверно какое-то новое изобретение mak'а или его профессоров %) ----- Shalom ebanats!
Hellspawn Ранг: 990.2 (! ! !), 380thx Активность: 0.68↘0 Статус: Модератор Author of DiE	Создано: 05 мая 2009 10:02 · Личное сообщение · #7 depler пишет: ЗЫ. Мне бы хватило более быстрой генерации простого числа, в остальном FGint вполне устраивает перепиши FGint отказавшись от работы со строками. ----- [nice coder and reverser]
Yog Ранг: 0.1 (гость) Активность: 0=0 Статус: Участник	Создано: 05 мая 2009 14:22 · Личное сообщение · #8 Попробуйте Miracl.
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 05 мая 2009 16:18 · Поправил: depler · Личное сообщение · #9 Лан, решил пока Fgint оставить как есть, но тему тоже оставлю... на всякий случай ----- Лень - это подсознательная мудрость
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 06 мая 2009 18:40 · Личное сообщение · #10 Такс... теперь мне нада криптостойкий генератор случайных чисел, возможно даже с набором энтропии откуда нибудь. Идеи, мысли, соображения, исходники, ссылки? ----- Лень - это подсознательная мудрость
SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 06 мая 2009 18:48 · Поправил: SLV · Личное сообщение · #11 у релаера был такой если тебе на дельфи, а вообще уже сказали опенссл. > возможно даже с набором энтропии откуда нибудь это как?) ----- Shalom ebanats!
wombat Ранг: 8.1 (гость) Активность: 0=0 Статус: Участник	Создано: 06 мая 2009 20:32 · Поправил: wombat · Личное сообщение · #12 depler пишет: нада криптостойкий генератор случайных чисел www.agner.org/random/
depler Ранг: 247.7 (наставник), 3thx Активность: 0.16↘0 Статус: Участник Халявщик	Создано: 07 мая 2009 09:27 · Личное сообщение · #13 SLV это например от координат мышки пользователя, шума звуковой карты и т.п. опенссл не хочу - монстр wombat это С++ надо delphi, вот нашел кое-что посмотрите что за алго если не лень 871a_07.05.2009_CRACKLAB.rU.tgz - hqrnd.delphi.zip ----- Лень - это подсознательная мудрость
Halt Ранг: 65.7 (постоянный) Активность: 0.05↘0 Статус: Участник	Создано: 07 мая 2009 19:04 · Личное сообщение · #14 depler пишет: wombat это С++ надо delphi, ну так там же есть скомпиленная библиотека...
SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 08 мая 2009 00:14 · Личное сообщение · #15 вообще я думаю не так принципиальна сама криптостойкость prng судя по топику, так что юзай например RtlUniform даже если чтото от ms тут заныкано, то это не важно) ----- Shalom ebanats!

Для печати