Дешифровка по кодовому слову

[1eHuH]

Сообщение от Serge_Bliznykov

ух ты!
тогда зашифруйте, плиз строчку
ABCDEFGHABCDEFGHABCDEFGH
ключом
1111-1111-1111-1111

вот как выглядит зашифрованный текст в Хексе:

f4 f7 f6 f1 f0 f3 f2 fd f4 f7 f6 f1 f0 f3 f2 fd
f4 f7 f6 f1 f0 f3 f2 fd

вот как выглядит зашифрованный текст в блокноте:
1111

Сообщение от Serge_Bliznykov

потом, эту же строчку:
ABCDEFGHABCDEFGHABCDEFGH
ключом
FFFF-FFFF-FFFF-FFFF

вот как выглядит зашифрованный текст в Хексе:

17 14 15 12 13 10 11 1e 17 14 15 12 13 10 11 1e
17 14 15 12 13 10 11 1e

вот как выглядит зашифрованный текст в блокноте:
FFFF

Преподаватель как то так сказал - почему все просят только текст, причём почти одинаковый, никто не спрашивал ни символы ни числа ни тот же же хекс... Интересно зачем это он сказал, жаль дословности точной не помню, может запутать хочет или к чему бы ему это Прикольный он )))

[1eHuH]

Доброго времени суток, судя по количеству ответов за последние 2 дня, Я вас, сильно озадачил или может как то некорректно сформулировал вопрос, может не дал каких то данных или действительно сложная задача ведь методов шифрования существуют бесконечно много, Я брал в расчёт то, что Мы студенты и нам не дадут какой-то очень сложный метод, именно поэтому, я решил воспользоваться методом подбора, но это ни к чем не привело, хотел выразить благодарность тем, кто пытался помочь, вопрос остаётся в силе, если есть какие то предположения или возникнут какие то вопросы, спрашивайте всё расскажу, поясню как есть по данному вопросу, у меня есть время до конца года сдать эту работу по методу шифрования. жду с нетерпением ваших предположений, решений, помощи, спасибо.

[1eHuH]

Жаль что больше никто не обсуждает эту тему.Так активно начали и так БЫСТРО закончили ни к чему не пришли

[Serge_Bliznykov]

угу, согласен, жаль...

у меня, к сожалению, не получилось подобрать алгоритм...
Хотя, Вы, скорее всего правы, ничего сложного в нём нет. но точно это можно будет сказать только после того, как этот алгоритм будет открыт.

Кстати, если алгоритм одинаковый для всей группы, то
1) из группы никто не решил эту задачу?
2) соберите КАК можно больше примеров кодирования (исходный текс-ключ-результат (желательно в виде файлов). Чем больше примеров, тем больше зависимостей (алгоритмов преобразования) можно попытаться построить и проверить...
Хотя, как Вы уже поняли (и это, к сожалению, правда) никто Вам гарантировать то, что это поможет

[Sciv]

У меня были подозрения, приготовьтесь, сейчас начну делиться

a - исходный символ
b - конечный символ
k - key

Так вот, в примере Сергея, закодированном по 1:

a xor b = 181 для всех букв, кроме второй (B->х; a xor b=183)

А в Вашем, "това'ищ Ленин", примере вообще идеал:

a xor b = 147 для всех

Поэтому предложение такое:

Вот мы зашифровали ABCDEFGH ключом 1111... и тд. - получили "фхцсрутэ"

Теперь шифруем тем же ключом "фхцсрутэ" и смотрим, что получится:
если исходный код, то шифрование явно симметричное.
Хотя я уверен, что исходного кода не получим, но попробовать можно

[Abstraction]

Сообщение от 1eHuH

Жаль что больше никто не обсуждает эту тему.Так активно начали и так БЫСТРО закончили ни к чему не пришли

Мне не очень понятна формулировка задания. Нужно именно угадать алгоритм? То есть, там посимвольная замена, причём без смены состояния (так как 17-ый символ кодируется так же, как и 1-ый). По всей видимости, n-ный байт открытого текста кодируется только (n%16)-ым байтом ключа. Смотрите (все числа в шестнадцатеричной системе):
E('A', '1') = E(41, 31) = F4
E('A', 'F') = E(41, 46) = 17

E('B', '1') = E(42, 31) = F7
E('B', 'F') = E(42, 46) = 14

Самое интересное:
E('F', 'F') = E(46, 46) = 10

Это не простой XOR, но что-то похожее...
Простая проверка: XOR(E('A', '1'), E('B', '1')) = 03 = XOR(E('A', 'F'), E('B', 'F')) = XOR('A', 'B'). Предположение: E(L, X) = XOR(L, f(X)).
XOR(E('A', '1'), 'A') = B5 = f('1'),
XOR(E('A', 'F'), 'A') = 56 = f('F').

Теперь попробуем угадать вид f (запишем X и f(X) друг под другом):
00110001 01000110 (X)
10111001 01010110 (f(X))

...н-да. В десятичной системе, f(49)=185, f(70)=86. Не лучше.
Нет, формулу, наверное, можно придумать, но интуитивной она не получается.

[1eHuH]

в формулировке задания написано НАЙТИ метод, а вот угадать или применить какой-то известный не понятно и мне)))

[Abstraction]

Сообщение от 1eHuH

в формулировке задания написано НАЙТИ метод, а вот угадать или применить какой-то известный не понятно и мне)))

Ну, если мы придерживаемся вышеописанной гипотезы, то нам нужно больше пар X, f(X).
Скажем, текст AAA...AAA, код 0123-4567-89AB-CDEF. Заодно, на всякий пожарный, можно проверить текст zzz...zzz с тем же ключом. Предположительно, это даст достаточно точек, чтобы можно было понять зависимость.

[1eHuH]

Сообщение от Abstraction

Ну, если мы придерживаемся вышеописанной гипотезы, то нам нужно больше пар X, f(X).
Скажем, текст AAA...AAA, код 0123-4567-89AB-CDEF. Заодно, на всякий пожарный, можно проверить текст zzz...zzz с тем же ключом. Предположительно, это даст достаточно точек, чтобы можно было понять зависимость.

код 0123-4567-89AB-CDEF
текст AAA...AAA
шифрованный:аааЏЏЏааа
шифрованный вид в хексе:e0 e0 e0 8f 8f 8f e0 e0 e0

код 0123-4567-89AB-CDEF
текст zzz...zzz
шифрованный:ЫЫЫЏЏЏЫЫЫ
шифрованный вид в хексе:db db db 8f 8f 8f db db db

[Abstraction]

"..." означало много соответствующих символов. Смысл был в том, чтобы шифровать один и тот же символ в разных позициях.
Как бы то ни было, гипотеза блистательно провалилась. Следующая гипотеза: f - не f(X), а f(K), функция всего ключа. Ведь даже стоящие в разных местах одинаковые символы переводятся в одинаковые. При этом XOR пары символов по-прежнему не меняется шифрованием.

Что получится при шифровании одного и того же текста "@@@@" кодами " - - - "(блоки по четыре пробела), "@@@@-@@@@-@@@@-@@@@", "PPPP-PPPP-PPPP-PPPP", "````-````-````-````"?