Найти ключ шифрования. 4 байта входных, 6 на выходе.

Discussion in 'Криптография, расшифровка хешей' started by picrus, 17 Feb 2020.

  1. picrus

    picrus New Member

    Joined:
    1 Dec 2018
    Messages:
    6
    Likes Received:
    1
    Reputations:
    0
    Есть черный ящик, ему на вход даем 4 байта, он возвращает 6.
    Нужно узнать алгоритм шифрования/ключ.
    Любые комбинации входных/выходных значений могут быть предоставлены.
    При изменении последнего входного байта меняются пара последних байт на выходе.
    При изменении старших байт изменяется весь выходной набор. Что за алгоритм неизвестно.

    Оплата 30.000р
    Связь в лс.

    все биты = 0
    00 00 00 00 = 33 E7 94 57 53 48

    один бит =1, остальные =0 (32 комбинации)
    00 00 00 01 = 33 E7 94 57 4E 76
    00 00 00 02 = 33 E7 94 57 EE 4F
    00 00 00 04 = 33 E7 94 57 00 A6
    00 00 00 08 = 33 E7 94 57 BB 4B
    00 00 00 10 = 33 E7 94 57 F4 95
    00 00 00 20 = 33 E7 94 57 AD EA
    00 00 00 40 = 33 E7 94 57 19 BD
    00 00 00 80 = 33 E7 94 57 38 A5

    00 00 01 00 = 3E F6 6B 8F A2 F6
    00 00 02 00 = E6 69 6E EC A5 7C
    00 00 04 00 = BD 00 2D BF 71 C2
    00 00 08 00 = 71 24 A5 80 96 13
    00 00 10 00 = AB 61 FD 00 AF AE
    00 00 20 00 = 48 68 C6 07 D8 F1
    00 00 40 00 = D4 FE E1 9E 94 1B
    00 00 80 00 = AA 1A C4 68 D4 B1

    00 01 00 00 = E6 48 C3 E6 A2 3E
    00 02 00 00 = 2F 5B 3A 75 E3 24
    00 04 00 00 = 41 B0 1B 2F B4 3A
    00 08 00 00 = 75 06 43 DB 36 B5
    00 10 00 00 = FD C1 88 61 29 71
    00 20 00 00 = A6 57 CC 64 BE 7C
    00 40 00 00 = CB DA 63 22 75 30
    00 80 00 00 = E4 DC 5A 0F 5F 61

    01 00 00 00 = C8 9E E1 EE E7 49
    02 00 00 00 = AB 16 F7 9C FE D3
    04 00 00 00 = 43 67 E5 BF A2 BF
    08 00 00 00 = 48 D3 E8 CB 5C B0
    10 00 00 00 = 8B A8 78 84 1C E4
    20 00 00 00 = 32 00 17 25 FA C1
    40 00 00 00 = 3B AD 0C DE 1A 8D
    80 00 00 00 = 3B BF 0C 7D 91 14

    все биты =1
    FF FF FF FF = 4E 51 92 BB A9 95

    Все биты = 1, кроме одного бита
    FF FF FF FE = 4E 51 92 BB EB A3
    FF FF FF FD = 4E 51 92 BB 64 B2
    FF FF FF FB = 4E 51 92 BB 80 55
    FF FF FF F7 = 4E 51 92 BB 67 37
    FF FF FF EF = 4E 51 92 BB 02 B2
    FF FF FF DF = 4E 51 92 BB 15 82
    FF FF FF BF = 4E 51 92 BB 8B 92
    FF FF FF 7F = 4E 51 92 BB D3 4A

    FF FF FE FF = 98 C6 E1 D4 C6 4E
    FF FF FD FF = C2 87 9A EB 85 E1
    FF FF FB FF = CA 51 CE ED 2C D7
    FF FF F7 FF = 00 8E B3 BA 7F FB
    FF FF EF FF = 13 11 CC A6 D9 CF
    FF FF DF FF = 14 E6 53 F8 C3 28
    FF FF BF FF = 35 69 16 02 40 94
    FF FF 7F FF = 18 53 04 9C E5 34


    FF FE FF FF = F3 0C 28 F5 E8 CC
    FF FD FF FF = 2D 11 1E D4 B3 10
    FF FB FF FF = C3 2D BA 1D BA F9
    FF F7 FF FF = 78 9B A7 CB 52 7E
    FF EF FF FF = F2 E4 C8 6D 09 B7
    FF DF FF FF = 25 7C B1 A5 F3 F9
    FF BF FF FF = 5C 6B 50 0A 9D 9E
    FF 7F FF FF = 66 F6 C4 4F 17 DA

    FE FF FF FF = 9E 29 FE 77 0D 8B
    FD FF FF FF = 36 91 91 EF 8F 66
    FB FF FF FF = 5A 60 AC 51 33 40
    F7 FF FF FF = 64 3D E4 3F 51 BB
    EF FF FF FF = 67 1A CE 71 EF F6
    DF FF FF FF = 64 C0 21 79 DB F9
    BF FF FF FF = F7 DC 8A 83 6A 30
    7F FF FF FF = CA 4D 21 53 72 40


    Дополнительно
    00 00 00 03 = 33 E7 94 57 79 3B
    00 00 00 05 = 33 E7 94 57 0D 08
     
    #1 picrus, 17 Feb 2020
    Last edited: 18 Feb 2020
    fandor9 likes this.
  2. fandor9

    fandor9 Reservists Of Antichat

    Joined:
    16 Nov 2018
    Messages:
    630
    Likes Received:
    1,050
    Reputations:
    47
    Интересно выглядит. Пока что видно следующее:
    1. Шифрование не поточное.
    2. Шифрование без вектора инициализации (или же он всегда одинаковый)
    3. Первые 3 байта полностью влияют на первых 4 байта на выходе.
     
  3. xxxsert

    xxxsert Well-Known Member

    Joined:
    15 Sep 2019
    Messages:
    193
    Likes Received:
    387
    Reputations:
    2
    Эта тема не для этого форума, надо идти к криптографическим спецам.

    Могу предложить: перебрать все значения и записать в файл. Будет 24Гб, не так уж и много.
    Дальше пишется простейшая прога, которая выбирает нужное значение из этого файла.
    Способ тупой конечно, зато 100% рабочий, не надо голову ломать над алгоритмом.
     
    fandor9 likes this.
  4. fandor9

    fandor9 Reservists Of Antichat

    Joined:
    16 Nov 2018
    Messages:
    630
    Likes Received:
    1,050
    Reputations:
    47
    Да, тоже конечно вариант, хотя ТС написал что он в принципе заинтерессован в ключе/алгоритме шифра.
     
  5. xxxsert

    xxxsert Well-Known Member

    Joined:
    15 Sep 2019
    Messages:
    193
    Likes Received:
    387
    Reputations:
    2
    Я так понимаю, ТС надо сделать копию черного ящика.
    На форуме была похожая тема, найти не могу, наверно удалили.
     
  6. picrus

    picrus New Member

    Joined:
    1 Dec 2018
    Messages:
    6
    Likes Received:
    1
    Reputations:
    0
    Нельзя перебрать. Практически нельзя. На получение каждого ответа нужно время около 0.2-1 секунды. Это около сотни лет. Можно взять сотню черных ящиков конечно, сделать за год таблицу, но метод не ахти, с учетом того, что алгоритм нужно встроить потом в мобильное приложение
     
  7. picrus

    picrus New Member

    Joined:
    1 Dec 2018
    Messages:
    6
    Likes Received:
    1
    Reputations:
    0
    Награду поднимаю до 60.000
     
  8. fandor9

    fandor9 Reservists Of Antichat

    Joined:
    16 Nov 2018
    Messages:
    630
    Likes Received:
    1,050
    Reputations:
    47
    Ну тогда скажите, интереса ради, что будет на выходе, если на входе будет:
    FF FF FF 01
    FF FF FF 10
     
  9. picrus

    picrus New Member

    Joined:
    1 Dec 2018
    Messages:
    6
    Likes Received:
    1
    Reputations:
    0
    FF FF FF 01 = 4E 51 92 BB 08 41
    FF FF FF 10 = 4E 51 92 BB 2A F6

    Если нужны будут ещё варианты, для оперативности можно в телеграм picrus
     
    #9 picrus, 26 Feb 2020
    Last edited: 26 Feb 2020
Loading...