Реверс алгоритма

Сейчас на форуме: rmn, exp50848 (+7 невидимых)

Посл.ответ	Сообщение
Rustem Ранг: 74.1 (постоянный), 34thx Активность: 0.03↘0 Статус: Участник	Создано: 03 января 2013 12:47 · Личное сообщение · #1 Приветствую. Имеется алго шифрования. Нужно сделать дешифровщик Исходные данные: криптует блоками по 8 байт ключ криптования постоянный исходные данные 03 B8 FE 02 B3 06 F5 00 зашифрованные 1C 6F 3F A5 47 7F 77 80 дамп ключа E1 02 72 54 BC 50 A1 E2 12 FF EF 4D C7 2A 44 13 ED 69 49 00 08 00 00 00 CD 0B 72 00 C0 A8 00 C8 Функция криптования: Code: int __cdecl crypt2(int key, int src1, int dst_) { int resPart1; // ecx@1 int resPart2; // eax@1 signed int byteCount; // edi@1 // Запаковка 8 байт в 2 dword resPart1 = (_BYTE )(src1 + 3) \| (((_BYTE )(src1 + 2) \| (((_BYTE )(src1 + 1) \| ((_BYTE )src1 << 8)) << 8)) << 8); resPart2 = (_BYTE )(src1 + 7) \| (((_BYTE )(src1 + 6) \| (((_BYTE )(src1 + 5) \| ((_BYTE )(src1 + 4) << 8)) << 8)) << 8); byteCount = 8; v7 = 0; do { v8 = ((v7 + (_DWORD )(key + 4 * (v7 & 3))) ^ (resPart2 + (16 * resPart2 ^ ((unsigned int)resPart2 >> 5)))) + resPart1; v9 = v7 - 0x61C88647; v10 = ((v9 + (_DWORD )(key + 4 * ((v9 >> 11) & 3))) ^ (v8 + (16 * v8 ^ (v8 >> 5)))) + resPart2; v11 = ((v9 + (_DWORD )(key + 4 * (v9 & 3))) ^ (v10 + (16 * v10 ^ (v10 >> 5)))) + v8; v9 -= 0x61C88647u; v12 = ((v9 + (_DWORD )(key + 4 * ((v9 >> 11) & 3))) ^ (v11 + (16 * v11 ^ (v11 >> 5)))) + v10; v13 = ((v9 + (_DWORD )(key + 4 * (v9 & 3))) ^ (v12 + (16 * v12 ^ (v12 >> 5)))) + v11; v9 -= 0x61C88647u; v14 = ((v9 + (_DWORD )(key + 4 * ((v9 >> 11) & 3))) ^ (v13 + (16 * v13 ^ (v13 >> 5)))) + v12; resPart1 = ((v9 + (_DWORD )(key + 4 * (v9 & 3))) ^ (v14 + (16 * v14 ^ (v14 >> 5)))) + v13; v7 = v9 - 0x61C88647; resPart2 = ((v7 + (_DWORD )(key + 4 * ((v7 >> 11) & 3))) ^ (resPart1 + (16 * resPart1 ^ ((unsigned int)resPart1 >> 5)))) + v14; --byteCount; } while ( byteCount ); // Распаковка из 2x dword в массив 8 байт (_BYTE )dst_ = BYTE3(resPart1); (_BYTE )(dst_ + 1) = (unsigned int)resPart1 >> 16; (_BYTE )(dst_ + 3) = resPart1; (_BYTE )(dst_ + 2) = BYTE1(resPart1); (_BYTE )(dst_ + 4) = BYTE3(resPart2); (_BYTE )(dst_ + 5) = (unsigned int)resPart2 >> 16; (_BYTE )(dst_ + 6) = BYTE1(resPart2); (_BYTE )(dst_ + 7) = resPart2; return resPart2; }

Veliant Ранг: 301.4 (мудрец), 194thx Активность: 0.17↘0.01 Статус: Участник	Создано: 03 января 2013 13:03 · Поправил: Veliant · Личное сообщение · #2 Выложи ехе, либо выставь нормальные типы dst_ и src1 - структура либо массив char key - не int а массив int'ов
Rustem Ранг: 74.1 (постоянный), 34thx Активность: 0.03↘0 Статус: Участник	Создано: 03 января 2013 13:20 · Личное сообщение · #3 Veliant Не заметил ошибку декомпиля. Прототип у функции такой: int __cdecl crypt2(BYTE* key, BYTE* src1, BYTE* dst_)
Veliant Ранг: 301.4 (мудрец), 194thx Активность: 0.17↘0.01 Статус: Участник	Создано: 03 января 2013 13:34 · Поправил: Veliant · Личное сообщение · #4 На модификацию TEA смахивает
Veliant Ранг: 301.4 (мудрец), 194thx Активность: 0.17↘0.01 Статус: Участник	Создано: 03 января 2013 14:13 · Поправил: Veliant · Личное сообщение · #5 Извиняюсь за несколько постов подряд, просто чтоб был up темы Code: void decrypt2(ULONG key, UCHAR src1, UCHAR dst_) { ULONG p1; // ecx@1 ULONG p2; // eax@1 signed int* byteCount; // edi@1 // Запаковка 8 байт в 2 dword p1 = src1[3] \| ((src1[2] \| ((src1[1] \| (src1[0] << 8)) << 8)) << 8); p2 = src1[7] \| ((src1[6] \| ((src1[5] \| (src1[4] << 8)) << 8)) << 8); byteCount = 8; ULONG v7 = 0xC6EF3720; // расчет константы //for (int i = 0; i < 8; i++) {v7 -= 0x61C88647;v7 -= 0x61C88647;v7 -= 0x61C88647;v7 -= 0x61C88647;} do { ULONG v14 = p2 - ((v7 + key[(v7 >> 11) & 3]) ^ (p1 + (16 * p1 ^ (p1 >> 5)))); v7 += 0x61C88647; ULONG v13 = p1 - ((v7 + key[v7 & 3]) ^ (v14 + (16 * v14 ^ (v14 >> 5)))); ULONG v12 = v14 - ((v7 + key[(v7 >> 11) & 3]) ^ (v13 + (16 * v13 ^ (v13 >> 5)))); v7 += 0x61C88647u; ULONG v11 = v13 - ((v7 + key[v7 & 3]) ^ (v12 + (16 * v12 ^ (v12 >> 5)))); ULONG v10 = v12 - ((v7 + key[(v7 >> 11) & 3]) ^ (v11 + (16 * v11 ^ (v11 >> 5)))); v7 += 0x61C88647u; ULONG v8 = v11 - ((v7 + key[v7 & 3]) ^ (v10 + (16 * v10 ^ (v10 >> 5)))); p2 = v10 - ((v7 + key[(v7 >> 11) & 3]) ^ (v8 + (16 * v8 ^ (v8 >> 5)))); v7 += 0x61C88647; p1 = v8 - ((v7 + key[v7 & 3]) ^ (p2 + (16 * p2 ^ (p2 >> 5)))); --byteCount; } while (byteCount); // Распаковка из 2x dword в массив 8 байт dst_[0] = (p1 >> 24) & 0xFF; dst_[1] = (p1 >> 16) & 0xFF; dst_[2] = (p1 >> 8) & 0xFF; dst_[3] = p1 & 0xFF; dst_[4] = (p2 >> 24) & 0xFF; dst_[5] = (p2 >> 16) & 0xFF; dst_[6] = (p2 >> 8) & 0xFF; dst_[7] = p2 & 0xFF; } \| Сообщение посчитали полезным: Rustem
OKOB Ранг: 527.7 (!), 381thx Активность: 0.16↘0.09 Статус: Участник Победитель турнира 2010	Создано: 03 января 2013 15:34 · Поправил: OKOB · Личное сообщение · #6 ИМХО XTEA с полуразвернутым циклом (4 в теле цикла по 8), в оригинале 32. Code: #include <stdio.h> void xtea_encipher(unsigned int* vi, unsigned int* vo, unsigned int* k) { unsigned int i; unsigned int v0=vi[0], v1=vi[1], sum=0, delta=0x9E3779B9; for (i=0; i < 32; i++) { v0 += (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + k[sum & 3]); sum += delta; v1 += (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + k[(sum>>11) & 3]); } vo[0]=v0; vo[1]=v1; } void xtea_decipher(unsigned int* vi, unsigned int* vo, unsigned int* k) { unsigned int i; unsigned int v0=vi[0], v1=vi[1], delta=0x9E3779B9, sum=delta32; for (i=0; i < 32; i++) { v1 -= (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + k[(sum>>11) & 3]); sum -= delta; v0 -= (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + k[sum & 3]); } vo[0]=v0; vo[1]=v1; } unsigned char* ckey[] = {0xE1,0x02,0x72,0x54,0xBC,0x50,0xA1,0xE2,0x12,0xFF,0xEF,0x4D,0xC7,0x2A,0x44,0x13,0xED,0x69,0x49,0x00,0x08,0x00,0x00,0x00,0xCD,0x0B,0x72,0x00,0xC0,0xA8,0x00,0xC8}; int main(int argc, char* argv[]) { unsigned uikey[8]; unsigned usrc[2] = {0x03B8FE02, 0xB306F500}; unsigned udst[2]; for(int i=0; i<32; i+=4) uikey[i/4] = ckey[i] \| (ckey[i+1] \| (ckey[i+2] \| (ckey[i+3] << 8)) << 8) << 8; printf("SRC: %08X-%08X\n", usrc[0], usrc[1]); xtea_encipher(usrc, udst, uikey); printf("ENCRYPTED: %08X-%08X\n", udst[0], udst[1]); xtea_decipher(udst, usrc, uikey); printf("DECRYPTED: %08X-%08X\n", usrc[0], usrc[1]); return 0; } все воркает, таки да XTEA ----- 127.0.0.1, sweet 127.0.0.1 \| Сообщение посчитали полезным: DimitarSerg, Rustem, plutos, carver
Rustem Ранг: 74.1 (постоянный), 34thx Активность: 0.03↘0 Статус: Участник	Создано: 04 января 2013 21:48 · Личное сообщение · #7 Все работает, спасибо!
Archer Ранг: 2014.5 (!!!!), 1278thx Активность: 1.34↘0.25 Статус: Модератор retired	Создано: 04 января 2013 22:32 · Личное сообщение · #8 На этом, видимо, можно закрыть.

Для печати