Коллеги,

Каков будет правильный подход при анализе неизвестного алгоритма?

Разберем конкретную ситуацию.
crackme с генерацией кода по имени. задача написать keygen на любом языке.
Т.е я в IDA вижу например, что алгоритм содержит таблицу из 15 переходов и таблицу с константами.
Вся таблица по очереди перебирается и в зависимости от константы в таблице происходит переход по таблице.

По имеющимся сейчас данным я сразу определить, что за алгоритм не могу.

Нужно скрупулезное восстановление алгоритма.
Правильным ли будет подход с буквально построчным восстановлением алгоритма на С ( к примеру ) ?
Т.е прям заведение переменных соответствующих регистрам и так далее. Один в один.

Это верный подход?

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

Надо пробовать..

Воно покаже.(c)



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

На старте - да.

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

vlad2010
Сначала надо определить самопальный это алго или какая-то общеизвестная хеш-функция

-----
Research For Food

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

daFix пишет:
Сначала надо определить самопальный это алго или какая-то общеизвестная хеш-функция
Согласен. Но для 100% уверенности нужно хотя бы попробовать закодировать/раскодировать имеющийся кусок и убедиться, что результаты сходятся. Иначе, определив по константам возможный алго, можно не заметить модификацию. Например, SHA1 по константам похож на md5, 4 из 5 констант (IV) для SHA1 те же, что и у md5. Но у md5 всего их 4.

-----
IZ.RU

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

vlad2010 пишет:
Правильным ли будет подход с буквально построчным восстановлением алгоритма на С ( к примеру ) ?
Т.е прям заведение переменных соответствующих регистрам и так далее. Один в один.
браво, вы открыли логику работы hexrays плагина в ida
такими темпами вам лучше в строители

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

Gideon Vi пишет:
На старте - да.
В смысле на старте изучения алгоритма или реверсинга в целом?

Добавлено спустя 2 минуты
daFix пишет:
Сначала надо определить самопальный это алго или какая-то общеизвестная хеш-функция

Да я думал об этом. Надо будет посмотреть реализации md5, sha1
Но как я уже говорил не всегда удается понять что это.
Ну и потом да, алгоритм может быть самопальным.

Добавлено спустя 3 минуты
reversecode пишет:
браво, вы открыли логику работы hexrays плагина в ida
у меня бесплатная IDA 5.0 и плагина нет
ollydbg еще

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

гугл для слабаков, для чего были сливы 6.6 иды вместе со всеми рейс плагинами?
что бы читать тех кто ходит и рассказывает что он честный и использует только легальную бесплатную старючую малофункциональную иду?

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

vlad2010 пишет:
или реверсинга в целом?

так.
Определение алго на глаз, по запаху или ещё как приходит с опытом.
В начале стоит даже самые простые вещи разбирать до винтика, чтобы потом не бегать на форум каждый раз, когда kanal слажает.

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

vlad2010 пишет:
не всегда удается понять что это

Многие стандартные покажет СС

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