Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.08.2010, 12:24   #1
Kadett
Новичок
Джуниор
 
Регистрация: 11.08.2010
Сообщений: 3
По умолчанию Шифр Плейфера

Доброго дня всем

Помогите пожалуйста решить задачу по расшифровке шифра Плейфера.

Дан только текст:

ЗСНЭТЩНБНЕДЗНПОЭРБУСТЙГБЦОЙГЫНРЗНУН ПОНЭНЕЪЗДЭДСВКЮВТАЙ

ключа конечно же нет.

От чего плясать?

Заранее спасибо.
Kadett вне форума Ответить с цитированием
Старый 11.08.2010, 12:35   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

Цитата:
От чего плясать?
от описания метода Плейфера.
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 11.08.2010, 12:36   #3
vasek123
Заблокирован
 
Регистрация: 21.11.2008
Сообщений: 4,986
Сообщение

Тут, чтобы разгадать шифр необходимо слово, найди ключевое слово разгадаешь шифр. "День независимости" что- ли не смотрели?

Цитата:
Шифр Плейфера использует матрицу 5х5 (для латинского алфавита, для кирилического алфавита необходимо увеличить размер матрицы до 4х8), содержащую ключевое слово или фразу. Для создания матрицы и использования шифра достаточно запомнить ключевое слово и четыре простых правила. Чтобы составить ключевую матрицу, в первую очередь нужно заполнить пустые ячейки матрицы буквами ключевого слова (не записывая повторяющиеся символы), потом заполнить оставшиеся ячейки матрицы символами алфавита, не встречающимися в ключевом слове, по порядку (в английских текстах обычно опускается символ «Q», чтобы уменьшить алфавит, в других версиях «I» и «J» объединяются в одну ячейку). Ключевое слово может быть записано в верхней строке матрицы слева направо, либо по спирали из левого верхнего угла к центру. Ключевое слово, дополненное алфавитом составляет матрицу 5х5 и является ключом шифра.

Для того, чтобы зашифровать сообщение необходимо разбить его на биграммы (группы из двух символов), например «Hello World» становится «HE LL OW OR LD», и отыскать эти биграммы в таблице. Два символа биграммы соответствуют углам прямоугольника в ключевой матрице. Определяем положения углов этого прямоугольника относительно друг друга. Затем руководствуясь следующими 4 правилами зашифровываем пары символов исходного текста:

1. Если два символа биграммы совпадают, добавляем после первого символа «Х», зашифровываем новую пару символов и продолжаем. В некоторых вариантах шифра Плейфера вместо «Х» используется «Q».

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

3. Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящимися непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца.

4. Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника.

Для расшифровки необходимо использовать инверсию этих четырёх правил, откидывая символы «Х» (или «Q»), если они не несут смысла в исходном сообщении.

Последний раз редактировалось vasek123; 11.08.2010 в 12:43.
vasek123 вне форума Ответить с цитированием
Старый 11.08.2010, 12:37   #4
Kadett
Новичок
Джуниор
 
Регистрация: 11.08.2010
Сообщений: 3
По умолчанию

с ключевым словом которое ставится вперёд таблицы и гадать нечего - уже всё будет

мне же интересно как его решают без него
Kadett вне форума Ответить с цитированием
Старый 11.08.2010, 12:51   #5
mrChester
Я
Форумчанин
 
Аватар для mrChester
 
Регистрация: 24.04.2010
Сообщений: 693
По умолчанию

Цитата:
ЗСНЭТЩНБНЕДЗНПОЭРБУСТЙГБЦОЙГЫНРЗНУН ПОНЭНЕЪЗДЭДСВКЮВТАЙ
Текст так и записан? Там точно есть пробел? Это весь текст? Покажи откуда взял...
Все персонажи вымышлены, все совпадения случайны.
Если жизнь игра, тогда я её разработчик ©.
mrChester вне форума Ответить с цитированием
Старый 11.08.2010, 14:22   #6
Kadett
Новичок
Джуниор
 
Регистрация: 11.08.2010
Сообщений: 3
По умолчанию

пробела там нет, так копирнулось видать

текст сплошняком

я говорю мне больше интересен метод решения
Kadett вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Шифр? KoBRaAndrey Работа с сетью в Delphi 0 12.12.2009 16:16
Шифр Progs1024 Паскаль, Turbo Pascal, PascalABC.NET 9 12.10.2009 19:51
че за шифр? Анастасия123456789 Помощь студентам 4 11.05.2009 19:19
Шифр Гронсфельда zloygeniyrus Помощь студентам 0 06.04.2009 16:45
Шифр Razora Свободное общение 10 26.06.2007 15:52