Куда Пропала Тема Разложение Числа, сабж Поделиться Опции

[Jet]

сабж

[Forest]

присоединяюсь к вопросу. еще 3 часа назад тема была, а сейчас нету... куда дели?

[Osta]

это серьёзный глюк форума.
успокойтесь. Сделают

[PeaceDeathS]

Ладно. Пока будем писать сюда.

Беру обратно свои слова о том, что клиент не работает в Win9х! Обе тестируемые версии (1.0.4.1 и 1.0.5.1) работают (Windows'98 SE2). Причем, совершенно не тормозят систему, т.е. их приоритет очень низкий.
В общем, на слабом компе с Вин98 я эксперименты заканчиваю.

[Forest]

а у меня вопрос: до каких пор прога буит считать один rush? ну, имеется в виду, что в этом раше и не найдется РСА... сколько итерейшнов пересчитает прога?

у меня 137 018f0000

[джон-нск]

у меня 07f70000 я думаю будет до FFFFFFFF это гдето дней на 20! при полностью включенном компе! ну ничего у меня энергии хватит! полтора суток уже пашит!

если конечно первый ноль превратится в 1 :)

[bomba]

у меня 07f70000 я думаю будет до FFFFFFFF это гдето дней на 20! при полностью включенном компе! ну ничего у меня энергии хватит! полтора суток уже пашит!

если конечно первый ноль превратится в 1 :)

когда дойдет до fffff сколько то там их, то добавится просто новый разряд. прога будет считать пока не найден будет результат(ну или пока не кончится электричество или компьютер.

[ilya1]

И тема "ковырнем прошивку" тоже пропала!?

[bomba]

И тема "ковырнем прошивку" тоже пропала!?

это какая то провокация...
уж не спецлужбы ли? америка точит на нас зубы!

[джон-нск]

Хуже - Motorola!!!

[Forest]

ладно, тогда скажите мне, че такое rush и как он используется при подборе

[Akceptor]

Что за версия 1.0.5? в чем ее отличие от предыдущей?

[Sli_D]

Что за версия 1.0.5? в чем ее отличие от предыдущей?

1.0.5
1. умеет прятатся если ее запустить с ключем -h ( ПЕРВЫЙ РАЗ НАДО ЗАПУСТИТЬ В НОРМАЛЬНОМ РЕЖИМЕ БЕЗ КЛЮЧА )
2. высталяет себе приоритет ниже среднего

[grafmoto]

ндя... тема-то действительно сгинула, будем надеяться что временно, а то у меня уже:
время ЦП 40 часов (без остановки).
Enter RUSH number:95

Rush: 95

Current iteration: 0aa30000

сегодня уйду на выходные, так что за 2 дня думаю много успеет, ведь ей одной в распоряжение будет предоставлен проц, дам ей приоритет реального времени (сейчас низкий, что б "жить" не мешала) :-)

[Deman81]

А с админом сайта никто не связывался?
А то может быть кто-то нашел ключ и поэтому все быстренько прикрыли?

[PeaceDeathS]

Не расстраивайтесь, лопатить мы его будем еще очень долго.

А с приоритетом химичить необязательно - прога сама возьмет сколько сможет, если другие процессы ресурсов хапать не будут.

[Deman81]

Если правильно понял принцип работы алгоритма, то не обязательно будем долго мучится:
для некоторых Rash чисел результат можно получить очень быстро, а для других Rash чисел результат тоже должен быть, но он будет или не совсем верным или потребует огромного количества итераций.
Так что будем надеятся что кто-то уже выбрал "быстрое" Rash число и у него скоро будет результат.
Также ставить приоритет "Реального времени" не советовал, иначе в Windows Xp может не хватить процессорного времени системным службам и приложениям (которых в WinXp дофига) что может привести к сбою системы.
И еще - у меня появилась возможность "подсадить" 6-10 компьютеров (в офисе где я админ) на факторизацию, какие взять номера?

[grafmoto]

А с приоритетом химичить необязательно - прога сама возьмет сколько сможет, если другие процессы ресурсов хапать не будут.

ничего подобного: поставь ей высокий и забудь про работу на компутере - почти все кванты процессорного времени будут отданы ей.
Enter RUSH number:95

Rush: 95

Current iteration: 0aef0000

[xopc_killer]

Rush: 123
Current iteration: 04df0000

Rush: 131
Current iteration: 031d0000

Rush: 166
Current iteration: 05aa0000

[Паук]

Куда пропал подфорум неизвестно, однако утром у меня небыло ни одного подфорума - ни джима в яве, ни меню в С650. Эти два уже появились, осталось только подождать появление нашего.
Есть предположение, что администраторы накосили чего-то при разделении E и V...

[Als]

Паук,
100% так и есть. ждём...

[BOBONUS]

Rush: 68
Current iteration: 02df0000


Чё-то у меня Celeron 2000 очень медленно считает. Эта програмулина кэш-память использует?
Может из-за малой кэш всё так медленно. Ато я смотрю у некоторых 0а......., а уменя 02......
На работе Пень 4 2400, там уже
Rush: 67
Current iteration: 038d0000
вчера вечером, когда я комп выключал было.



E398 SOFT

[Deman81]

Народ, ну кто занает какие номера можно взять? А до пока юзверей за компами мало можно без лишних вопросов с их стороны "подсадить" 6-10 компьютеров и два ноутбука шефа (в офисе где я админ)

[Forest]

у меня:
rush 137

iterations: 020a0000

работает менее 12 часов. Атлон Торобред 2000мгц. попробую с разгоном. если разница заметна (темпа возрастет если не сильно, а считать буит быстрее ощутимо), буду в разгоне.

Кстати, надо бы собрать БД с указанием юзверей, их rush-ей и итераций (естессно с возможностью обновления). так буит продуктивней. сразу видно будет, кто какие числа считает, кто дело забросил (пусть тогда выложит файлы с промежуточным вычислением), кто считает активно и пр. и свободные числа видны будут... кто шарит в БД, сделайте, плз.

[Паук]

Deman81, ждем-с пока официального заявления администрации %))
Сомневаюсь, что до этого целесообразно продолжать раздачу

[Archy]

2Паук:
не надо останавливаться! Если бы было "нельзя", ты бы первый об этом узнал. Первая сотня роздана, если есть желающие, надо раздать и вторую. И у себя отмечай, конечно, кому что дал, а потом спросим :)

[Паук]

Archy, можно бы было и по аське продолжить раздачу - вот только я на работе живу с 8 до 17, GMT+2
Из дому вылезаю редко, почитать новости, посмотреть погоду, забрать почту... мопед потому как

[PeaceDeathS]

Если правильно понял принцип работы алгоритма, то не обязательно будем долго мучится:
для некоторых Rash чисел результат можно получить очень быстро, а для других Rash чисел результат тоже должен быть, но он будет или не совсем верным или потребует огромного количества итераций.   
Так что будем надеятся что кто-то уже выбрал "быстрое" Rash число и у него скоро будет результат.

Экспериментировал сегодня с небольшими числами (16 бит).
1. Пришел к выводу, что скорость, с которой программа отсчитывает к-во итераций, зависит от коэффициента (rush), а не от величины исходного числа.
2. В зависимости от четности/нечетности коэффициента получаем два разных ответа (2 пары чисел).
3. С увеличением коэффициента увеличивается время выполнения программы. Результат вычислений один и тот же.
4. Если мы в качестве решения получаем единицу и исходное число, то дальше коэффициент увеличивать нет смысла, т.к. все следующие решения будут выглядеть точно так же.

Поэтому считаю дальнейшую раздачу номеров нецелесообразной. Если я прав, то реальные шансы есть только у первых двух - трех десятков человек.

З.Ы.: Поделитесь теорией.
З.З.Ы.: И че я математику плохо учил?!!


гush 40 - ХЗ (на работе пашет, в понедельник проверю)
rush 60 - C200000

[Demm]

Странно воббще пропал подфорум и тема ковырнем прошивку.

[grafmoto]

я так понял что найти ключ может любой (с любым раш-руш), зависит от времени поиска.

время ЦП 47 часов

Enter RUSH number:95

Rush: 95

Current iteration: 0c390000

[Jet]

Rush: 41
Current iteration: 520000

[flauros]

Rush: 185
Current iteration: 01690000

[palach]

Это ошибка форума.
Постараемся вернуть все в ближайшее время.
Пересоздавть подобные темы не стоит.

[Forest]

разгон проца много не прибавит (кроме возрастания темпы на 10 цельсиев). 2200мгц vs 2000мгц. одно и то же количество интераций (2000 считает за час, а 2200 на 36 секунд быстрее). темпа возросла у меня на 10 градусов. вывод: экстремальный разгон вообще ни к чему здесь, а умеренный - самое то.

[PROFF]

rush: 23
current integration: 04920000
устал мой комп, и я от глюков

[blackbox]

Rush: 55
Current iteration: 082a0000

Процесс идет...

[DjSens]

Всем привет! :)

Теорию я выложу попозже - мож даже с графиками.

Чем больше Rush Number - тем медленнее прога считает, т.к. ей приходится вычислять квадратные корни из чисел, битовая длина которых зависит от этого номера.

Реализованный в проге алгоритм и разделение на несколько номеров сделано для универсальности - т.к. неизвестно какая битовая длина будет у ответа.

Я, и ещё куча пиплов которые шарят в RSA, думаем что битовая длина ответа примерно 511 бит, плюс-минус один бит. Сейчас я разрабатываю новую прогу, которая будет заточена именно под этот участок. (Правда, Мотороловцы могли и другую битовую длину взять... Неплохо бы разузнать об этом через знакомых в фирме Моторола... :)

Кому не хватило номеров - подождите второй проги. В ней я тоже планирую как минимум 100 номеров заделать.

[DjSens]

Выкладываю теорию "Метода Шермана-Лемана" и формулы по которым прога факторизует число. Упакованный RAR`ом Вордовский файлик.

[blackbox]

DjSens,
я в криптографии не сильно шарю, но почему мы не используем алгоритм решета числового поля? Вроде он считается самым эффективным алгоритмом факторизации, и именно с его помощью недавно был расколот RSA-640.

http://ru.wikipedia.org/wiki/%D0%A4%D0%B0%...%86%D0%B8%D1%8F

[Oktan]

Rush: 17
Current Interation: 06a50000