Сейчас на форуме: asfa, Rio (+5 невидимых)

 eXeL@B —› Вопросы новичков —› Реверс-инжиниринг хеш-функции
Посл.ответ Сообщение

Ранг: 0.9 (гость)
Активность: 0=0
Статус: Участник

Создано: 31 января 2014 14:47
· Личное сообщение · #1

Всем доброго времени суток.
Нужна помощь в решении следующей задачи: определить алгоритм работы хеш-функции, используемой в приложении для хеширования паролей пользователей. Есть предположение, что он довольно прост, т.к. для строки "1" мы получаем результат 207, для "2" - 206, для "3" - 205. Т.е. имеем просто вычитание кода символа из числа 256. А вот для двух- и более символьных строк все уже не так просто (по крайней мере для меня): "11" - 1237, "111" - 3709, "1111" - 8241, "11111" - 15451. Могу вычислить и для любых других строк, если этих данных недостаточно. Заранее спасибо.




Ранг: 253.5 (наставник), 684thx
Активность: 0.260.25
Статус: Участник
radical

Создано: 31 января 2014 15:12
· Личное сообщение · #2

Тогда давай наверное еще для 22, 33, 44, 55

-----
ds




Ранг: 617.3 (!), 677thx
Активность: 0.540
Статус: Участник

Создано: 31 января 2014 15:15
· Личное сообщение · #3

А для 22,33 и т.д. пар нету?
Без софтины генерирующей эти пары можно только гадать.
если есть еще пары, попробуй по-Эвклиду прогнать, авось логика прояснится
http://www.math.sc.edu/~sumner/numbertheory/euclidean/euclidean.html



Ранг: 0.9 (гость)
Активность: 0=0
Статус: Участник

Создано: 31 января 2014 15:23
· Личное сообщение · #4

Сгенерил: "22" - 1231, "33" - 1225, "44" - 1219, "55" - 1213.
По-Эвклиду попробую, спасибо.



Ранг: 617.3 (!), 677thx
Активность: 0.540
Статус: Участник

Создано: 31 января 2014 15:51
· Личное сообщение · #5

кстати похоже на RSA, где E=5, но могу ошибаться.




Ранг: 253.5 (наставник), 684thx
Активность: 0.260.25
Статус: Участник
radical

Создано: 31 января 2014 16:06
· Личное сообщение · #6

Vovan666 пишет:
кстати похоже на RSA,

Чем ? N где ?

-----
ds




Ранг: 617.3 (!), 677thx
Активность: 0.540
Статус: Участник

Создано: 31 января 2014 16:08
· Личное сообщение · #7

DimitarSerg пишет:
Чем ? N где ?

Vovan666 пишет:
но могу ошибаться.





Ранг: 253.5 (наставник), 684thx
Активность: 0.260.25
Статус: Участник
radical

Создано: 31 января 2014 16:15
· Личное сообщение · #8

Vovan666 пишет:
но могу ошибаться.

Я просто спросил, откуда идея рса ? Если основное свойство - это N, которое ровно на 2 прайма должно разложиться.

Я например увидел тут какую-то линейную зависимость что ли:
11 = 256*5 + 6 - 0 - 49(key) = 1237
22 = 256*5 + 6 - 5 - 50(key) = 1231
33 = 256*5 + 6 - 10- 51(key) = 1225
44 = 256*5 + 6 - 15- 52(key) = 1219

но общей формулы пока не вижу для всего набора данных.

-----
ds





Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 31 января 2014 16:19
· Личное сообщение · #9

NanoBot пишет:
Сгенерил: "22" - 1231, "33" - 1225, "44" - 1219, "55" - 1213.


а что мешает загрузить то, чем сгенерил, загрузить в отладчик и посмотреть?

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh





Ранг: 1053.6 (!!!!), 1078thx
Активность: 1.060.81
Статус: Участник

Создано: 31 января 2014 16:23
· Личное сообщение · #10

Isaev пишет:
а что мешает загрузить то

загрузить обитателей форума и смотреть как они пыхтят, гараздо круче
да еще и такой полезный брут, пароли, ТС явно в бан




Ранг: 253.5 (наставник), 684thx
Активность: 0.260.25
Статус: Участник
radical

Создано: 31 января 2014 16:27 · Поправил: DimitarSerg
· Личное сообщение · #11

Isaev
Интереснее же нам пованговать, не ?

DimitarSerg пишет:
но общей формулы пока не вижу для всего набора данных.

хотя

11 = 256*(5*1) + (5*1+1) - 0*5 - 49(key) = 1237
22 = 256*(5*1) + (5*1+1) - 1*5 - 50(key) = 1231
33 = 256*(5*1) + (5*1+1) - 2*5- 51(key) = 1225
44 = 256*(5*1) + (5*1+1) - 3*5- 52(key) = 1219

111 = 256*(5*3) + (5*3+1) - 3*49 = 3709

-----
ds





Ранг: 2014.5 (!!!!), 1278thx
Активность: 1.340.25
Статус: Модератор
retired

Создано: 31 января 2014 17:02
· Личное сообщение · #12

Во-первых, софт в студию.
Во-вторых, Тема закрыта за нарушение п.3 правил форума.


 eXeL@B —› Вопросы новичков —› Реверс-инжиниринг хеш-функции
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати