| Сейчас на форуме: ==DJ==[ZLO], Magister Yoda, Rio, Dart Raiden, Alf (+4 невидимых) |
 |
eXeL@B —› Основной форум —› Декодирование через XOR |
| Посл.ответ | Сообщение |
|
|
Создано: 20 октября 2004 03:20 · Поправил: Man1ac · Личное сообщение · #1 Народ, мож кто знает где исходничек можно посмотреть декодера текста, который пошифрован наложением неизвестного ключа через XOR? Вот простейший пример реализации самого гаммирования: Code:
 |
|
|
Создано: 20 октября 2004 03:30 · Личное сообщение · #2 Я так понимаю ксорится не ключ в периоде с текстом, а гамма ключа ? Это хуже... ----- Всем не угодишь |
|
|
Создано: 20 октября 2004 03:37 · Поправил: Man1ac · Личное сообщение · #3 Bad_guy Ключ накладывается на текст, всё как обычно =) Пример: ключключключклю Мой папский текст Вот мне необходим исходничек проги, который этот текст раскодирует, когда не известно заветное слово ключ 
|
|
|
Создано: 20 октября 2004 03:40 · Личное сообщение · #4 cryptool вроде должен помочь да и вручную то несложно |
|
|
Создано: 20 октября 2004 03:41 · Личное сообщение · #5 Вот скажем пример текста поксоренного Вот сижу сейчас бабушкиным методом парюсь (сдвиг относительно себя, чтобы определить длину ключа), потом по таблице смотреть совпадения и т.д и т.п  Вот осмысливаю как прогу написать для этих дел Если просто кто-то уже сталкивался с этим, то очень прошу помочь  _39537238__text.txt
|
|
|
Создано: 20 октября 2004 03:42 · Личное сообщение · #6 dMNt Несложно для короткого текста, а для более менее большого немного запарно ;) |
|
|
Создано: 20 октября 2004 03:57 · Личное сообщение · #7 наоборот чем больше текст - теб больше вероятность быстро найти ключ |
|
|
Создано: 20 октября 2004 04:03 · Личное сообщение · #8 dMNt Потому что больше совпадений получается Точняк А как насчёт реализации такой программы по декодированию?
|
|
|
Создано: 20 октября 2004 04:25 · Личное сообщение · #9 Грамотного подхода что-то придумать не могу =) В голове пока один тупой брутфорс ключа 
|
|
|
Создано: 20 октября 2004 04:36 · Личное сообщение · #10 Т.е. сначала поиск длины ключа (поиск наибольшего числа совпадений по заданному сдвигу текста), а потом перебор по найденной длине ключа. Что скажет многоуважаемый ол?
|
|
|
Создано: 20 октября 2004 07:01 · Поправил: Gloomy · Личное сообщение · #11 Man1ac Многоуважаемый олл пошлет тебя  читать Касперского:
_http://codenet.ru/progr/other/hack_solon2.php |
|
|
Создано: 20 октября 2004 07:03 · Личное сообщение · #12 Gloomy Самое простое решение  Главу как атаковать шифр уже почитал
|
|
|
Создано: 20 октября 2004 07:08 · Личное сообщение · #13 Man1ac пишет: Т.е. сначала поиск длины ключа (поиск наибольшего числа совпадений по заданному сдвигу текста), а потом перебор по найденной длине ключа. Что скажет многоуважаемый ол? после того как длина найдена надо проксорить оригинальный текст на сдвинутый на длину ключа текст и получишь ключ. RTFM. |
|
|
Создано: 20 октября 2004 07:12 · Поправил: Man1ac · Личное сообщение · #14 infern0 Я знаю что я получу ключ, если поксорю оригинальный и сдвинутый текст, но вопрос не как получить ключ, а как получить оригинальный текст
|
|
|
Создано: 20 октября 2004 09:32 · Личное сообщение · #15 Man1ac пишет: Я знаю что я получу ключ, если поксорю оригинальный и сдвинутый текст, но вопрос не как получить ключ, а как получить оригинальный текст мля ну ты даешь. Проксоришь с ключем текст и он развернется. xor ведь обратим.... |
|
|
Создано: 20 октября 2004 09:45 · Личное сообщение · #16 infern0 Что-то мы о разных вещах говорим Или ты невнимательно читал пост ;)
Дано: зашифрованный текст. Например: >%=3)-%9м(н.<3)ь.1(ь#%=9>0>. Задача. Раскодировать этот текст =) Всё, больше ничего не дано Чтобы провести атаку по открытому тексту, нужно узнать хотя бы часть оригинального текста А свойства XOr'a я знаю ;)
|
|
|
Создано: 20 октября 2004 10:30 · Личное сообщение · #17 Man1ac Существует подход, называемый частотным анализом. Ты должен знать частоту встречаемости букв данного алфавита. Просто подсчитываешь частоту встречаемости каждого символа в твоем случае и делаешь допущение о том, что самый часто встречаемый символ в твоем наборе - это самый часто встречаемый символ в том алфавите. Далее. Твой алфавит, с точки зрения теории чисел, это поле по модулю количества букв в этом алфавите. Найдя самый часто встречаемый символ, просто выполни операции вычитания по модулю и найди сдвиг. Более подробно тут: reng.ru/board/viewtopic.php?t=1781 Если этого мало - догоняйся сорцами cryptool. |
|
|
Создано: 20 октября 2004 10:35 · Поправил: Man1ac · Личное сообщение · #18 volodya Спасибо! Супер вещь! Обязательно приобрету книженцию
|
|
|
Создано: 20 октября 2004 10:36 · Личное сообщение · #19 Блин, ошибся. Не поле, а кольцо. Прошу прощения. |
|
|
Создано: 20 октября 2004 11:57 · Личное сообщение · #20 volodya Такой метод описан у Эдгара По в рассказе "Золотой Жук", кажется %) |
|
|
Создано: 20 октября 2004 12:30 · Личное сообщение · #21
|
|
|
Создано: 20 октября 2004 13:33 · Личное сообщение · #22 www.zin.ru/Animalia/Coleoptera/rus/edg_po1.htm |
|
|
Создано: 26 октября 2004 08:57 · Поправил: Man1ac · Личное сообщение · #23 Разобрался я в этой теме более менее Может кому интересно, то могу написать статейку ручной расшифровки поXORенного текста =) Естественно мега отцам это неинтересно, но может новичкам поможет ;)
|
|
|
Создано: 26 октября 2004 09:35 · Личное сообщение · #24 Man1ac пишет: Может кому интересно, то могу написать статейку Да было бы здорово. Только посмотри литературу по теме, если сможешь. Заранее благодарен. ----- Всем привет, я вернулся |
|
eXeL@B —› Основной форум —› Декодирование через XOR |
Для печати