Вроде бы несложный метод шифрования

Тема в разделе "WASM.CRYPTO", создана пользователем souzz, 28 окт 2006.

  1. souzz

    souzz New Member

    Публикаций:
    0
    Регистрация:
    20 апр 2006
    Сообщения:
    17
    Адрес:
    Freedom
    Столкнлся с проблемой:

    Есть некий алго, шифрующих потоком данные:

    исходныее данные: последователности нолей с длиной от 1 до 32:

    Код (Text):
    1. 31 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    2. 13 31 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    3. 13 31 56 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    4. 31 20 56 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    5. 20 56 13 31 20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    6. 00 31 20 56 20 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    7. 13 78 56 20 20 31 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    8. 56 81 78 13 31 20 00 20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    9. 31 13 00 81 20 20 56 78 F2 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    10. E1 E2 0B 9E 18 63 E4 05 9C 8D 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    11. E1 0B 63 48 18 E4 8D 05 E2 9E 9C 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    12. 48 9E 9C 0B 18 05 E4 63 E1 E2 6A 8D 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    13. E4 8D 6A 9C 18 9E 05 E2 E1 46 63 0B 48 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    14. 46 E4 48 E2 8D 63 0B 9C 6A 9E E1 18 05 A7 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    15. 8D E1 A7 9E 18 9C E4 9D 05 6A 48 E2 46 0B 63 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    16. E4 63 E1 05 E2 9C 46 A7 48 9E 6A 8D 7C 9D 18 0B 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    17. E4 8D 46 E2 A7 9C 05 48 18 FE 0B 9E E1 9D 6A 7C 63 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    18. 48 05 63 9E 18 E2 46 E1 0B 7C E4 FE 6A 9C A7 E7 9D 8D 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    19. E4 6A 48 E7 18 63 8B FE 9D 0B 46 E2 9C E1 05 9E 7C A7 8D 00 00 00 00 00 00 00 00 00 00 00 00 00
    20. E1 96 0B D1 A4 63 5C 9E 8D 9F F9 19 9C E2 13 18 04 E4 05 60 00 00 00 00 00 00 00 00 00 00 00 00
    21. 9F 0B 13 E2 18 9E 60 63 9C F9 19 96 5C A4 D1 05 E1 E4 54 04 8D 00 00 00 00 00 00 00 00 00 00 00
    22. 0B 96 54 19 D1 E4 8D 63 E2 5C 9C 04 13 9F 60 F9 18 A4 54 05 9E E1 00 00 00 00 00 00 00 00 00 00
    23. E4 A4 04 9C E2 8D 9F 19 D1 60 AB 9E 96 18 05 54 0B 13 E1 F9 5C 54 63 00 00 00 00 00 00 00 00 00
    24. F9 96 9C 9F 60 05 E4 63 19 9E 5C 8D 54 E1 13 04 AB 18 E2 AB A4 54 0B D1 00 00 00 00 00 00 00 00
    25. E4 96 5C 9E 13 95 9F 19 63 54 AB 54 8D 0B A4 E2 9C E1 18 04 05 AB D1 F9 60 00 00 00 00 00 00 00
    26. E4 19 5C 8D 18 AB 54 63 9E D1 54 9F A4 0B 96 04 60 E2 22 95 05 9C F9 AB 13 E1 00 00 00 00 00 00
    27. 9C 96 E4 9E F9 9F 63 5C 3F 0B A4 60 13 AB 95 04 22 8D 18 E1 05 54 D1 19 E2 54 AB 00 00 00 00 00
    28. E2 96 F9 AB 18 63 22 3F A4 95 13 AB 60 4B 9E 19 E1 04 9F 8D 05 54 9C 5C 54 0B D1 E4 00 00 00 00
    29. E4 96 B7 9C 95 A4 18 9F 60 04 19 05 0B AB D1 F9 9E 4B AB 3F 5C E2 54 13 63 54 22 E1 8D 00 00 00
    30. 8D E2 0B D0 06 96 E4 19 9C 54 F9 13 D1 04 5C 68 63 46 05 11 A4 9F 05 36 0B 60 9E 18 E1 A3 00 00
    31. 60 54 19 E1 18 9E 13 07 D1 11 F9 9F 5C 8D 04 0B A3 63 E4 36 05 05 68 46 0B 96 9C 06 D0 E2 A4 00
    32. E4 63 06 04 18 54 D1 13 F9 19 5C 68 11 96 0B D0 07 9F A4 05 46 8D 0B 60 05 36 A5 A3 E1 9E E2 9C
    то же, но с 0xFF
    Код (Text):
    1. 30 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    2. 12 30 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    3. 12 30 55 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    4. 30 1F 55 12 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    5. 1F 55 12 30 1F FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    6. FF 30 1F 55 1F 12 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    7. 12 77 55 1F 1F 30 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    8. 55 80 77 12 30 1F FF 1F FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    9. 30 12 FF 80 1F 1F 55 77 F1 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    10. E0 E6 D9 9D 60 62 E7 02 9C 8E FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    11. E0 D9 62 47 60 E7 8E 02 E6 9D 9C FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    12. 47 9D 9C D9 60 02 E7 62 E0 E6 69 8E FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    13. E7 8E 69 9C 60 9D 02 E6 E0 45 62 D9 47 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    14. 45 E7 47 E6 8E 62 D9 9C 69 9D E0 60 02 A6 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    15. 8E E0 A6 9D 60 9C E7 9C 02 69 47 E6 45 D9 62 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    16. E7 62 E0 02 E6 9C 45 A6 47 9D 69 8E 7B 9C 60 D9 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    17. E7 8E 45 E6 A6 9C 02 47 60 FD D9 9D E0 9C 69 7B 62 FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    18. 47 02 62 9D 60 E6 45 E0 D9 7B E7 FD 69 9C A6 E6 9C 8E FF FF FF FF FF FF FF FF FF FF FF FF FF FF
    19. E7 69 47 E6 60 62 8A FD 9C D9 45 E6 9C E0 02 9D 7B A6 8E FF FF FF FF FF FF FF FF FF FF FF FF FF
    20. E0 95 D9 D0 72 62 59 9D 8E E7 FD 19 9C E6 14 60 03 E7 02 63 FF FF FF FF FF FF FF FF FF FF FF FF
    21. E7 D9 14 E6 60 9D 63 62 9C FD 19 95 59 72 D0 02 E0 E7 53 03 8E FF FF FF FF FF FF FF FF FF FF FF
    22. D9 95 53 19 D0 E7 8E 62 E6 59 9C 03 14 E7 63 FD 60 72 53 02 9D E0 FF FF FF FF FF FF FF FF FF FF
    23. E7 72 03 9C E6 8E E7 19 D0 63 AA 9D 95 60 02 53 D9 14 E0 FD 59 53 62 FF FF FF FF FF FF FF FF FF
    24. FD 95 9C E7 63 02 E7 62 19 9D 59 8E 53 E0 14 03 AA 60 E6 AA 72 53 D9 D0 FF FF FF FF FF FF FF FF
    25. E7 95 59 9D 14 94 E7 19 62 53 AA 53 8E D9 72 E6 9C E0 60 03 02 AA D0 FD 63 FF FF FF FF FF FF FF
    26. E7 19 59 8E 60 AA 53 62 9D D0 53 E7 72 D9 95 03 63 E6 21 94 02 9C FD AA 14 E0 FF FF FF FF FF FF
    27. 9C 95 E7 9D FD E7 62 59 3E D9 72 63 14 AA 94 03 21 8E 60 E0 02 53 D0 19 E6 53 AA FF FF FF FF FF
    28. E6 95 FD AA 60 62 21 3E 72 94 14 AA 63 4A 9D 19 E0 03 E7 8E 02 53 9C 59 53 D9 D0 E7 FF FF FF FF
    29. E7 95 B6 9C 94 72 60 E7 63 03 19 02 D9 AA D0 FD 9D 4A AA 3E 59 E6 53 14 62 53 21 E0 8E FF FF FF
    30. 8E E6 D9 9E 09 95 E7 19 9C 55 FD 14 D0 03 59 67 62 43 02 11 72 E7 09 35 0A 63 9D 60 E0 EB FF FF
    31. 63 55 19 E0 60 9D 14 06 D0 11 FD E7 59 8E 03 0A EB 62 E7 35 02 09 67 43 D9 95 9C 09 9E E6 72 FF
    32. E7 62 09 03 60 55 D0 14 FD 19 59 67 11 95 0A 9E 06 E7 72 09 43 8E D9 63 02 35 A4 EB E0 9D E6 9C
    Вроде бы несложный алго, как к нему подобраться правильно? Посоветуйте плиз.
     
  2. WolfHunter

    WolfHunter New Member

    Публикаций:
    0
    Регистрация:
    31 авг 2006
    Сообщения:
    43
    нифига не понял

    то что ты привел, первое - плейнтекст, второе - шифротекст? или как?

    если не так, то можно пару плейнтекст-шифротекст?

    >исходныее данные: последователности нолей с длиной от 1 до 32:
    может быть последовательности, _в которых_ от 1 до 32 нулей?
    и вообще это в каждой строке столько нулей, если считать строкой послед. из 32 байт
     
  3. nobodyzzz

    nobodyzzz New Member

    Публикаций:
    0
    Регистрация:
    13 июл 2005
    Сообщения:
    475
    такое чувство что просто вычитается 1 из каждого байта входного потока =)
     
  4. n0name

    n0name New Member

    Публикаций:
    0
    Регистрация:
    5 июн 2004
    Сообщения:
    4.336
    Адрес:
    Russia
    посмотри на последнии строки.
     
  5. WolfHunter

    WolfHunter New Member

    Публикаций:
    0
    Регистрация:
    31 авг 2006
    Сообщения:
    43
    >такое чувство что просто вычитается 1 из каждого байта входного потока =)
    не из каждого, плюс 0x00 -> 0xFF
     
  6. n0name

    n0name New Member

    Публикаций:
    0
    Регистрация:
    5 июн 2004
    Сообщения:
    4.336
    Адрес:
    Russia
    00 - 1 = FF
     
  7. Freeman

    Freeman New Member

    Публикаций:
    0
    Регистрация:
    10 фев 2005
    Сообщения:
    1.385
    Адрес:
    Ukraine
    Помоему, первая таблица полученна из последовательности нулей, а вторая из последовательностей 0xff
     
  8. souzz

    souzz New Member

    Публикаций:
    0
    Регистрация:
    20 апр 2006
    Сообщения:
    17
    Адрес:
    Freedom
    Точно, в первой таблице на вход подаются последовательности нолей с длиной от 0 до 32

    Точно, во второй таблице на вход подаются последовательности FF с длиной от 0 до 32
     
  9. souzz

    souzz New Member

    Публикаций:
    0
    Регистрация:
    20 апр 2006
    Сообщения:
    17
    Адрес:
    Freedom
    на вход подается:
    00
    00 00
    00 00 00
    00 00 00 00
    и т.д. до 32 байт=0

    и

    FF
    FF FF
    FF FF FF
    FF FF FF FF

    ответы видим в табличках

    если надо еще какого вида пары - могу сделать.
     
  10. Freeman

    Freeman New Member

    Публикаций:
    0
    Регистрация:
    10 фев 2005
    Сообщения:
    1.385
    Адрес:
    Ukraine
    Сделай
    1
    2 2
    3 3 3
    ...
     
  11. ganjman

    ganjman New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2006
    Сообщения:
    7
    а вот интересно, для входного вектора длиной 9 байт:
    Код (Text):
    1. 0a b3 48 56 40 27 11 92 06
    выходной начинается ли с:
    Код (Text):
    1. 3b c6 48 d7 60 47 67 0a f8
    ?
     
  12. SOUZ

    SOUZ New Member

    Публикаций:
    0
    Регистрация:
    15 июл 2004
    Сообщения:
    19
    Адрес:
    IBSS
    Да, верно, 8-байтовый массив используется?
    У меня идут сдвиги на 32,9,27 байтах.... с длиной последовательности 64.

    Ты Мегамозг :)
     
  13. WolfHunter

    WolfHunter New Member

    Публикаций:
    0
    Регистрация:
    31 авг 2006
    Сообщения:
    43
    пожалуй уточню
    >Есть некий алго, шифрующих потоком данные
    т.е. алгоритм потоковый?
     
  14. SOUZ

    SOUZ New Member

    Публикаций:
    0
    Регистрация:
    15 июл 2004
    Сообщения:
    19
    Адрес:
    IBSS
    Ну да, я подаю данные переменной длины от 1 до 255 байт,
    есть зависимость от длины данных и от их значений.
    Кроме того, внутри, по-меому есть коэффициенты, определяющие ответы алгоритма.

    у меня некоторые ответы спрогнозировать не получается..
     
  15. SOUZ

    SOUZ New Member

    Публикаций:
    0
    Регистрация:
    15 июл 2004
    Сообщения:
    19
    Адрес:
    IBSS
    У тебя уже бала такая задачка? :)

    Получилось ли алго восстановить полностью?
    Для:
    1
    2 2
    3 3 3
    ...
    1B 1B 1B...

    Код (Text):
    1. 32
    2. 15 33
    3. 16 34 59
    4. 35 24 5A 17
    5. 25 5B 18 36 25
    6. 06 37 26 5C 26 19
    7. 1A 7F 5D 27 27 38 07
    8. 5E 89 80 1B 39 28 08 28
    9. 3A 1C 09 8A 29 29 5F 81 FB
    10. FF C4 15 B2 0E 77 D0 19 99 83
    11. 02 16 79 53 17 CE 82 E9 C1 B4 98
    12. 54 B6 A8 CC 4B F5 CC 7B 05 BE 76 8D
    13. CA 8D 77 A9 60 B8 2C BB 08 53 7D CB 55
    14. 54 C8 56 B8 7F 7F CA 95 78 BA 0B 59 E9 B5
    15. 7E 0E B6 BC 60 94 C6 AC 23 79 57 B5 55 C9 81
    16. B4 83 11 45 A2 AC 56 B7 58 BE 7A 8D 8C AD F8 1B
    17. B1 8D 57 9E B8 AD FA 59 0B 0F 1C C0 14 AE 7B 8D 85
    18. 5A 3B 87 C2 06 C5 58 17 1D 8E AE 10 7C 91 B9 F9 AF 7B
    19. AB 7D 5B FA 07 89 9E 11 B0 1E 59 C2 90 1A E9 C4 8F BA 7A
    20. 1D BE C4 0D 5D 8B 54 C6 8D D2 7B 2D B0 64 13 4B 2C A8 FD 24
    21. E7 C3 13 5F 60 C8 21 8D B1 76 2E C0 B0 5C 10 59 20 A5 69 2E 8D
    22. C2 C2 6A 2F 13 A2 77 8F 5A 40 B2 30 FD E8 1E 71 61 5B 6A E9 CA 23
    23. 9F 5A 32 B3 55 76 E7 30 16 1B C2 CC C4 60 4A 6B C1 FC 26 6C A1 6B 91
    24. CA C6 B4 6F 18 65 9C 93 31 CE BC 8D 6C 29 13 34 C3 E8 B3 C3 BC 6C 23 19
    25. 99 C8 59 D0 13 AE 82 32 95 6D C4 6D 8D 24 BD B0 B5 2C FB 36 02 C4 1C C7 15
    26. 96 33 AA 73 FE C5 6E 97 D2 1F 6E 85 BE 25 CA 38 12 AD 3C AF 53 B6 C4 C5 F9 2F
    27. B7 CC 93 D4 C1 7E 99 40 5A 26 BF 0F F8 C6 B0 3A 3D 72 F7 32 E9 6F 22 34 AA 6F C6