Привет.
Исследую тут софтину одну - Portable Offline Explorer 4.6.2554
В общем прога для закачки сайтов, вместе с размещённым на них видео и ещё много чего.
В общем понравилась мне
Стал я её ковырять.
Ну AsPack 2.12 снял, стал алго разбирать.
Юзается там RSA с 470 битным ключом.
Вот выдрал из проги:
E[hex]=10001
N[dec]=254221846144905111674374169279870165977589019652797512218715558 7206975303830212504351697049643415317998648177930553115825240387100833 950106213

Ну сейчас в RSA Tool факторизую...
Только долго оно уже факторизуется что-то...
В вобщем в связи с этим вопрос.
Сколько примерно времени займёт факторизация такой длины N?
И второй вопрос: в принципе везде где я видел кейген RSA с большой длиной ключа патчат публичную экспоненту.
Вопрос какой в этом смысл и нафига это вообще надо?
Не проще пропатчить тогда N своим значением и сразу иметь p и q?
Или я чего-то недопонял...
Чуть не забыл. Если кому интересно:
Инстал (3.03Мб): hччp://dl.filekicker.com/send/file/184482-JVEG/pobsetup.exe
ExE (1.76Мб, в принципе нужен только он): hччp://dump.ru/files/1/148225508/
Unpacked ExE (1.77 Мб): hччp://dump.ru/files/8/82428024/

Интересная деталь - там блэклист не хилый есть, TSRh на первом месте
В распакованном бинарнике видно.

| Сообщение посчитали полезным:

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

просто проще пропатчить E, например на 1

cppasm пишет:
Сколько примерно времени займёт факторизация такой длины N?

много

cppasm пишет:
RSA Tool

не катит, бери Msieve 1.12

-----
[nice coder and reverser]

| Сообщение посчитали полезным:

ecl делали офф.эксплореры и без патча ;p и 512 бит =)
Hellspawn пишет:
просто проще пропатчить E, например на 1
да, это тру =) рса без шифрования)
cppasm пишет:
RSA Tool
это игрушка для изучения алго, не более

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

патч n на известную и не иби мозге...

| Сообщение посчитали полезным:

cppasm пишет:
Юзается там RSA с 470 битным ключом.
Странный размер ключа, ты верно его определил?

| Сообщение посчитали полезным:

Ничего вобщем-то странного.

| Сообщение посчитали полезным:

cppasm пишет:
Юзается там RSA с 470 битным ключом.
Это как представить? 470 бит= 58,75 байт..... интересная длина ключа )))
480 - более реальная цифра

-----
"Пусть видят, что мы не шутим. Стволы для понта, ножи для дела" Lock, Stock & Two Smoking Barrels

| Сообщение посчитали полезным:

Smon пишет:
480 - более реальная цифра
Более реальная 472.
470 RSA Tool наопределяла.
Hellspawn пишет:
не катит, бери Msieve 1.12
Так наверное счас и сделаю.
А то RSA Tool начинает брутить, а потом памяти жрать много начинает, Винда свопится и тулза вылетает просто
Red Bar0n пишет:
патч n на известную и не иби мозге...
Да это первое что пришло в голову в принципе.
Просто хочецца закейгенить без патча...
Hellspawn пишет:
просто проще пропатчить E, например на 1
Угу, на него и патчат
Дык можно в двух словах смысл какой в этом?
Факторизацию то всё равно делать надо, или я не доганяю чего-то?

| Сообщение посчитали полезным:

А, не догнал сразу.
При Е=1 то y=x mod N, x=y mod N.
Ясно, и правда выходит lord_Phoenix пишет:
рса без шифрования)

Hellspawn пишет:
cppasm пишет:
Сколько примерно времени займёт факторизация такой длины N?

много
Много понятие растяжимое.
Глянул msieve, правда уже 1.16 есть
Автор пишет что факторизация 95 значного числа заняла 4 часа.
Я не спорю что это немало, но по сравнению с RSA Tool которая колбасила 8 часов и потом вылетела думаю терпимо.
Счас буду сервак мучать

| Сообщение посчитали полезным:

cppasm пишет:
Много понятие растяжимое.
Глянул msieve, правда уже 1.16 есть
Скоро будет обновка ;)
100-digit factorization takes just under 12 hours (possibly more)
ты на это смотри, а не на 95 =)

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

ага, 1.16 постабильнее 1.12. респект автору...

-----
Yann Tiersen best and do not fuck

| Сообщение посчитали полезным:

lord_Phoenix пишет:
100-digit factorization takes just under 12 hours (possibly more)
ты на это смотри, а не на 95 =)
Да я уже увидел

On a fast modern CPU, a 110-digit factorization takes nearly 120 hours for Msieve, and the time increases steeply beyond that.

А у меня 142 символа....
Так что ждать придётся с месяц, если вообще оно его факторизует....
Видать придётся патчить всё-таки...

| Сообщение посчитали полезным:

cppasm пишет:
Видать придётся патчить всё-таки...
Патч..ведь ты не мембер ецл +) и мейнфрейма у тебя нет

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

lord_Phoenix пишет:
Патч..ведь ты не мембер ецл +) и мейнфрейма у тебя нет
Таки нету
Сервачина за месяц мож и факторизует, но ждать влом.
Хотя msieve состояние сохраняет, так что можно с прерванного места продолжать.
Так что когда нефиг делать будет можно и запускать факторизацию.
Только сдаётся мне пока онон факторизуется новая версия проги выйдет

| Сообщение посчитали полезным:

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

| Сообщение посчитали полезным:

Ara пишет:
А девелоперы меняют ключи чтоли с каждым релизом?
С каждой релиз-версией проги иногда и меняют, а так - нет

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

Ara пишет:
А девелоперы меняют ключи чтоли с каждым релизом?
Ну с каждым не скаждым, но это 4.6, от 3 уже ключи не катят...

| Сообщение посчитали полезным:

>Это как представить? 470 бит= 58,75 байт..... интересная длина ключа )))
>480 - более реальная цифра
чёта логики не вижу... N = 470 (я про размер) => P&Q длиной по 235 бит... чё тут такого...
>> added
кста ща нашёл у ся ecldle18-2005-07-10.rar, кейгенчег тот, там рса 370 а не 512 ;)

-----
Shalom ebanats!

| Сообщение посчитали полезным:

SLV пишет:
кста ща нашёл у ся ecldle18-2005-07-10.rar, кейгенчег тот, там рса 370 а не 512 ;)
на дату глянь) автор защитился.. но все равно ецл релизили и >370, ты сам знаешь =)

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

Гхм... а ecl юзали ботнет или действительно доступ к мейнфрейму был?
Тупо конечно, но чем не шутит...

| Сообщение посчитали полезным:

Gideon Vi пишет:
Гхм... а ecl юзали ботнет или действительно доступ к мейнфрейму был?
Тупо конечно, но чем не шутит...
ничего тупого.. как _точно_ это делали они неизвестно, но то, что нифиговые вычислительные мощности у них (и еще других тим) есть это 100%

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

Ну если состояние там сохроняется, то можно попробовать разделить задачу между участникаси cracklab (:

-----
Crack your mind, save the planet

| Сообщение посчитали полезным:

> Ну если состояние там сохроняется, то можно попробовать разделить задачу между участникаси cracklab (:
за этим лучше в кетай обращаться )))

-----
Shalom ebanats!

| Сообщение посчитали полезным:

Styx пишет:
Ну если состояние там сохроняется, то можно попробовать разделить задачу между участникаси cracklab (:
и что ты разделишь? каждый по части? одновременно ведь не выйдет так

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

Та ну его нафиг, эту фактормзацию.
Я пропатчил Е на 1 и нормально себя чувствую
Спасибо всем.

| Сообщение посчитали полезным:

cppasm пишет:
Спасибо всем.
Пожалуйста

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным: