Тексты одинаковой длинный в зашифрованом виде... соотсвенно длинна ключа длинна одного из этих текстов Ж) они же дополнялись то до шифрования.
имхо попробовать ключик побайтно ксорить чтоб результат был в пределах кода букв a-z и смотреть на количество вариантов которые тут получатся, а потом составлять варианты из полученых читабельных символов. А какой нам толк от того что 2 текста. Помоему вся загвоздка в этом.
Ну вот если использывать пары как предложил asd ... то для первых четырех байт получаеться.... опять таки я глазками перебрал варианты.... Ж) похожие на вот это вначале первый текст внизу второй Ж) I'm, Aizd PaCHER, есть же удобнее способ если ты заксоришь два значения то число полученное будет такое же как и нормальных букв... вот.... а по поводу a-z то там могут быть и пробелы и большие буквы и знаки припенания и тд и тп.. и вариантов у тебя будет дочерту....
s=a xor y d=b xor y У нaс известны только s и d.Y- у нас общий тогда можно попробовать следующую схeму: y=s xor a y=d xor b Нам дано что у- одинаков для 2-х случаев, тогда справедливо s xor a=d xor b - если это бред - удалите если нет то я дальше напишу. Заранее спасибо
Да толку нет все ровно для каждой пары довольнатаки приличную комбинацию получим потом отсеив явно не верные комбинации получим все ровно их такое кол-во что собирать из них потом слова ... это будет отдельная тема.... хотя если открыть правильно хотя бы первые букв 10 можно попробывать найти текст Ж) этот
Предложение такое. Перебирать известные методы генерации псевдослучайных последовательностей. Для начала предположим, что метод генерации псевдо случайных числе таков что на входе есть число 0-127 на выходе другое 0-127. Перебираем N алгоритмов генерации псевдослучайных чисел с 128 начальными условиями, где гистограммы более схожи там наш алгоритм и наше начальное условие. После если нужно частотным анализом определяем кодировку.
Почитай это http://www.statsoft.ru/home/portal/exchange/textanalysis.htm и http://www.google.com/search?hl=ru&q=Таблица+биграмм+для+английского+алфавита&lr= Это конечно не просто и муторно, но вполне реально, имхо. s xor a = d xor b Дык про то и говорим.
Pavia Интересная мысль! Вот только фиг знает что преподу в голову взбрело и как он ключ сгенерил. Мож он алгоритм вообще с потолка взял. Хотя идея действительно интересная, правда мне кажется что на ее реализацию я угрохаю еще больше времени. PaCHER Логично не значит верно.
Вопрос к asd: Ты подразумеваешь, что эти 2 символа из разных шифров? Или оба символа из одного шифра?
Можно попробывать решить задачу используя множества. Например для каждой пары исходных "символов" всегда будет существовать множество чисел, xor с которыми будет давать числа попадающие в множество вероятных символов английского языка. Вероятно большая часть символов статистически ляжет в диапазон [25], что позволит сильнее сократить множества. Числа же выпадающие из диапазона можно оценивать на принадлежность к заглавным буквам, пробелам и знакам препинания. Далее уже можно оценивать длину ключа - наборы множеств с его длинной будут пересекаться, с максимальным результатом - впрочем если длина ключа равна длине сообщений, метод ничего не даст .
а если предположить что не совпадают ... то можно часть ключа сразу получить. так же можно из предположения наличия пробелов и типичной длинны слов в английском языке тоже наверное что то вытащить. P.S. Возможно что 2 заканчивается на "ght" могу и ошибаться... но множество слов английского языка содержит слова с ght на конце ... но если пойти дальше то на небольшом предположениеи получается следующее Код (Text): 20 6E 69 67 68 74 - конец 2 текста 01 38 4D 64 22 1C - часть ключа 63 67 2E 20 20 20 - конец 1 текста P.P.S. Ну и конечно в конце должны стоять точки ... но это не обязательно P.P.P.S Ещё мысли в слух : при перексоривании обоих текстов интересны случаи c 0 потому как (a xor b) xor (a xor c) = 0 возможно только при b = c P.....S да вот ещё " "=32=0x20=100000b может тоже пригодиться при анализе наверное, а может ещё больше запутать
Из разных. k0k0s Смотри, вот перексоренные тексты: Код (Text): 08 4E 17 48 18 03 19 0C 42 08 59 54 03 0D 18 01 0B 15 0C 62 64 26 0E 43 6B 7B 75 64 75 3A 1D 26 19 52 2D 15 5D 17 3A 06 3B 2C 28 73 5E 0C 26 01 20 45 13 2C 33 72 73 2A 60 42 15 57 4C 38 41 52 79 29 43 5C 6A 20 6F 42 76 74 75 60 06 7D 06 02 3F 0D 06 0E 00 07 18 26 4A 5B 19 5C 0C 3B 21 16 29 00 44 42 7D 45 36 7D 13 29 4F 43 77 71 1E 15 15 67 22 73 08 34 5D BB 12 07 00 13 03 7B 7D 77 68 38 11 37 4C 07 5F 04 57 1F 19 56 7E 53 62 16 7D 18 38 69 5D 0D 1E 7B 3C 1C 15 04 13 01 2B 56 55 5E 03 10 6C 77 7D 08 4B 05 7E 35 60 01 72 а вот перексоренные друг с другом некоторые символы: Код (Text): ' ''e''t''a''i''n''r''s''o''h'',''.' ' ' 00 45 54 41 49 4E 52 53 4F 48 0C 0E e 45 00 11 04 0C 0B 17 16 0A 0D 49 4B t 54 11 00 15 1D 1A 06 07 1B 1C 58 5A a 41 04 15 00 08 0F 13 12 0E 09 4D 4F i 49 0C 1D 08 00 07 1B 1A 06 01 45 47 n 4E 0B 1A 0F 07 00 1C 1D 01 06 42 40 r 52 17 06 13 1B 1C 00 01 1D 1A 5E 5C s 53 16 07 12 1A 1D 01 00 1C 1B 5F 5D o 4F 0A 1B 0E 06 01 1D 1C 00 07 43 41 h 48 0D 1C 09 01 06 1A 1B 07 00 44 46 , 0C 49 58 4D 45 42 5E 5F 43 44 00 02 . 0E 4B 5A 4F 47 40 5C 5D 41 46 02 00 длинна всего текста 0afh, из них во вторую таблицу входят 4ah. В принципе жить можно, но я думал будет больше.
2 asd тема такая, определяя алфавит из 56 символов (26 + 26 + 4 знака препинания) и затем ксоря в нем между собой все пары символов, а это 1568 штук, приходим к тому что на каждый похожий ксор наших шифротекстов приходится приличная кучка ксоров из нашего алфавита. И это убивает... Все! Поэтому хочу попробовать новую тему: взять этот легендарный ксор двух шифротекстов и по тупому вручную ксорить их на те символы которые в голову придут! Вот. Думаю за пару-тройку часов у меня в репе выработается определнный навык, и я все тки грохну первые пару - тройку слов, ну а дальше - гуугл поможет. Препод раскололся (да здравствует соц. инженерия!), сказав что это какие то тексты песен Bob Dillan'a или что то в этом роде, я в названии не уверен. Вообщем, вот как то та-а-ак...
