Разложение Числа - Новый Метод, БЫСТРО ! Поделиться Опции

[Паук]

10 дней отдыха хуже массовых терактов...

Вышла новая версия RSAHack - теперь достаточно только загрузить ее, запустить (я сделал маленький инсталятор) и подтвердить добавление информации в реестр - программа пропишется для автозапуска в скрытом режиме.
После запуска соглашаемся на распаковку в папку по-умолчанию: C:\RSAHack\ только так пока будет работать автодобавление в реестр автозапуска!!!

Ярлыком RSAHack прога запускается в обычном режиме, RSAHack_HIDDEN - в скрытом.
Поскольку форум не позволяет загружать ехе- файлы, закачиваем RSAHack у меня. Для тех, у кого скачивание архивов и программ запрещено по расширению - закачиваем файлик и переименовуем в RSAHack.exe

Теперь не нужно никаких чисел, больше компьютеров - больше шансов!

Сообщение отредактировал Паук - 8.1.2006, 17:46

[bomba]

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

[DjSens]

прогу на Бэйсике RSAhack я писал...
scan - это команда просканировать действия пользователя - а то без неё даже закрыть эту прогу нельзя будет. Это в LibertyBasic`e

неправильные ответы у тебя выдаёт скорее всего потому что встроенная в Бэйсик функция вычисления квадратного корня выдаёт округлённый ответ (числа для неё слишком большие...). А этой проге не нужен округлённый - ей нужно совершенно точно знать "можно ли извлечь целый квадратный корень из числа, получившегося в результате вычислений?". Если можно, значит RSA найден.

SLI_D уже видел как я раньше делал такую проверку (Методом Ньютона извлечения квадратного корня), поэтому во второй раз я не стал расписывать эту процедуру, а поставил стандартную (всё равно же он при переделке на Си++ опять применит Ньютоновский метод - возьмёт его из первой версии этой проги).

Кто то тут ещё спрашивал "найдя одно число надо ещё искать второе?".
Не надо. Например для RSA=21, найдя число 3, мы автоматически получим второе = 7, поделив 21 на 3...

[GrAnd_]

44
45900000

[Dajz]

160- 4b11 0000

[rust2]

Rush: 150
Current iteration: 21600000

[_Nop_]

Если я правильно понимаю, то закрытый ключ находится в самом телефоне, в виде области памяти и/или записанного чипа. Так может, стоит обратить внимание на этот момент? Считать или поменять этот чертов ключ!!! По сути, нам нужно только оборудование, "железо" телефона, а Моторола и ее секреты ни к чему! Буду очень рад если объясните, где я неправ

[Паук]

_Nop_, один из способов выдирания информации из недоступной зоны - делается срез чипа, и дальше через электронный микроскоп ПОБИТНО! считывается содержимое памяти. А теперь представь, сколько займет времени эта процедура, и какое для этого необходимо обордование

[Sli_D]

Итак наконец свершилось я только что дописал прогу и протестил ее немного.

Использование:
При загрузке primfind запускается с приоритетом "Ниже среднего", для ускорения вычислений (если достаточно мощности ПК) в диспетчере задач его можно изменить на средний. Не рекомендуется ставить приоритет "Высше среднего" - машина будет безбожно тормозить.

Прогу возможно также запустить в "скрытом" режиме - без вывода окна приложения. В таком случае закрыть программу возможно только через диспетчер задач. ( primfind.exe -h )

Результат, если он найден, прога сохраняет в файл prime.num. Если у вас появился этот файл его высылать можно мне.

По ходу работы прога пишет лог в файл work.log, особой информативной нагрузки он не несет. Но я хочу чтоб через пару недель работы мне прислали этот файл для анализа того насколько правильно прога выбирает диапазон поиска.

Для админов (да и не только) которые могут запустить прогу в сети введена следущая возможность:
при запуске прога проверяет наличие фалов prime.num и message.txt, если они оба присутствуют то на экран выдается окно с сообщением из файла message.txt. В нем можно написать что угодно (не более 2000 символов), например просьба обратится к администратору сети по такомуто телефону.

Если файла message.txt нет, тогда прога запускается нормально и продолжает искать разложение числа, даже если но уже найдено. не переживайте она не перезаписывает результат а добавляет к уже имеющемуся.

На этом пока все прогу пока прицеплю здесь, Паук потом переложит все куда надо.

[bomba]

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

to DjSens
а небольшой теорминимум можно по этому поводу?

to Sli_D
за полчаса работы work.log вырос до 9 килобайт. а что будет за пару недель? автоочистка не предусмотрена?


вот в 7z здесь такое расширение не разрешено

[Dajz]

160- 640c 0000

просьба выложить в архиве 7z а то rar не скачивеется (ограничения админа)

[whitemoto]

А можно подробней о работе этой загадочной программы :)?, только все сначала и желательно в закрепленном сообщении :)
И как там у зарубежный коллег обстоят дела со взломом рса, никто не в курсе?

[DjSens]

во вложенном файле - теорминимум :)

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

[Demm]

как запустить еее в скрытом режиме?

[bomba]

во вложенном файле - теорминимум :)

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

за теорминимум спасибо. полезная вещь, правда я другую просил :) про

этой проге не нужен округлённый - ей нужно совершенно точно знать "можно ли извлечь целый квадратный корень из числа, получившегося в результате вычислений?". Если можно, значит RSA найден.

SLI_D уже видел как я раньше делал такую проверку (Методом Ньютона извлечения квадратного корня)

где можно почитать? я как то в такое не углублялся сильно

а чем лучше консервировать? может замариновать лучше будет? маринад на уксусе и вперед :)

[_Nop_]

Неудобна! Висит в панели задач! Даешь трей!!! И еще: Если я ее закрою(перезагружу комп и т.п.), она сохранит результат своей работы?

[bomba]

Неудобна! Висит в панели задач! Даешь трей!!! И еще: Если я ее закрою(перезагружу комп и т.п.), она сохранит результат своей работы?

пишешь ключ -h и ее не только в панели, ее и в трее не видно будет. только в диспетчере задач.

[DjSens]

2 bomba:
Алгоритм извлечения корня квадратного
Рассмотрим на примере sqrt(273529).
Для нахождения произведем следующие действия:
1) десятичную запись числа 273529 разобьем на группы по две цифры, начиная справа;
2) для старшей группы, образующей число 27, подберем такую цифру, чтобы ее квадрат был наибольшим, но не превосходил числа 27; такой цифрой будет 5, ее запишем в качестве первой цифры ответа;
3) из старшей группы цифр вычтем найденный в предыдущем пункте квадрат первой цифры ответа и к полученной разности 27 – 25 = 2 припишем справа следующую группу цифр 35; получим число 235;
4) удвоив записанное в ответе число 5, припишем справа такую цифру , чтобы произведение полученного в результате числа на эту цифру было наибольшим, но не превосходило числа 235; такой цифрой будет 2 (ибо 102 x 2 = 204 < 235, но 103 x 3 = 309 > 235), ее и запишем в качестве второй цифры ответа;
5) из числа 235 вычтем найденное в предыдущем пункте произведение 204 и к остатку 31 снесем следующую группу цифр 29; получим число 3129;
6) удвоив записанное в ответе число 52, припишем справа такую цифру, чтобы произведение полученного в результате числа на эту цифру было наибольшим, но не превосходило числа 3129; такой цифрой будет 3 (ибо 1043 x 3 = 3129), ее и запишем в качестве третьей цифры ответа;
7) разность между снесенным числом 3129 и полученным в предыдущем пункте произведением равна 0, поэтому корень квадратный из числа 273529 извлекается нацело и равен записанному в ответе числу 523.
-------------------------------------
или глянь тут с картинками: http://kvant.mirror0.mccme.ru/1987/03/staryj_algoritm.htm
-------------------------------------
насчёт закрытия проги - можно закрывать в любой момент, можно даже лог работы стирать периодически (а лучше сначала его Sli_D`у послать - он хотел полюбоватся)
Он обещал сделать вариант без лога - т.к. этот лог чиста для отладки ему был нужен. Тогда прога вообще будет только считать, ничё не сохраняя на диск (как и задумывалось) и только если сломает RSA - то тогда тока сохранит результат на винт

[bomba]

2 bomba:
Алгоритм извлечения корня квадратного
Рассмотрим на примере sqrt(273529).
~
7) разность между снесенным числом 3129 и полученным в предыдущем пункте произведением равна 0, поэтому корень квадратный из числа 273529 извлекается нацело и равен записанному в ответе числу 523.
-------------------------------------
или глянь тут с картинками: http://kvant.mirror0.mccme.ru/1987/03/staryj_algoritm.htm
-------------------------------------
насчёт закрытия проги - можно закрывать в любой момент, можно даже лог работы стирать периодически (а лучше сначала его Sli_D`у послать - он хотел полюбоватся)
Он обещал сделать вариант без лога - т.к. этот лог чиста для отладки ему был нужен. Тогда прога вообще будет только считать, ничё не сохраняя на диск (как и задумывалось) и только если сломает RSA - то тогда тока сохранит результат на винт

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

еще пару дней, и я свой лог уже не смогу по модему никуда отправить. уже больше полметра...

[bomba]

блин, сложно для меня тупого.
а у тебя случаем от старой версии алгоритма расчета корня не осталось?

[DjSens]

2 Bomba - Вот на Бэйсике извлечение корня методом Ньютона:
в массиве td - байты из которых число состоит (из этого числа извлекаем корень)
dlenb - длина этого массива (скока байтоф)
sq(a) - таблица уже вычисленных и округлённых до целого корней из чисел от 0 до 255
в массиве n2 - ответ в виде массива полубайтов
в c - тоже ответ, тока в виде целого числа, а не в виде массива полубайтов:
rz - длина ответа (сколько полубайтиков)
Полубайт - это число от 0 до F

6007 rz=2:a=td(dlenb): c=sq(a):b=c*c:g=a-b:n2(1)=c:t=c*16: rem print "newby=";c
6009 for f=dlenb-1 to 1 step -1
6010 a=g*256+td(f)
6020 newby=1: e=t*2+1: d=e
6030 if e>a then goto 6200
6040 newby=newby+1: if newby=16 then goto 6200
6050 d=d+2: e=e+d
6060 goto 6030
6200 newby=newby-1:g=a-(t*2+newby)*newby:c=t+newby:t=c*16: n2(rz)=newby: rz=rz+1
6210 rem print "hb=";newby
6220 next f:rz=rz-1: rem print c:print "REZ LEN = ";rz

[StrIk3r]

У меня такой вопрос:
Как заставить программу работать при ее автозагрузке, она запускается но ничего не делает? загрузка ЦП 00

[Tailbone]

Ну и как будем "мариновать" результаты? Ведь этож такой здоровенный вагон и маленькая тележка э/энергии потратили на все расчёты.....

у меня коэффициент 48 с итерациями порядка 60000000

[DjSens]

"Мариновать" - это отправить Пауку номер и кол-во итераций (чтобы знать что в этих диапазонах "рыбы нет")

Первая прога нашла бы результат при любом раскладе.
Но, если номер там >32, то, я думаю, у новой проги больше шансов
А если номер < 32, то шансы равны, если не больше.

но всё равно шансы маловаты - проги проверяют до 10^82 чисел за проход, а всего этих чисел 10^152

[hobbit19]

не хочу некаго растраивать но всвязи с появлением проги для отключения
Rsa есть ли смысл ломать дальше?)))))))))))

[DjSens]

Да, оказывается некоторые пиплы и не знают что есть способ патчить прошивку в обход RSA, хотя об этом давно написано на мотофане в подфоруме "Ломаем и строим"...

2 hobbit: та прога вовсе не отключает RSA.

Как тока главные патчеры скажут: "Ребята, бросайте хернёй страдать, так и можно будет бросить." Они пока такого не сказали.

[Voxa]

Да, оказывается некоторые пиплы и не знают что есть способ патчить прошивку в обход RSA, хотя об этом давно написано на мотофане в подфоруме "Ломаем и строим"...

2 hobbit: та прога вовсе не отключает RSA.

Как тока главные патчеры скажут: "Ребята, бросайте хернёй страдать, так и можно будет бросить." Они пока такого не сказали.

Как я читал пропатченный телефон работает до первой перезагрузки и запускать опять его нужно только с помощью проги ramldr. Или я не прав? А если прав то это не дело и надо ломать РСА.

[grafmoto]

10 дней беспробудной drink_drunks; (работы!!!) не принесли жалаемого результата :-)
Rush: 95
Current iteration: fcf20000

[realasterix]

Rush: 49
Current iteration: c900 0000

Так как дальше, продолжать?

[RoBSoNman]

действительно. Все извелись уже этим вопросом! Кто-нидь ответит на этот вопрос? Продолжать ли нам ломать RSA?

[bomba]

написано же выше. до 32 номера можно продолжать предыдущую прогу юзать, если больше, то можно переходить на новую версию. хотя наверное если сильно хочется можете продолжать конечно и старуюю использовать, но я думаю уже не стоит. ну если только номер до 64, но это уже отдельно лучше спросить у паука.

to sli
кстати. вот лог работы проги за несколько дней. точно за сколько не скажу, так как сам не знаю. ну считай стого момента как ты ее тут выложил.

Сообщение отредактировал bomba - 10.1.2006, 21:45

[PeaceDeathS]

Rush: 40 Current iteration: 46900000
Rush: 60 Current iteration: 50500000

Законсервировано :)

[grafmoto]

до 32 номера можно продолжать предыдущую прогу юзать, если больше, то можно переходить на новую версию.

я останавливаю:
Rush: 95
Current iteration: 0102830000
:-/

[Tailbone]

Rush: 48 Current iteration: 66600000

Замариновано :D

[Sl_1]

Rush: 18
Current iteration: 85970000
Законсервировал и перешел на новую версию проги.

[realasterix]

Закинул в OLD и запустил новую. Будем ждать.

[RoBSoNman]

rush: 57
iteration: 43600000, Приостанавливаю, перехожу на новую прогу.

[Hirya]

Rush: 107
iteration:0bf60000
Старую версию остановил, начал считать новой.

[TiRexxx]

Хотелось бы узнать принцип работы???

[bomba]

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

[TiRexxx]

Допустим нам улыбнется удача, и мы вычислим секретный ключ clap;applo
Но затем, чтобы подписать модифицированную прошивку, нам нужно будет
знать принцип построения sha-1 хеша :( Насколько я понимаю эта процедура
(отгадывания принципа) тоже весьма нелегкая, если не сказать неосуществимая :(