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

Шифр плейфера как расшифровать

  • автор:

Шифр Плейфера

Шифр Плейфера

В шифре Плейфера исходный текст разбивается на биграммы, которые затем заменяются соответствующими биграммами из ключа. Ключ представляет собой матрицу 5×5 или 4х8, в которой каждая ячейка содержит букву. Шифр является модификацией шифра Шпиталя.

Оценить сервис:

Принцип работы шифра Плейфера

Шифр Плейфера хорошо работает с биграммами (парами букв), что делает его более эффективным, чем шифр Цезаря, который работает с отдельными буквами.

Важно правильно обрабатывать повторяющиеся буквы в парах, чтобы избежать недоразумений.

Шифр Плейфера широко использовался в милитаристической коммуникации, также его можно использовать для шифрования сообщений в повседневной жизни и в области криптографии.

Формирование матрицы

Ключ (короткая фраза или слово) используется для создания матрицы, которая обычно представляет собой квадратную таблицу 5×5, называемую «таблицей Плейфера». Эта таблица заполняется уникальными буквами из ключа, а затем дополняется оставшимися буквами алфавита, исключая повторяющиеся буквы ключа. Обычно в матрицу не включают букву «J», чтобы избежать путаницы с «I». Таким образом, для английского алфавита используется 25 букв (5×5).

Пример (ключ: «KEYWORD»)

K E Y W O
R D A B C
F G H I L
M N P Q S
T U V X Z

Шифр Плейфера для русского алфавита

Для формирования матрицы Шифра Плейфера для русского алфавита используется аналогичный принцип, что и для английского, с учетом особенностей алфавита.

Русский алфавит содержит 33 буквы (11 гласных и 22 согласных), включая букву «ё». При формировании матрицы Шифра Плейфера обычно выбирается размерность 4х8, при этом буква «ё» объединяется с «е».

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

Шифрование

Пары букв из открытого текста группируются (обычно по две) и, если необходимо, добавляется фиктивная буква (например, «X») для формирования четных пар.

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

Если буквы находятся в разных строках и столбцах, они заменяются буквой, образуя прямоугольник. Например, если буквы «H» и «S» встречаются, они могут быть заменены буквами «B» и «Q» (угловая буква прямоугольника).

Дешифрование

Пары букв из шифротекста аналогично группируются. В процессе дешифрования буквы заменяются на те, которые находятся слева или сверху.

Требования к ключу

Вот некоторые особенности ключа для шифра Плейфера:

  • Формат: Ключ представляет собой матрицу 5×5 для английского и 4х8 для русского алфавита, в которой каждая ячейка содержит букву или цифру.
  • Длина: Ключ должен быть достаточно длинным, чтобы противостоять частотному анализу. В идеале длина ключа должна быть не менее 25 символов.
  • Уникальность: Ключ должен быть уникальным для каждой пары отправителей и получателей. Это необходимо для того, чтобы злоумышленник не смог использовать один и тот же ключ для дешифрования сообщений, предназначенных для разных получателей.
  • Секретность: Ключ должен быть тщательно засекречен. Это необходимо для того, чтобы злоумышленник не смог получить доступ к ключу и использовать его для взлома шифра.

Если эти требования не будут соблюдены, то шифр Плейфера может быть взломан.

Вот несколько советов по созданию безопасного ключа для шифра Плейфера:

  • Используйте буквы и цифры в случайном порядке.
  • Не используйте слова или фразы, которые могут быть легко угаданы.
  • Сгенерируйте ключ с помощью генератора случайных чисел.
  • Храните ключ в надежном месте.

Шифр Плейфера

Классические методы шифрования. Лекция 3 (ч.1)

Шифр предусматривает шифрование пар символов (биграмм)
вместо одиночных символов, как в шифре подстановки .
Шифрование английского текста
A
B
C
D
E
F
G
H
I
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Буквы «I» и «J» объединяются в одну ячейку.
Получили простую матрицу с английским алфавитом.
1

2.

Чтобы составить ключевую матрицу, сначала записываются в ячейки
матрицы буквы ключевого слова (не записывая повторяющиеся
символы), а потом заполняются оставшиеся ячейки матрицы
символами алфавита, не встречающимися в ключевом слове.
Ключевое слово может быть записано, начиная с верхней строки
матрицы слева направо, либо по спирали из левого верхнего угла к
центру. Ключевое слово, дополненное алфавитом, составляет
матрицу 5х5 и является ключом шифра.
Рассмотрим пример заполнения матрицы с ключевой фразой GOOD DAY.
G
O
D
A
Y
B
C
E
F
H
I
K
L
M
N
P
Q
R
S
T
U
V
W
X
Z
2

3.

Для того чтобы зашифровать сообщение, необходимо разбить его на
биграммы (группы из двух символов). Возьмем, например,
сообщение – HELLOW MOSCOW. Разобьём его на биграммы:
HE LL OW MO SC OW
Если два символа биграммы совпадают (или если остался один
символ), то после первого символа добавляется буква «Х»( в
некоторых вариантах шифра Плейфера вместо «Х» используется «Q»).
В примере есть такая биграмма, поэтому преобразовываем
последовательность биграмм:
HE LX LO WM OS CO WX

4. Правила зашифрования

1. Если символы биграммы исходного текста встречаются в одной строке, то
эти символы замещаются на символы, расположенные от них справа Если
символ является последним в строке, то он заменяется на первый символ
этой же строки.
Например, для биграммы NO:
* * * * *
* N A O S
* * * * *
* * * * *
* * * * *
NO заменяется на AS
* * * * *
* * * * *
F N I * O
* * * * *
* * * * *
NO заменяется на IF

5.

2. Если символы биграммы исходного текста встречаются в одном
столбце, то они преобразуются в символы того же столбца, находящиеся
непосредственно под ними. Если символ является нижним в столбце, то он
заменяется на первый символ этого же столбца. Например, для биграммы
NO:
* * N * *
* * B * *
* * * * *
* * O * *
* * Y * *
NO заменяется на BY
3. Если символы биграммы исходного текста находятся в разных
столбцах и разных строках, то они заменяются на буквы, находящиеся в тех
же строках под (над) второй буквой биграммы (в углах прямоугольника).
Например, для биграммы NO:
E * * N *
* * * * *
* * * * *
O * * S *
* * * * *
NO заменяется на ES
5

6. Шифрование биграмм. Пример

Полученные биграммы сообщения: HE LX LO WM OS CO WX.
1) Символы биграммы HE находится в одной строке,
G O D A
зашифрованная биграмма – BF.
B C E F
2) Символы биграммы LX находятся в разных строках, I K L M
зашифрованная биграмма – MW.
P Q R S
3) Символы биграммы LO находятся в разных строках, U V W X
зашифрованная биграмма – KD.
4) Символы биграммы WM находятся в разных строках, зашифрованная
биграмма – XL.
5) Символы биграммы OS находятся в разных строках, зашифрованная
биграмма – AQ.
6) Символы биграммы CO находятся в одном столбце, заменяются
символами непосредственно находящимися под ними – KC.
7) Символы биграммы WX находится в одной строке, зашифрованная
биграмма – XZ.
Полученное зашифрованное сообщение: BFMWKDXLAQKCXZ.
Y
H
N
T
Z
6

7.

Расшифрование сообщения производится способом наоборот
относительно правил зашифрования. Например, буквы биграммы BF
находятся в одно строке и для расшифрования следует брать соседку
слева для каждой буквы. Получаем HE. Однако, если буквы биграммы
образуют прямоугольник, то исходное правило сохраняется без
изменения. Например, биграмма KD расшифровывается как LO.
После расшифрования из текста выбрасываются все лишние буквы Х.
Самостоятельно: Зашифровать методом Плейфера сообщение
IDIOCY OFTEN LOOKS LIKE INTELLIGENCE
7

8. Шифрование текста на русском языке

При шифровании текста на русском языке способом Плейфера все
правила, естественно, остаются прежними. Изменяется только матрица.
Она имеет размер 4 х 8.
Если два символа биграммы совпадают (или если остался один символ),
то после первого символа добавляется буква «Ъ».
А
Б
В
Г
Д
Е
Ж
З
И
Й
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ъ
Ы
Ь
Э
Ю
Я
Самостоятельно: Зашифровать методом Плейфера сообщение
ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ
8

Шифр Плейфера

Этот онлайн калькулятор шифрует и расшифровывает текст используя шифр Плейфера. Используется английский алфавит. Неалфавитные символы (цифры, пробелы, знаки препинания) и не английские буквы игнорируются.

Шифр Плейфера или квадрат Плейфера — ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году английским физиком Чарльзом Уитстоном, но названа именем лорда Лайона Плейфера[en], который внёс большой вклад в продвижение использования данной системы шифрования в государственной службе. Шифр предусматривает шифрование пар символов (биграмм) вместо одиночных символов, как в шифре подстановки и в более сложных системах шифрования Виженера. 1

Об алгоритме шифрования и расшифровки можно прочитать по приведенной ссылке из Википедии. Ниже находится калькулятор, который шифрует и расшифровывает текст, используя шифр Плейфера.
Калькулятор использует наиболее общие правила формирования квадрата Плейфера:

  1. Буква ‘J’ заменяется на ‘I’ чтобы сформировать квадрат 5×5
  2. ‘X’ используется как дополнительный символ, когда вам надо дополнить биграмму или разделить две одинаковые буквы
  3. Квадрат Плейфера заполняется построчно, начиная с ключевого слова.

Шифр Плейфера

Система шифрования Плейфера была изобретена Чарльзом Уитстоном, который впервые описал её в 1854 году.

Шифр Плейфера или квадрат Плейфера — ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году Чарльзом Уитстоном, но названа именем Лорда Лайона Плейфера, который внедрил данный шифр в государственные службы Великобритании. Шифр предусматривает шифрование пар символов (биграмм) вместо одиночных символов, как в шифре подстановки и в более сложных системах шифрования Виженера. Таким образом, шифр Плейфера более устойчив к взлому по сравнению с шифром простой замены, так как затрудняется частотный анализ. Он может быть проведен, но не для 26 возможных символов (латинский алфавит), а для 26х26=676 возможных биграмм. Анализ частоты биграмм возможен, но является значительно более трудным и требует намного большего объёма зашифрованного текста.

История

Лорд Лайон Плейфер, внес большой вклад в продвижение использования данной системы шифрования.

Несмотря на то, что шифр был изобретением Уитстона, он стал известен как шифр Плейфера. Первое описание шифра Плейфера было зарегистрировано в документе, подписанном Уитстоном 26 марта 1854. Министерство иностранных дел Великобритании отклонило этот документ из-за сложности его восприятия. Когда Уитстон предложил продемонстрировать, что три из четырёх мальчиков в соседней школе научатся использовать этот шифр за пятнадцать минут, заместитель министра иностранных дел ответил: «Это очень возможно, но вы никогда не научили бы этому атташе.»

Этот шифр использовался в тактических целях британскими вооруженными силами во Второй Англо-Бурской войне и в Первой мировой войне, а также австралийцами и немцами во время Второй мировой войны. Причиной использования шифра Плейфера было то, что он достаточно быстр в применении и не требует никакого специального оборудования. Основной целью использования этой системы шифрования была защита важной, но не секретной информации во время ведения боя. К тому времени, когда вражеские криптоаналитики взламывали сообщение, информация уже была бесполезна для них.

Использование шифра Плейфера в настоящее время является нецелесообразным, потому что современные переносные компьютеры могут легко взломать шифр в течение нескольких секунд. Первый изданный алгоритм взлома шифра Плейфера был описан в 1914 году в брошюре объёмом 19 страниц лейтенантом Джозефом О. Моуборном.

Использование шифра Плейфера

Шифр Плейфера использует матрицу 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», тогда матрица примет вид:

P L A Y F I R E X M B C D G H J K N O S T U V W Z

Зашифруем сообщение «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 случая:

* * * * * * O Y R Z * * * * * * * * * * * * * * *

OR заменяется на YZ

* * O * * * * B * * * * * * * * * R * * * * Y * *

OR заменяется на BY

Z * * O * * * * * * * * * * * R * * X * * * * * *

OR заменяется на ZX

* * * * * * * * * * Y O Z * R * * * * * * * * * *

OR заменяется на ZY

Криптоанализ шифра Плейфера

Как и большинство шифров формальной криптографии, шифр Плейфера также может быть легко взломан, если имеется достаточный объём текста. Получение ключа является относительно простым, если известны шифрованный и обычный текст. Когда известен только зашифрованный текст, криптоаналитики анализируют соответствие между частотой появления биграмм в шифрованном тексте и известной частоте появления биграмм в языке, на котором написано сообщение.

Шифр Плейфера подобен шифру двух квадратов, хотя относительная простота системы шифрования Плейфера упрощает идентификацию текста. Примечательно, что биграмма шифра Плейфера и её инверсия (AB и BA) будет расшифрована как другая биграмма и её инверсия (RE и ER). В английском языке есть много слов, содержащих такие инверсные биграммы, например REceivER и DEpartED. Идентификация близко лежащих инверсных биграмм зашифрованного текста и нахождение им соответствий в списке известных слов исходного текста является одним из легких способов построения исходного текста и начала конструирования ключа.

Существует другой подход к криптоанализу шифра Плейфера, который называется en:Random-restart hill climbing. Он основывается на матрице случайных символов. С помощью простейших итераций матрица случайных символов максимально приближается к оригинальной матрице. Очевидно, что этот метод слишком сложен для человека, но компьютеры с помощью данного алгоритма могут взломать данный шифр, даже имея небольшой объём текста. Другой отличительной особенностью шифра Плейфера от шифра с двумя квадратами является то, что в нём никогда не встречаются биграммы с повторяющимися символами (например ЕЕ). Если в шифрованном тексте отсутствуют биграммы с повторяющимися символами и его длина достаточно велика, то можно предположить, что исходный текст зашифрован шифром Плейфера.

В главе 7 книги «Solution to polygrafic substitution systems» на сайте Field Manual 34-40-2 Сухопутных Войск США, можно найти руководство для нахождения ключа для шифра Плейфера. Детальный криптоанализ шифра Плейфера упоминается в главе 28 новеллы «Разыскивается труп» (автор — Дороти Сейер). В этом произведении показано, что шифр Плейфера является криптографически слабым, потому что детектив нашел ключ к сообщению довольно быстро. Книга Сейер включает детальное описание механизма шифрования методом Плейфера, а также и пошаговое руководство для его криптоанализа. Немецкая армия, ВВС и полиция использовали двойную систему шифрования Плейфера, как шифр «среднего сорта», во Второй мировой войне. Они добавили второй квадрат, так как во время Первой мировой войны шифр Плейфера был взломан. Из этого квадрата брали второй символ каждой биграммы, не используя ключевое слово и помещая символы в произвольном порядке. Но и этот шифр был взломан в Блечли-парк, потому что немцы использовали один и тот же шаблон сообщения. В восьми сообщениях, зашифрованных двойным шифром Плейфера, были использованы цифры от одного до двенадцати, это и дало возможность достаточно легко взломать его.

См. также

  • Шифрование
  • Полиалфавитный шифр
  • Шифр Цезаря
  • Шифр Виженера
  • Шифр Хилла

Ссылки

  • http://www.agentura.ru/press/about/jointprojects/confident/crypto19end/
  • Бабаш А. В., Шанкин Г. П. История криптографии. Часть 1. М., «Гелиос», 2002
  • Расшифровка кириллических шифров Плейфера
  • Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *