Permutation Сipher

Сейчас на форуме: NIKOLA, r0lka, johnniewalker, vsv1 (+4 невидимых)

Посл.ответ	Сообщение
BlackCode Ранг: 71.5 (постоянный), 95thx Активность: 0.1↗0.38 Статус: Участник	Создано: 02 февраля 2020 20:03 · Личное сообщение · #1 Привет всем Копаю одну прогаммулину, на предмет закейгенить. На одном из этапов разбора алго вылез перестановочный шифр. Похоже что что-то стандартное, но я не уверен. Может кто, чисто визуально, сталкивался с подобным? Чтобы идентифицировать его, или сгенерить таблицу обратной перестановки (при условии, что функция Decrypt == Encrypt) Code: .data ShiftTable \ db 9,4,7,15,13,10,3,11,1,2,12,8,6,14,5,0 db 9,11,5,4,8,15,1,14,7,0,3,2,10,6,13,12 db 12,14,1,4,9,15,10,11,13,6,0,8,7,2,5,3 db 11,2,5,14,13,3,9,0,1,15,7,12,10,6,4,8 db 6,2,4,5,11,8,12,14,13,15,7,1,10,0,3,9 db 5,4,14,12,7,6,13,10,15,2,9,1,0,11,8,3 db 12,7,8,15,11,0,5,9,13,10,6,14,2,4,3,1 db 3,10,14,8,1,11,5,4,2,15,13,12,6,7,9,0 db 12,13,1,15,8,14,5,11,3,10,9,0,7,2,4,6 db 13,10,7,14,1,6,11,8,15,12,5,2,3,0,4,9 db 3,14,7,5,11,15,8,12,1,10,4,13,0,6,9,2 db 11,6,9,4,1,8,10,13,7,14,0,12,15,2,3,5 db 12,7,8,13,3,11,0,14,6,15,9,4,10,1,5,2 db 12,6,13,9,11,0,1,2,15,7,3,4,10,14,8,5 db 3,6,1,5,11,12,8,0,15,14,9,4,7,10,13,2 db 10,7,11,15,2,8,0,13,14,12,1,6,9,3,5,4 db 10,11,13,4,3,8,5,9,1,0,15,12,7,14,2,6 db 11,4,13,15,1,6,3,14,7,10,12,8,9,2,5,0 db 9,6,7,0,1,10,13,2,3,14,15,12,5,11,4,8 db 13,14,5,6,1,9,8,12,2,15,3,7,11,4,0,10 db 9,15,4,0,1,6,10,14,2,3,7,13,5,11,8,12 db 3,14,1,10,2,12,8,4,11,7,13,0,15,6,9,5 db 7,2,12,6,10,8,11,0,15,4,3,14,9,1,13,5 db 12,4,5,9,10,2,8,13,3,15,1,14,6,7,11,0 db 10,8,14,13,9,15,3,0,4,6,1,12,7,11,2,5 db 3,12,4,10,2,15,13,14,7,0,5,8,1,6,11,9 db 10,12,1,0,9,14,13,11,3,7,15,8,5,2,4,6 db 14,10,1,8,7,6,5,12,2,15,0,13,3,11,4,9 db 3,8,14,0,7,9,15,12,1,6,13,2,5,10,11,4 db 3,10,12,4,13,11,9,14,15,6,1,7,2,0,5,8 .code Decrypt proc sub esp,0Ch push ebx push ebp push esi mov ebp, 1Dh push edi mov edi, ecx mov dword ptr ss:[esp+14h], ebp mov eax, 1D0h @L00000001: mov esi, ebp mov ecx, ebp and esi, 7h mov edx, 3h shr ecx, 3h shl esi, 2h mov dword ptr ss:[esp+18h], ecx sub edx, ecx mov ebx, 0Fh mov ecx, esi mov edx, dword ptr ds:[edi+edx4h] shl* ebx, cl and edx, ebx shr edx, cl cmp eax, 1D0h mov byte ptr ss:[esp+10h], dl mov edx, 1Dh jge short @L00000003 @L00000002: mov ebx, edx mov ecx, edx shr ebx, 3h mov ebp, 3h and ecx, 7h sub ebp, ebx mov ebx, 0Fh shl ecx, 2h mov ebp, dword ptr ds:[edi+ebp4h] shl* ebx, cl and ebp, ebx xor ebx, ebx shr ebp, cl mov ecx, dword ptr ss:[esp+10h] and ecx, 0FFh mov bl, byte ptr ds:[ecx+eax1h+ShiftTable] and* ebp, 0FFh xor ebp, ebx dec edx mov cl, byte ptr ds:[eax+ebp1h+ShiftTable] mov* ebp, dword ptr ss:[esp+14h] cmp edx, ebp mov byte ptr ss:[esp+10h], cl jg short @L00000002 @L00000003: lea edx, ss:[ebp-1h] test edx, edx mov dword ptr ss:[esp+14h], edx jl short @L00000005 @L00000004: mov ebx, edx mov ecx, edx shr ebx, 3h mov ebp, 3h and ecx, 7h sub ebp, ebx mov ebx, 0Fh shl ecx, 2h mov ebp, dword ptr ds:[edi+ebp4h] shl* ebx, cl and ebp, ebx xor ebx, ebx shr ebp, cl mov ecx, dword ptr ss:[esp+10h] and ecx, 0FFh mov bl, byte ptr ds:[ecx+eax1h+ShiftTable] and* ebp, 0FFh xor ebp, ebx dec edx mov cl, byte ptr ds:[eax+ebp1h+ShiftTable] mov* byte ptr ss:[esp+10h], cl jns short @L00000004 mov edx, dword ptr ss:[esp+14h] @L00000005: mov ecx, dword ptr ss:[esp+18h] mov ebp, 3h sub ebp, ecx mov ecx, dword ptr ss:[esp+10h] and ecx, 0FFh mov bl, byte ptr ds:[ecx+eax1h+ShiftTable] mov* ecx, esi and ebx, 0Fh shl ebx, cl mov ecx, 0Fh mov dword ptr ss:[esp+18h], ecx mov ecx, esi mov esi, dword ptr ss:[esp+18h] shl esi, cl mov ecx, dword ptr ds:[edi+ebp4h] not* esi and esi, ecx or ebx, esi sub eax, 10h mov dword ptr ds:[edi+ebp4h], ebx mov* ebp, edx mov dword ptr ss:[esp+14h], ebp jns @L00000001 pop edi pop esi pop ebp pop ebx add esp,0Ch ret Decrypt endp вызов функции lea ecx, offset Key call Decrypt Заранее спасибо за подсказку

_MBK_ Ранг: 62.5 (постоянный), 34thx Активность: 0.28↗0.96 Статус: Участник	Создано: 02 февраля 2020 20:36 · Личное сообщение · #2 Если это перестановочный шифр, то преобразование не взаимно однозначно, а значит, обратить невозможно. Или это не перестановочный шифр
f13nd Ранг: 271.2 (наставник), 331thx Активность: 0.32↗1.49 Статус: Участник	Создано: 02 февраля 2020 20:48 · Личное сообщение · #3 Не знаю чем поможет, просто фан факт --> Link <--, внимание на TranslateTable[480] - в точности оно. ----- 2 оттенка серого \| Сообщение посчитали полезным: mak, BlackCode
BlackCode Ранг: 71.5 (постоянный), 95thx Активность: 0.1↗0.38 Статус: Участник	Создано: 02 февраля 2020 20:48 · Личное сообщение · #4 _MBK_ Длина ключа 16 байт всегда. ShiftTable массив 16х30, т.е. на каждый байт используется 32 байта из массива, снизу вверх. Каждая позиция от 0 до 15 (0-F) это пол байта, если так можно выразится. _MBK_ пишет: обратить невозможно Значит только брут?
mak Ранг: 673.3 (! !), 400thx Активность: 0.4↘0.31 Статус: Участник CyberMonk	Создано: 02 февраля 2020 21:01 · Личное сообщение · #5 Для простоты .. Code: Private Function Decrypt(ByVal a1 As Integer) As Long Dim v1 As UInteger ' ebp Dim v2 As Integer ' edi Dim v3 As Integer ' esp Dim result As Long ' rax Dim v5 As SByte ' si Dim v6 As Integer ' esp Dim v7 As Integer ' edx Dim v8 As Integer ' esp Dim v9 As Integer ' ecx Dim v10 As UInteger ' ebp Dim v11 As Integer ' edx Dim v12 As Integer ' esp Dim v13 As Integer ' esp Dim v14 As Integer ' ecx Dim v15 As UInteger ' ebp Dim v16 As Integer ' esp Dim v17 As Integer ' esp Dim v18 As Integer ' ebp Dim v19 As Integer ' ecx Dim v20 As Integer ' ebx Dim v21 As Integer ' esi v1 = 29 v2 = a1 CType((UInteger)(v3 + 20), _DWORD) = 29 LODWORD(result) = 464 Do v5 = 4 * (v1 And 7) CType((UInteger)(v6 + 24), _DWORD) = v1 >> 3 CType((UInteger)(v6 + 16), _BYTE) = (CUInt(15 << (4 * (v1 And 7))) And CType(v2 + 4 * (3 - (v1 >> 3)), _DWORD)) >> (4 * (v1 And 7)) v7 = 29 If CInt(result) < 464 Then Do v9 = CType((UInteger)(v8 + 16), _DWORD) And &HFF v10 = CByte((UInteger)(CType(byte, _DWORD)_403000 + v9 + result)) Xor ((CUInt(15 << (4 * (v7 And 7))) And CType(v2 + 4 * (3 - (CUInt(v7) >> 3)), _DWORD)) >> (4 * (v7 And 7))) And &HFF v7 -= 1 LOBYTE(v9) = CType((UInteger) And byte_403000 + CType(result, _DWORD) + v10, _BYTE) v1 = CType((UInteger)(v8 + 20), _DWORD) CType((UInteger)(v8 + 16), _BYTE) = v9 Loop While v7 > CInt(v1) End If v11 = v1 - 1 CType((UInteger)(v12 + 20), _DWORD) = v1 - 1 If CInt(v1 - 1) >= 0 Then Do v14 = CType((UInteger)(v13 + 16), _DWORD) And &HFF v15 = CByte((UInteger)(CType(byte, _DWORD)_403000 + v14 + result)) Xor ((CUInt(15 << (4 * (v11 And 7))) And CType(v2 + 4 * (3 - (CUInt(v11) >> 3)), _DWORD)) >> (4 * (v11 And 7))) And &HFF v11 -= 1 CType((UInteger)(v13 + 16), _BYTE) = CType((UInteger) And byte_403000 + CType(result, _DWORD) + v15, _BYTE) Loop While v11 >= 0 v11 = CType((UInteger)(v16 + 20), _DWORD) End If v18 = 3 - CType((UInteger)(v17 + 24), _DWORD) v19 = CType((UInteger)(v17 + 16), _DWORD) And &HFF v20 = (CType((UInteger)(CType(byte, _DWORD)_403000 + v19 + result), _BYTE) And &HF) << v5 CType((UInteger)(v17 + 24), _DWORD) = 15 v21 = CType((UInteger)(v2 + 4 * v18), _DWORD) And Not (CType((UInteger)(v17 + 24), _DWORD) << v5) result = CUInt(result - 16) CType((UInteger)(v2 + 4 * v18), _DWORD) = v21 Or v20 v1 = v11 CType((UInteger)(v17 + 20), _DWORD) = v11 Loop While CInt(result) >= 0 Return result End Function ----- RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube
OKOB Ранг: 527.7 (!), 381thx Активность: 0.16↘0.09 Статус: Участник Победитель турнира 2010	Создано: 02 февраля 2020 21:10 · Личное сообщение · #6 f13nd пишет: Не знаю чем поможет, просто фан факт --> Link <--, внимание на TranslateTable[480] - в точности оно. это где-то оно, константы по коду те-же if(i < 464) <<<< >>>> mov eax, 1D0h for(int j = 29 <<<< >>>> mov edx, 1Dh еще с такой же таблицей и опять декодированием CDKey https://github.com/Novynn/Relentless/blob/master/core/client/bncskeyhandler.h https://github.com/Novynn/Relentless/blob/master/core/client/bncskeyhandler.cpp if (i < 464) { for (j = 29; (unsigned int) j > var8; j--) { ----- 127.0.0.1, sweet 127.0.0.1 \| Сообщение посчитали полезным: BlackCode
f13nd Ранг: 271.2 (наставник), 331thx Активность: 0.32↗1.49 Статус: Участник	Создано: 02 февраля 2020 21:18 · Личное сообщение · #7 OKOB пишет: еще с такой же таблицей и опять декодированием CDKey Там тоже написано, что это варкрафт 3. ----- 2 оттенка серого
BlackCode Ранг: 71.5 (постоянный), 95thx Активность: 0.1↗0.38 Статус: Участник	Создано: 02 февраля 2020 21:35 · Поправил: BlackCode · Личное сообщение · #8 f13nd OKOB Огромное спасибо! Это оно) Тему закрою)

Для печати