информационная безопасность без паники и всерьез  подробно о проекте
			Анализ криптографических сетевых...   Модель надежности двухузлового...   Специальные марковские модели надежности...   Очередное исследование 19 миллиардов...   Оптимизация ввода-вывода как инструмент...   Зловреды выбирают Lisp и Delphi
	главная обзор RSN блог библиотека закон бред форум dnet о проекте
	bugtraq.ru / форум / theory		Имя Пароль

ФОРУМ все доски FAQ IRC новые сообщения site updates guestbook beginners sysadmin programming operating systems theory web building software hardware networking law hacking gadgets job dnet humor miscellaneous scrap регистрация Легенда:   новое сообщение   закрытая нитка   новое сообщение   в закрытой нитке   старое сообщение	Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания. Новичкам также крайне полезно ознакомиться с данным документом. Попоробовал дать ей несколько разных коротких чисел вида... 23.09.04 10:52  Число просмотров: 4128 Автор: Heller <Heller> Статус: Elderman <"чистая" ссылка> > > Интересно, за какое время самый быстрый алгоритм > > факторизации разложит число > > 910522409 * 3273188221 = 2980311224095344389 > > У меня получилось за 10 мин. > Странно, апплетовая факторизовалка на > "http://primenumber.narod.ru/" раскладывает подобные > (короткие) числа за нулевое время, но это число не > разложила, хотя сказала, что оно композитное. Попоробовал дать ей несколько разных коротких чисел вида n=pq такого же порядка - ни одно не факторизовала. Видимо, для неё это уже круто. Если сомножители достаточно небольшие - факторизирует нормально. Скорее всего причина в том, что вообще говоря способ N-1 достаточно сложный как в плане трудоёмкости, так и в плане использования памяти. Скорее всего они просто памяти мало выделили под сомножители (поэтому случается, что факторизация у них идёт не до конца). <theory> Поиск  Математики стоят на пороге уничтожения криптографии - TARASA 08.09.04 08:11 [9885] Каюсь. Я от криптографии и от высшей математики да... - TARASA 13.09.04 16:56 [5788] Задача журналиста - найти горячий материал. В принципе... - lime 13.09.04 16:11 [5577] Существуют. Криптосистемы ЭльГамаля, Рабина, Нидер... - Heller 13.09.04 20:16 [6610] Значит проблема будет только в быстром отказе от ставших... - lime 15.09.04 07:55 [5098] Интересно, с чего такой вывод? - cybervlad 10.09.04 08:36 [5380] объясните пожалуйста еще раз - kata 22.09.04 08:31 [4976] Попробую обобщить в двух словах все ранее сказанное - Heller 22.09.04 22:47 [5150] скорость факторизации - kata 23.09.04 10:01 [5130] Pari/GP раскладывает за доли секунды [url] - RElf 23.09.04 14:46 [5121] Maple тоже - amirul 27.09.04 11:20 [5250] Согласно его хелпу: - RElf 27.09.04 12:20 [4845] Круто! Действительно, очень быстро. Если задача фа... - kata 24.09.04 06:57 [4777] В RSA сейчас используются модули порядка 2^1024, а то и... - RElf 24.09.04 10:19 [4966] Ахренеть! - kata 24.09.04 07:43 [4709] Ну что такое 100 битное число - малышка. А сколько... - DPP 24.09.04 10:18 [5170] скорость факторизации и лома - kata 23.09.04 11:53 [5071] Если речь о RSA, то 56 битными ключами никто не по... - DPP 23.09.04 19:13 [4732] немного путаницы - leo 23.09.04 13:07 [4921] При использовании алгоритма Ленстры сложность будет... - Heller 23.09.04 10:32 [5119] Эти формулы выдраны из O-нотации, поэтому верхняя оценка... - RElf 23.09.04 15:09 [4593] Сама функция задаётся непосредственно как L(n), а не как... - Heller 23.09.04 18:19 [4157] Выражение L(n)=(2+o(1))*f(n) - чуть более точное чем... - RElf 23.09.04 22:24 [4434] Странно, апплетовая факторизовалка на... - DPP 23.09.04 10:20 [4229] Попоробовал дать ей несколько разных коротких чисел вида... - Heller 23.09.04 10:52 [4128] А что значит короткое число? (-)  - kata 23.09.04 11:27 [4163] Всмысле маленькое. Термин "короткое" несколько нек... (-)  - Heller 23.09.04 17:51 [4143] объясните пожалуйста - kata 21.09.04 16:28 [4203] Ну, во-первых, не p, q и e, а на основе n и e - Heller 21.09.04 17:54 [4472] попытка № 2 - kata 22.09.04 07:18 [4185] Спасибо, уже не надо. - kata 22.09.04 07:55 [4382] Про n=p1p2p3.. - Heller 22.09.04 09:46 [4366] чем дальше в лес... - kata 22.09.04 10:59 [4152] Вероятность этого при правильной реализации ничтожно мала. - RElf 22.09.04 15:56 [4303] Ниже следующий автор по имени amirul упомянул еще... - lime 13.09.04 15:23 [4497] Ну и мои 5 копеек - amirul 10.09.04 10:40 [4600] Первое. Я не понимаю фразы "NP-полнота неизвестна"... - lime 13.09.04 15:36 [4922] Не спора ради, но пониманья для - amirul 22.09.04 11:02 [4403] Эта задача уже несколько лет классифицируется как... - lime 30.09.04 14:37 [4533] Очень бы хотелось увидеть это доказательство. Т.е.,... - Lexy 17.12.04 22:40 [4417] http://bugtraq.ru/forum/faq/theory/fact2sat.html (-)  - lime 28.12.04 09:01 [4129] отлично, но не то :( - Lexy 11.01.05 14:09 [4597] Я лучше расскажу, т.к. не встречал ни одной достаточно... - lime 30.09.04 14:04 [4224] Сведение - lime 08.10.04 09:29 [4367] Обо всём сразу - Heller 22.09.04 21:01 [5732] Что-то мне подсказывает, что Вы ошиблись в определении... - Lexy 17.12.04 22:43 [4005] Занимай очередь. :) (-)  - lime 28.12.04 09:05 [4042] Ошибся-ошибся. Сам перечитал и не понял, что напис... (-)  - Heller 28.12.04 18:10 [4114] И вновь каша в голове. - lime 01.10.04 12:40 [4321] IMHO про гипотезу Римана - leo 22.09.04 21:21 [4275] гонево - _йцукенг_ 08.09.04 14:46 [4773] Некоторые непонятки - nkiller 08.09.04 14:44 [4547] я дилетант в криптографии, но пару линков дам. - _йцукенг_ 08.09.04 14:57 [5028] Насчет источника, на который линк дан. Написано жу... - lime 13.09.04 15:56 [4768] Глупость, имхо - Heller 08.09.04 13:45 [4676] просто сообщение Средств Массовой ДезИнформации (-)  - kavkav@ukr.net 03.10.04 20:29 [4331]

Copyright © 2001-2025 Dmitry Leonov

Page build time: 0 s

Design: Vadim Derkach