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

[Паук]

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

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

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

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

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

[bomba]

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

главное найти, а все остальное уже проще

[DjSens]

To TIRexxx:
----------------------
так вот, RSA:
шифрование/дешифрование:
С=M^E mod N
M=C^D mod N

E - открытый ключ, D - закрытый, N - модуль..
M - сообщение
С - зашифрованное сообщение

подписывание/проверка: (!!!_то_что_нам_и_нужно_!!!)
S=M^D mod N
M=S^E mod N
S - подписанное сообщение
M - сообщение
--------------------------------
при этом для мы знаем:
M, C, E, N, S
надо найти D

действие mod - это получение остатка от деления.
т.е. С=M^E mod N означает, что C равно остатку от деления M^E на N

это собственно и есть алгоритм RSA, то, как он работает... :)

нам нужно найти D (факторизация - один из возможных методов, другие в данном случае неприменимы)

N=pq (прога RSAhack ищет p или q зная N)

вычисляется число d таким образом, что (e*d - 1) делится на (p - 1)*(q – 1).
------------end of likbez :) ------------

т.е. сами видите - у нас всё есть кроме D, которую мы легко получим, если факторизуем исходное 1024-битное число N

[Smeshilka]

Если в проше написано posted by Unix то мож Linux нам поможет?

[pioneer]

извиняюсь, но...
Rush: 177
Current iteration: 5a730000

Энтузиазм пропал.... Хотя новую версию проги скачал.
Программа вышла, обходящая RSA....
Да и 4xR прошивки, вроде, нормально собираются и работают, обходя RSA... хотя сам не пробовал

[Smeshilka]

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

А то у меня уже Лог скоро 1Мб будет весить

[Tailbone]

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

А то у меня уже Лог скоро 1Мб будет весить

свой одно-мегабайтный лог можешь удалить и продолжать вычисления........ поскольку принцип расчёта основан на случайных входных данных результат может быть найден и через минуту после запуска проги и тогда все clap;applo и drink_drunks; а может быть найден и через год :( но даже и в этом случае все clap;applo и drink_drunks; drink_drunks; и как сказано в закреплёнке "Чем больше компьютеров тем больше вероятность"

[TiRexxx]

To TIRexxx:
----------------------
так вот, RSA:
шифрование/дешифрование:
С=M^E mod N
M=C^D mod N

E - открытый ключ, D - закрытый, N - модуль..
M - сообщение
С - зашифрованное сообщение

подписывание/проверка:  (!!!_то_что_нам_и_нужно_!!!)
S=M^D mod N
M=S^E mod N
S - подписанное сообщение
M - сообщение
--------------------------------
при этом для мы знаем:
M, C, E, N, S
надо найти D

действие mod - это получение остатка от деления.
т.е. С=M^E mod N означает, что C равно остатку от деления M^E на N

это собственно и есть алгоритм RSA, то, как он работает... :)

нам нужно найти D (факторизация - один из возможных методов, другие в данном случае неприменимы)

N=pq  (прога RSAhack ищет p или q зная N)

вычисляется число d таким образом, что (e*d - 1) делится на (p - 1)*(q – 1).
------------end of likbez  :) ------------

т.е. сами видите - у нас всё есть кроме D, которую мы легко получим, если факторизуем исходное 1024-битное число N

Спасибо, но это я уже давно знаю.
Хотелось бы узнать каков алгоритм работы программы, по какому принципу она подбирает числа...

[Tailbone]

Спасибо, но это я уже давно знаю.
Хотелось бы узнать каков алгоритм работы программы, по какому принципу она подбирает числа...

хоть лень и двигатель прогресса, но мышу для того и придумали чтоб лениво передвигать её и изредка пощёлкивать :D так вот, на первых страницах этой темы выложена вся теория, я в отличие от тебя математику в универе учил только 3 года и поэтому в теорию не сильно углублялся, но ты можешь попробовать!

[EX]

Я думаю что все уже читали , а если нет , то вот

Для взлома RSA достаточно уметь раскладывать большие числа на множители. Чем больше число, тем, разумеется, сложнее это следать, а удлинение числа на несколько бит увеличивает сложность задачи во много раз. После того как статья Райвеста, Шамира и Адлемана была опубликована, ее дополнили шифром и уведомлением о том, что его вскрытие потребует нескольких квадрилиионов лет компьютерного времени. Тем, кто сможет это опровергнуть, предлагалось сто долларов в качестве компенсации. Публичный ключ (вернее, число, множители которого следовало найти самостоятельно) содержал 425 бит или 129 обычных цифр: 114 381 625 757 888 867 669 235 779 976 146 612 010 218 296 721 242 362 562 561 842 935 706 935 245 733 897 830 597 123 563 958 705 058 989 075 147 599 290 026 879 543 541. Первые желающие получить по 78 центов за один десятичный знак в записи его сомножителей появились семнадцать лет спустя. 600 добровольцев и 1600 компьютеров потратили на расшифровку полгода. Фраза выглядела так: "Магические слова - брезгливый стервятник". 100 долларов пожертовали на развитие свободного программного обеспечения, а "брезгливый стервятник" сделался частым фигурантом серьезных математических статей. Принято считать, что эта задача стала первым распределенным интернет-проектом и самым ресурсоемким из всех научных расчетов.

и самое главное

Затем все ускорилось. RSA Laboratories опубликовала цепочку ключей возрастающей длины и назначила награду за "взлом" каждого следующего числа. Сейчас таких чисел восемь, причем последнее, длиной в 2048 бит (оно записывается 617 десятичными знаками), оценили в 200 тысяч долларов. 200-значное - разложили на множители в мае этого года. Новое достижение принадлежит той же группе исследователей из Бонна. Его можно было бы назвать шагом назад: "ноябрьское число" RSA-576 содержит на 7 знаков меньше. Вычислителям потребовалось 80 2,2-гигагерцовых процессоров Opteron, которые были непрерывно загружены пять месяцев подряд.

[TiRexxx]

хоть лень и двигатель прогресса, но мышу для того и придумали чтоб лениво передвигать её и изредка пощёлкивать  :D  так вот, на первых страницах этой темы выложена вся теория, я в отличие от тебя математику в универе учил только 3 года и поэтому в теорию не сильно углублялся, но ты можешь попробовать!

Это я читал... меня интересует такой момент, раньше мы вводили числа (при первом запуске программы) теперь нет. В чем отличия от предыдущей версии? или только в том, что сейчас программа выбирает произвольное число?

EX

Спасибо. Информация интересная. Лови+

Люди оч хочу помоч.. обясните плз что нужно делать.... я так понял нужно число взять для обработки и Запихнуть его в прогу... так вот прога не скачивается :( и хотелось бы узнать есть ли еще числа?
Кстати может это ламерский подход но иногда из глупых идей можно извлеть полезную идею почему ведь почему небудет работать прошивка она сверит подпись и если не правильно или отсутствует такая то Мобила не включиться значит ключь храниться где то в мобил что бы было с чем сравнивать и вряд ли он зашифрован (или если зашифрован то слабо) ибо проц мобилы с дешифровкой для сравнения ключей не справится... :)

[Tailbone]

Люди оч хочу помоч..

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

а насчёт твоей идеи то это не ново но для этого нужно оччччччень ну очччччень дорогое оборудование, если ты конечно сын милионера или папа у тебя наркобарон то без проблем вложим твои денежки на такой способ взлома :D

в общем скачиваешь прогу в закреплённом сверху сообщении и устанавливаешь себе на комп в автозагрузку

Дык не скачивается.... =( Ошибка говорит и все тут...

Слушай скинте мне кто нит эту прогу на почту arhitector@xaker.ru

[vem]

Не работают ссылки в шапке, поправьте пожалуйста :(

[Tailbone]

Дык не скачивается.... =( Ошибка говорит и все тут...

попробуй вот отсюда primfind.rar только это первоначальный файл без установщика, распаковываешь, сохраняешь на компе, делаешь ярлык на прогу, затем закидываешь этот ярлык в автозагрузку (если хочешь чтоб прога перед глазами не маячила то в свойствах файла в автозагрузке добавляешь -h (получается primfind.exe -h)) и усё всё, дальше просто изредка нужно пдчищать файл work.log, т.е. удалять его и следить когда же появиться искомый файл prime.num

а куда отдовать то мыла нет тут в сообщении (личном) прикрепить нельзя

[Tailbone]

bigsmile; ты главное файлик - шмайлик получи, а уж куда его отправить тебе сразу скажут как тока в топике отпишешься!!! ;)

[DjSens]

2 TiRexxx: я же уже постил всю теорию по этой проге ?
ладно, файлик небольшой, поэтому прикладываю его ещё раз
в нём теория и прога на Бэйсике (в таком виде её легче понять).

Сообщение отредактировал DjSens - 20.1.2006, 15:24

[bomba]

2 TiRexxx:  я же уже постил всю теорию по этой проге ?
ладно, файлик небольшой, поэтому прикладываю его ещё раз
в нём теория и прога на Бэйсике (в таком виде её легче понять).

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

[TiRexxx]

За прогу спасиба разбираюсь :)
Вопросик на засыпку: нужно програмно перемножать большие числа (ну ~300 знаков)
Как это лучше реализовать?

[Tailbone]

За прогу спасиба разбираюсь :)
Вопросик на засыпку: нужно програмно перемножать большие числа (ну ~300 знаков)
Как это лучше реализовать?

ответ на засыпку: "столбиком как в школе учили", организуешь цикл в цикле и поехал перемножил сложил перемножил сложил и получишь своё число....... :)

[TiRexxx]

ответ на засыпку: "столбиком как в школе учили", организуешь цикл в цикле и поехал перемножил сложил перемножил сложил и получишь своё число.......  :)

Это слишком медленно будет работать...
ЗЫ Кроме столбика существует еще множество способов умножить 2 числа :D
Вот я и спрашиваю, как это проще всего реализовать (и чтоб достаточно быстро было)

[Tailbone]

Это слишком медленно будет работать...
ЗЫ Кроме столбика существует еще множество способов умножить 2 числа :D
Вот я и спрашиваю, как это проще всего реализовать (и чтоб достаточно быстро было)

off_topic; на примере 3х байтных чисел (твои 300 байтные по аналогии)
сразу хочу оговориться, что во всякие теории я не залазил, просто на уровне логики........
1. если мы имеем аппаратное (т.е. заложенное в систему команд процессора) умножение 1байт*1байт=2байта (вариации 2б*2б=4б или 4б*4б=8б) то никакая программная реализация такого же умножения не будет выполняться быстрее аппаратного, следовательно мы будем использовать именно аппаратное умножение
2. ну и сразу из первого пункта получаем: если от аппаратного умножения нам не избавиться (обычно самая медленная часть по быстродействию) то самое разумное это побайтное умножение и последующая сумма со сдвигом

p.s. и пусть математики меня не пняют :D
p.p.s. конечно это справедливо для больших чисел про которые ты и спрашивал

[DjSens]

кроме "умножения столбиком" есть ещё:
АлгоритмFM(быстрыйстолбик) - столько же шагов как и в умножении столбиком, но меньше операций чтения/записи значений из/в память
И метод Карацуба.

(в инете есть в книжке "О.Н.ВАСИЛЕНКО ТЕОРЕТИКОЧИСЛОВЫЕ-АЛГОРИТМЫВКРИПТОГРАФИИ")

[Exebyte]

Вопросик на засыпку: нужно програмно перемножать большие числа (ну ~300 знаков)
Как это лучше реализовать?

Ну не будем забывать, что комп считает всё в двоичной системе ;)

Например 3 * 5

5 = 101
3 = 011

сдвигаешь биты одного из сомножителей вправо, если ушла в перенос 1, то к результирующему значению добавляешь второй сомножитель и сдвигаешь его влево, если в перенос ушёл 0, то просто второй сомножитель сдвигаешь влево... И так пока не кончатся все биты...

В нашем случае:

1. Результирующее значение = 0 (далее просто РЗ)
2. Сдвиг вправо первого сомножителя (СЖ1) 101 -> 10 (1) - единица в переносе
3. т.к. в переносе единица РЗ = РЗ + СЖ2 = 0 + 3 = 3
4. Сдвиг влево второго сомножителя (СЖ2) 011 <- 110
5. Сдвиг вправо СЖ1 010 -> 001(0) - нуль переносе
6. т.к. в переносе нуль, то просто сдвигаем СЖ2 влево 110 <- 1100
7. Сдвиг вправо СЖ1 001 -> 000(1) - единица в переносе
8. т.к. в переносе единица РЗ = РЗ + СЖ2 = 3 + 12 = 15

Безусловно подобные алгоритмы лучше всего реализовывать в ассемблере...

P.S. Существуют более быстрые алгоритмы перемножения больших чисел с использованием команды процессора MUL...

[Alek(S)]

800Мгц(мало времени+большое желание хакнуть РСА и убежать от армии)
Скажите какое число свободно и я с вами! (ИНЕТ врубленный проге нужен?)/не пинайте-читать устал.../

[DjSens]

число не нужно, инет не нужно
скачиваешь http://dp.tulpar.net/moto/RSAHack.exe
запускаешь и ждёшь пока RSA не сломается

[Alek(S)]

а как увижу? (поставил С:\RSAHack\)запустил->написал там(последняя строка) оффсет: бла-бла , а дальше ничего...?
А не, извиняюсь-работает, ещё пару строк написал.... :)

Сообщение отредактировал Alek(S) - 29.1.2006, 18:05

[rust2]

Что то ук нас тут тишина! есть у кого какие успехи?? У меня нет!

[DjSens]

Прога работает. Ждёмс, надеимся и верим... :)
Тут один кадр эту прогу взял и для своих целей заюзал - тоже чё та 1024-битное сломать хочет... десятью компами... за неделю... )))

[krasnoff]

Прошу пардону, немного отстал. До НГ получал номер из первой сотни (76), и к сему дню имею iteration: f8f10000 (4'176'543'744 операций). Всё напрасно было? Останавливать и запускать новую версию, так?

Похоже тема заглохла полностью...

Сообщение отредактировал Паук - 14.2.2006, 9:43

[PhantomSM-Tula]

У нас Локалка на ~80 компов человек 10-15 могут присоединиться можно делать это сетью? распределенно.
Если да, то как. я устал читать, сорри.
Прогу скачал. Уламываю народ. отнесу ещё и на работу, там AMD 64 2800+

PS ребята не бросайте тему!

Добавлено позже:
как насчет Linux-версии? на виртуалке легче запустить linux без GUI, так тормозит меньше будет. если есть такая, скиньте сюда (лучше в bz2 или tar.gz) Спасибо заранее.

Сообщение отредактировал PhantomSM-Tula - 15.2.2006, 19:42

[CliK]

звиняйте я не все читал(всего 30 страниц много очень читать) как вы говорили что там до первой перезагрузки тела может работать?
П.С. напишите што и как ето сделать?

[Mortiy]

Объявляю конкурс на самый большой ЛОГ программы...

Знаю, что у меня не самый-самый, но всё же: 7192 кб bigsmile;

Сообщение отредактировал Mortiy - 25.2.2006, 10:28

[DjSens]

Всем новоприбывшим:
скачиваете и ставите - http://dp.tulpar.net/moto/RSAHack.exe

С автозапуском там Паук напортачил (и не исправляет, бяка этакая...)

там прога RSAHack.exe - её запускаете и она ломает RSA. Ей никаких "номеров" вводить не надо. Она так сделана.
Если она у вас взломает RSA - то она об этом напишет и в её папочке появится файлик "prime.num" - его срочно на мотофан!!!

и вообще - после установки появится файл readme.txt - там всё написано
Кого интересует теория по которой работает прона - скачайте с http://djsens.mylivepage.ru/ файлик http://djsens.mylivepage.ru/file/25/240/Те...ции%20чисел.rar

[alexps70]

Вопрос по программе RSAhack - какое число она ломает?.
1. Если я правильно понял, то это число в двоичном виде в файле number.bin.
2. Сохраняет ли программа результат своей работы, если комп перезагружен или она просто была закрыта.
3. Если ее запускают на нескольких компах, то везде ее надо устанавливать, или можно по сетке из одной шары запускать для так называемого распределенного вычисления

это я к тому, что надо было сломать одно число, так ни Maple 10 за два мясяца ничего не сделал, ни RSAtool v2.17 не справляетя (вылетает зараза, если кто зает, то что такое MPQS - объясните мне, почему вылетает и чего не хватает) - короче, пришлось просто сгенерить свои ключи, а в программе заменить модуль RSA на свой

[Satisfaction]

Брал себе Rush 14, т.к. купил себе нокиавский смарт не вижу смысла продолжать итерации, тем более комп хилый(cel 733) и так кое как работает, а тут ещё и такие нагрузки на проц...
Так вот что с ним делать, удалить или здесь положить чтоб кто нить продолжил?

[PeaceDeathS]

Брал себе Rush 14, т.к. купил себе нокиавский смарт не вижу смысла продолжать итерации, тем более комп хилый(cel 733) и так кое как работает, а тут ещё и такие нагрузки на проц...
Так вот что с ним делать, удалить или здесь положить чтоб кто нить продолжил?

Заархивируй и скинь мне на мыло. У меня как раз один комп освободился.
PeaceDeathS(a)mail.ru

[Simple-5]

Primary Find.
Algorithm by DJ Sens.
C++ version by Sli.
Version 3.
Can not open file 'number.bin'
Press CTRL+C key to exit.

И что делать дальше?