Шифр Плейфера
Шифр Плейфера использует матрицу 5х5 (для латинского алфавита, для кириллического алфавита необходимо увеличить размер матрицы до 4х8), содержащую ключевое слово или фразу. Для создания матрицы и использования шифра достаточно запомнить ключевое слово и четыре простых правила. Чтобы составить ключевую матрицу, в первую очередь нужно заполнить пустые ячейки матрицы буквами ключевого слова (не записывая повторяющиеся символы), потом заполнить оставшиеся ячейки матрицы символами алфавита, не встречающимися в ключевом слове, по порядку (в английских текстах обычно опускается символ «Q», чтобы уменьшить алфавит, в других версиях «I» и «J» объединяются в одну ячейку). Ключевое слово может быть записано в верхней строке матрицы слева направо, либо по спирали из левого верхнего угла к центру. Ключевое слово, дополненное алфавитом, составляет матрицу 5х5 и является ключом шифра.
Для того чтобы зашифровать сообщение, необходимо разбить его на биграммы (группы из двух символов), например «Hello World» становится «HE LL OW OR LD», и отыскать эти биграммы в таблице. Два символа биграммы соответствуют углам прямоугольника в ключевой матрице. Определяем положения углов этого прямоугольника относительно друг друга. Затем, руководствуясь следующими 4 правилами, зашифровываем пары символов исходного текста:
1. Если два символа биграммы совпадают (или если остался один символ), добавляем после первого символа «Х», зашифровываем новую пару символов и продолжаем. В некоторых вариантах шифра Плейфера вместо «Х» используется «Q».
2. Если символы биграммы исходного текста встречаются в одной строке, то эти символы замещаются на символы, расположенные в ближайших столбцах справа от соответствующих символов. Если символ является последним в строке, то он заменяется на первый символ этой же строки.
3. Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящиеся непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца.
4. Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника.
Для расшифровки необходимо использовать инверсию этих четырёх правил, откидывая символы «Х» (или «Q»), если они не несут смысла в исходном сообщении.
Пример
Используем ключ «playfair example», тогда матрица примет вид:
Зашифруем сообщение «Hide the gold in the tree stump»
HI DE TH EG OL DI NT HE TR EX ES TU MP
1. Биграмма HI формирует прямоугольник, заменяем её на BM.
2. Биграмма DE расположена в одном столбце, заменяем её на ND.
3. Биграмма TH формирует прямоугольник, заменяем её на ZB.
4. Биграмма EG формирует прямоугольник, заменяем её на XD.
5. Биграмма OL формирует прямоугольник, заменяем её на KY.
6. Биграмма DI формирует прямоугольник, заменяем её на BE.
7. Биграмма NT формирует прямоугольник, заменяем её на JV.
8. Биграмма HE формирует прямоугольник, заменяем её на DM.
9. Биграмма TR формирует прямоугольник, заменяем её на UI.
10. Биграмма EX находится в одной строке, заменяем её на XM.
11. Биграмма ES формирует прямоугольник, заменяем её на MN.
12. Биграмма TU находится в одной строке, заменяем её на UV.
13. Биграмма MP формирует прямоугольник, заменяем её на IF.
Получаем зашифрованный текст «BM ND ZB XD KY BE JV DM UI XM MN UV IF»
Таким образом сообщение «Hide the gold in the tree stump» преобразуется в «BMNDZBXDKYBEJVDMUIXMMNUVIF»
Иллюстрации в примерах
Предположим, что необходимо зашифровать биграмму OR. Рассмотрим 4 случая:
Шифр Плейфера симметричная техника шифрования,, пример
Привет, Вы узнаете про шифр плейфера , Разберем основные ее виды и особенности использования. Еще будет много подробных примеров и описаний. Для того чтобы лучше понимать что такое шифр плейфера , настоятельно рекомендую прочитать все из категории Шифры в криптографии.
Шифра Плайфаира или квадрат Плайфаира или Уитстон-Плайфаир шифр представляет собой ручные симметричное шифрование методы и был первая буквальная биграмма замещение шифра. Схема была изобретена в 1854 году Чарльзом Уитстоном , но носит имя лорда Плейфэра за содействие ее использованию.
Этот метод шифрует пары букв ( биграммы или биграммы ) вместо отдельных букв, как в простом шифре подстановки и в более сложных системах шифра Виженера, которые тогда используются. Таким образом, Playfair значительно труднее взломать, поскольку частотный анализ, используемый для простых подстановочных шифров, с ним не работает. Частотный анализ биграмм возможен, но значительно сложнее. С 600 возможными биграммами, а не с 26 возможными монограммами (одиночные символы, обычно буквы в этом контексте), для того, чтобы быть полезным, требуется значительно больший зашифрованный текст.
шифр плейфера — ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году Чарльзом Уитстоном. Шифр предусматривает шифрование пар символов (биграмм), вместо одиночных символов, как в шифре подстановки и в более сложных системах шифрования Виженера. Таким образом, шифр Плейфера более устойчив к взлому по сравнению с шифром простой замены, так как затрудняется частотный анализ. Он может быть проведен, но не для 26 возможных символов (латинский алфавит), а для 26х26=676 возможных биграмм. Анализ частоты биграмм возможен, но является значительно более трудным и требует намного большего объема зашифрованного текста.
История
Несмотря на то, что шифр был изобретением Уитстона, он стал известен как шифр Плейфера. Его первое описание было зарегистрировано в документе, подписанном Уитстоном 26 марта 1854 года . Друг Уитстона лорд Лайон Плейфер рекомендовал этот шифр для использования высшими государственными и военными деятелями. Однако Министерство иностранных дел Великобритании отклонило этот документ из-за сложности его восприятия. Когда Уитстон предложил продемонстрировать, что трое из четырех мальчиков в соседней школе научатся использовать этот шифр за пятнадцать минут, заместитель министра иностранных дел ответил: «Это очень возможно, но вы никогда не научите этому атташе» .
Шифр использовался в тактических целях британскими вооруженными силами во Второй Англо-Бурской войне и в Первой мировой войне, а также австралийцами и немцами во время Второй мировой войны. Причиной использования шифра Плейфера была его достаточная простота в применении и отсутствие необходимости в дополнительном специальном оборудовании. Основной целью использования этой системы шифрования была защита важной, но несекретной информации во время ведения боя. К тому времени, когда вражеские криптоаналитики взламывали сообщение, информация уже была бесполезна для них .
Использование шифра Плейфера в настоящее время является нецелесообразным, поскольку современные компьютеры могут легко взломать шифр в течение нескольких секунд. Первый изданный алгоритм взлома шифра Плейфера был описан в 1914 году в брошюре объемом 19 страниц Джозефом О. Моуборном
Шифрование
Шифр Плейфера использует матрицу 5х5 (для латинского алфавита, для русского алфавита необходимо увеличить размер матрицы до 6х6), содержащую ключевое слово или фразу. Для создания матрицы и использования шифра достаточно запомнить ключевое слово и четыре простых правила. Чтобы составить ключевую матрицу, в первую очередь нужно заполнить пустые ячейки матрицы буквами ключевого слова (не записывая повторяющиеся символы), потом заполнить оставшиеся ячейки матрицы символами алфавита, не встречающимися в ключевом слове, по порядку (в английских текстах обычно опускается символ "Q", чтобы уменьшить алфавит, в других версиях "I" и "J" объединяются в одну ячейку). Ключевое слово может быть записано в верхней строке матрицы слева направо, либо по спирали из левого верхнего угла к центру. Ключевое слово, дополненное алфавитом составляет матрицу 5х5 и является ключом шифра.
Для того, чтобы зашифровать сообщение необходимо разбить его на биграммы ( группы из двух символов), например « Hello World» становится «HE LL OW OR LD», и отыскать эти биграммы в таблице. Два символа биграммы соответствуют углам прямоугольника в ключевой матрице. Определяем положения углов этого прямоугольника относительно друг друга. Затем руководствуясь следующими 4 правилами зашифровываем пары символов исходного текста:
- Если два символа биграммы совпадают, добавляем после первого символа «Х», зашифровываем новую пару символов и продолжаем . Об этом говорит сайт https://intellect.icu . В некоторых вариантах шифра Плейфера вместо «Х» используется «Q».
- Если символы биграммы исходного текста встречаются в одной строке, то эти символы замещаются на символы, расположенные в ближайших столбцах справа от соответствующих символов. Если символ является последним в строке, то он заменяется на первый символ этой же строки.
- Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящимися непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца.
- Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника.
Для расшифровки необходимо использовать инверсию этих четырех правил, откидывая символы «Х» (или «Q») , если они не несут смысла в исходном сообщении.
Пример 1
Используя "пример игры" в качестве ключа (при условии, что I и J взаимозаменяемы), таблица становится (пропущенные буквы красного цвета):
Первый шаг шифрования сообщения «спрячь золото в пне» — преобразовать его в пары букв 
(с нулевым «X», используемым для разделения повторяющиеся "Е"). Потом:
| 1. Пара HI образует прямоугольник, замените его на BM. |  |
| 2. Пара DE находится в столбце, замените ее на OD. |  |
| 3. Пара TH образует прямоугольник, замените его на ZB. |  |
| 4. Пара EG образует прямоугольник, замените его на XD. |  |
| 5. Пара OL образует прямоугольник, замените его на NA. |  |
| 6. Пара DI образует прямоугольник, замените его на BE. | |
| 7. Пара NT образует прямоугольник, замените его на KU. | |
| 8. Пара HE образует прямоугольник, замените его на DM. | |
| 9. Пара TR образует прямоугольник, замените его на UI. | |
| 10. Пара EX (X вставлена для разделения EE) находится в ряду, замените ее на XM. |  |
| 11. Пара ES образует прямоугольник, замените его на MO. | |
| 12. Пара TU стоит подряд, замените ее на UV. | |
| 13. Пара MP образует прямоугольник, замените его на IF. |
Таким образом, сообщение «спрячь золото в пне» становится 
которое может быть преобразовано в
для облегчения чтения зашифрованного текста.
Пример 2
Используем ключ «Playfair example», тогда матрица примет вид:
Зашифруем сообщение «Hide the gold in the tree stump» HI DE TH EG OL DI NT HE TR EX ES TU MP
1. Биграмма HI формирует прямоугольник, заменяем ее на BM.
2. Биграмма DE расположена в одном столбце, заменяем ее на ND.
3. Биграмма TH формирует прямоугольник, заменяем ее на ZB.
4. Биграмма EG формирует прямоугольник, заменяем ее на XD.
5. Биграмма OL формирует прямоугольник, заменяем ее на KY.
6. Биграмма DI формирует прямоугольник, заменяем ее на BE.
7. Биграмма NT формирует прямоугольник, заменяем ее на JV.
8. Биграмма HE формирует прямоугольник, заменяем ее на DM.
9. Биграмма TR формирует прямоугольник, заменяем ее на UI.
10. Биграмма EX находится в одной строке, заменяем ее на XM.
11. Биграмма ES формирует прямоугольник, заменяем ее на MN.
12. Биграмма TU находится в одной строке, заменяем ее на UV.
13. Биграмма MP формирует прямоугольник, заменяем ее на IF.
Получаем зашифрованный текст «BM ND ZB XD KY BE JV DM UI XM MN UV IF» Таким образом сообщение «Hide the gold in the tree stump» преобразуется в «BMNDZBXDKYBEJVDMUIXMMNUVIF»
Иллюстрации в примерах
Предположим, что необходимо зашифровать биграмму OR. Рассмотрим 4 случая:
OR заменяется на YZ
OR заменяется на BY
OR заменяется на ZX
OR заменяется на ZY
Использование в современных кроссвордах
Продвинутые тематические загадочные кроссворды, такие как « Кроссворд слушателя» (опубликованный в субботнем выпуске британской газеты The Times ), иногда включают шифры Playfair. [16] Обычно от четырех до шести ответов необходимо ввести в таблицу в коде, а ключевая фраза Playfair имеет тематическое значение для окончательного решения.
Шифр хорошо подходит для разгадывания кроссвордов, потому что открытый текст находится путем решения одного набора ключей, а зашифрованный текст — путем решения других. Затем решатели могут построить ключевую таблицу, сопоставляя биграммы (иногда можно угадать ключевое слово, но это не обязательно).
Использование шифра Playfair обычно объясняется в преамбуле кроссворда. Это уравнивает правила игры для тех решателей, которые ранее не сталкивались с шифром. Но способ использования шифра всегда один и тот же. Используемый 25-буквенный алфавит всегда содержит Q, а I и J совпадают. Таблица ключей всегда заполняется построчно.
Криптоанализ шифра Плейфера
Как и большинство классических шифров, шифр Playfair можно легко взломать, если текста достаточно. Получить ключ относительно просто, если известны как открытый текст, так и зашифрованный текст . Когда известен только зашифрованный текст, криптоанализ шифра методом грубой силы включает поиск в ключевом пространстве совпадений между частотой появления биграмм (пар букв) и известной частотой появления биграмм на предполагаемом языке исходного сообщения. [13]
Криптоанализ Playfair аналогичен криптоанализу шифров с четырьмя и двумя квадратами , хотя относительная простота системы Playfair упрощает идентификацию потенциальных строк открытого текста. В частности, орграф Playfair и его обратная сторона (например, AB и BA) будут дешифроваться до одного и того же буквенного шаблона в открытом тексте (например, RE и ER). В английском языке есть много слов, которые содержат эти перевернутые орграфы, такие как REceivER и DEpartED. Идентификация ближайших перевернутых диграфов в зашифрованном тексте и сопоставление шаблона со списком известных слов открытого текста, содержащих шаблон, — простой способ сгенерировать возможные строки открытого текста, с которых можно начать построение ключа.
Другой подход к разгадке шифра Playfair — это метод восхождения на холм с дробовиком . Это начинается со случайного квадрата букв. Затем вносятся незначительные изменения (т. Е. Переключение букв, строк или отображение всего квадрата), чтобы увидеть, больше ли открытый текст-кандидат похож на стандартный открытый текст, чем до изменения (возможно, путем сравнения биграмм с известной частотной диаграммой). Если новый квадрат считается улучшением, то он принимается, а затем подвергается дальнейшим изменениям, чтобы найти еще лучшего кандидата. В конце концов, обнаруживается, что открытый текст или что-то очень близкое к нему дает максимальное количество баллов при любом выбранном методе оценки. Очевидно, что это выходит за рамки типичного человеческого терпения, но компьютеры могут использовать этот алгоритм для взлома шифров Playfair с относительно небольшим объемом текста.
Другой аспект Playfair, который отделяет его от четырехквадратного и двухквадратного шифров, заключается в том, что он никогда не будет содержать двухбуквенную биграмму, например EE. Если в зашифрованном тексте нет двухбуквенных биграмм и длина сообщения достаточно велика, чтобы сделать это статистически значимым, весьма вероятно, что используется метод шифрования Playfair.
Хорошее руководство по восстановлению ключа для шифра Playfair можно найти в главе 7 «Решение полиграфических систем замены» полевого руководства 34-40-2 , выпущенного армией Соединенных Штатов. Другой криптоанализ шифра Playfair можно найти в главе XXI книги Хелен Фуше Гейн « Криптоанализ» / исследования шифров и их решений .
Подробный криптоанализ Playfair проводится в главе 28 детективного романа Дороти Л. Сэйерс « У него туша» . В этой истории показано, что сообщение Playfair является криптографически слабым, поскольку детектив может решить весь ключ, сделав лишь несколько предположений относительно форматирования сообщения (в данном случае сообщение начинается с имени город, а затем дату). Книга Сэйерса включает подробное описание механизма шифрования Playfair, а также пошаговое описание ручного криптоанализа.
Немецкая армия, авиация и полиция использовали шифр Double Playfair в качестве шифра среднего уровня во время Второй мировой войны, основанный на британском шифре Playfair, который они взломали в начале Первой мировой войны. [15] Они адаптировали его, введя второй квадрат, из которого выбиралась вторая буква каждой биграммы, и избавились от ключевого слова, разместив буквы в случайном порядке. Но из-за немецкой любви к формальным сообщениям они были нарушены в Блетчли-парке . Сообщениям предшествовал порядковый номер, и числа были написаны по буквам. Поскольку немецкие числа от 1 (eins) до двенадцати (zwölf) содержат все буквы, кроме восьми, в квадратах Double Playfair, условный трафик было относительно легко нарушить
Вау!! 😲 Ты еще не читал? Это зря!
- криптограия
- стеганография
- виды шифров
На этом все! Теперь вы знаете все про шифр плейфера , Помните, что это теперь будет проще использовать на практике. Надеюсь, что теперь ты понял что такое шифр плейфера и для чего все это нужно, а если не понял, или есть замечания, то нестесняся пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Шифры в криптографии
Шифр Плейфера
Этот онлайн калькулятор шифрует и расшифровывает текст используя шифр Плейфера. Используется английский алфавит. Неалфавитные символы (цифры, пробелы, знаки препинания) и не английские буквы игнорируются.
Шифр Плейфера или квадрат Плейфера — ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году английским физиком Чарльзом Уитстоном, но названа именем лорда Лайона Плейфера[en], который внёс большой вклад в продвижение использования данной системы шифрования в государственной службе. Шифр предусматривает шифрование пар символов (биграмм) вместо одиночных символов, как в шифре подстановки и в более сложных системах шифрования Виженера. 1
Об алгоритме шифрования и расшифровки можно прочитать по приведенной ссылке из Википедии. Ниже находится калькулятор, который шифрует и расшифровывает текст, используя шифр Плейфера.
Калькулятор использует наиболее общие правила формирования квадрата Плейфера:
Playfair cipher decoder and encoder
The Playfair cipher was invented in 1854 by Charles Wheatstone, but named after lord Playfair who heavily promoted the use of the cipher. It is a polygraphic substitution cipher, which encrypts pair of letters instead of single letters. This makes frequency analysis much more difficult, since there are around 600 combinations instead of 26.
Playfair cipher
Translate this letter into
Translation grid
Features
- The Playfair cipher is a classic form of polygraphic substitution cipher. It was the first practical polygraph substitution cipher in use.
- It was invented in 1854 by Charles Wheatstone, but named after lord Playfair after he promoted it heavily.
- Instead of encrypting single letters, the Playfair cipher encrypts pairs of letter (digrams or bigrams). This makes frequency analysis much harder, since there are around 600 combinations instead of 26.
- A grid of 5×5 letters is used for encryption. Since there are only 25 spots, one character has to be omitted (for instance J, which is replaced by I).
- The grid is formed by first taking a code word (with duplicate letters removed) and then adding any alphabet characters missing.
- A digraph is transformed by looking up the two characters in the grid. If they form a rectangle, pick letters from the same rows but other corners. If they form a column, pick the letters one row down. If they form a row, pick the letters one step to the right. If they are same letter, add a padding letter (for instance X) or pick the letters on row down and one step to the right. See here for a more comprehensive description.
- The Playfair cipher was used during World War I, but is no longer used by military forces since it can easily be broken by modern computers.
Playfair ciphers, and variants of it, are occasionally used in CTFs, geocaching mystery caches, and logic puzzles.
Sample text
The ciphertext above represents «SIR CHARLES WHEATSTONE» encrypted using the key PLAYFAIR.