|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Дешифрация сообщений на основе частотных характеристик языка сообщения
Удалось перехватить четыре зашифрованных фрагментов. Известно,
что первые два фрагмента содержат текст на русском языке, а два последних - на английском языке. Необходимо расшифровать фрагменты, не зная ключа шифра, и использовать полученный опыт для расшифровки последующих сообщений. Известно, что используется один из примитивных шифров замены. Для зашифровки первых двух файлов был использован один ключ. Для зашифровки последних двух файлов был использован другой ключ. Все буквы зашифрованных текстов преведены к одному регистру (в тексте встречаются одни прописные или строчные буквы). Из текстов были удалены идущие подряд пробелы. Кодировка исходного текста однобайтовая.По парам зашифрованных фрагментов необходимо восстановить их ключи. Требования: 1. Программа должна строить частотные графики по предлагаемым файлам. 2. Должна быть возможность отсортировать частотные матрицы с перестроением графиков. 2. Программа должна работать в автоматизированном режиме. 3. Частотные характеристики языковых текстов должны строится по предлагаемым файлам (частотные характеристики не должны быть описаны с помощью констант). 4. Программа должна иметь инструмент расшифровки файла по предлагаемому ключу. PS: помогите чем можите Последний раз редактировалось ufk18, 10.12.2008 в 21:10. |
#2
|
|||
|
|||
Тебе нужно посчитать буквы (в смысле как часто они встречаются в тексте) и построить график. А потом используя частотные таблицы языка произвести расшифровку. Чем длиннее сообщения, тем точнее будет разбор. Частотная таблица это просто с какой вероятностью встречается та или иная буква в тексте. Допустим буква А встречается гораздо часто чем буква Ё. Если сообщения обычного типа (допустим фрагмент из какого-либо произведения), то лучше учитывать и пробел и знаки препинания. Быстрее всего частотную таблицу можно найти на... клавиатуре. Часто используемые символы располагаются в центре. Ну и гугл тоже не зря придумали
|