Квадрат Полибия

Loading...


Дата07.04.2020
өлшемі17.7 Kb.
Квадрат Полибия

Квадрат Полибия появился в древней Греции во втором веке до нашей эры. Этот метод шифрования представляет собой, квадрат, разделённый на 5*5 клеток (применительно к латинскому алфавиту), в каждую клетку вписываются все буквы алфавита, при этом буквы I, .1 не различаются (1=1), как это представлено в таблице 1.






А

в

с

Б

Е

А

А

в

с

Б

Е

В

И

с

н

и

К

С

Ь

м

N

О

Р

В

0

я

5

Т

и

Е

V

У

X

У

Ъ

Таблица 1 - Квадрат Полибия.

Каждая шифруемая буква заменялась на координаты квадрата, в котором она записана. Так, А заменялась на АА, О на АП и т.д. При расшифровывании каждая такая пара букв определяла соответствующую букву сообщения. Интересно, что в данном способе шифрования ключ отсутствует, так как используется фиксированный алфавитный порядок следования букв, а секретом является сам способ замены букв. Усложненный вариант шифра квадрат Полибия заключается в том, что запись букв в квадрат производится в произвольном порядке и этот произвольный порядок является ключом.

Но произвольный порядок сложно запомнить, поэтому пользователю шифра необходимо было постоянно иметь при себе ключ, то есть квадрат. Что приводило к возможности несанкционированного ознакомления с ключом посторонних лиц. Чтобы решить эту проблему был предложен ключ - пароль. Легко запоминаемый пароль выписывался без повторов букв в квадрат; в оставшиеся клетки, в алфавитном порядке, выписывались буквы алфавита, отсутствующие в пароле. Например, пусть паролем является слово «ТНЕУШООУ». Тогда квадрат иметь вид, изображенный в таблице .2 .

Т

н

Е

У

1

N

о

О

А

в

С

Е

в

К

Е

м

Р




я

5

и

V

X

У

Ъ

Таблица 2 - Усложненный квадрат Полибия.

Такой квадрат уже не нужно иметь при себе, достаточно запомнить ключ - пароль. В 19 веке был предложен ещё более усложненный вариант квадрата Полибия. Этот вариант шифра имеет вид, изображенный в таблице 3.






1

2

3

4

5

1

Е

К

т

Б

В

2

Н

и

А

Б

и

3

М

Б

С

С

V

4

Б

Р

0

К

У

5

О

У

X

г

N

Таблица 3 - Более усложненный квадрат Полибия.

Зашифруем слово «ТНЕХУИчЮОШ». Получим зашифрованный текст:

13.21.11.45.22.55.24.51.45.

На этом историческое шифрование по Полибию заканчивалось. Это был шифр простой замены типа шифр Цезаря, в котором каждая буква открытого текста заменялась некоторым двухзначным числом, и эта замена не менялась по всему тексту. Количество ключей этого шифра равно 25!. Усложненный вариант заключался в следующем. Полученный первичный шифротекст (*) шифруется вторично. При этом он выписывается без разбиения на пары:



132111452255245145 (**)

Полученная последовательность цифр сдвигается циклически влево на один шаг: 321114522552451451.Эта последовательность вновь разбивается в группы на два: 32.11.14.52.25.52.45.14.51. И по таблице заменяется на окончательный шифротекст: 8ЕЬУиУУЬО. Количество ключей в этом шифре останется тем же, но он уже значительно более стоек. Заметим, что этот шифр уже не является шифром простой замены. Был подмечен и негативный момент. Если в шифре простой замены шифротекст будет написан с одной ошибкой, например, в тексте вместо седьмой буквы 24 будет написано 42, то расшифрованный текст будет содержать лишь одну ошибку: ТНЕ?1КРОУ, что легко исправляется получателем сообщения. Но если, же в тексте будет искажена седьмая буква (буква У заменена, например, на А), то в расшифрованном тексте будет уже два искажения: ТНЕ'У1МНУ, что уже затрудняет восстановление исходного сообщения.

Достарыңызбен бөлісу:
Loading...


©melimde.com 2020
әкімшілігінің қараңыз

    Басты бет
рсетілетін ызмет
Жалпы ережелер
ызмет стандарты
дістемелік кешені
бекіту туралы
туралы хабарландыру
біліктілік талаптары
кіміні аппараты
Конкурс туралы
жалпы біліктілік
ойылатын жалпы
мемлекеттік кімшілік
жалпы конкурс
білім беретін
Барлы конкурс
республикасы білім
ызмет регламенті
бойынша жиынты
ткізу туралы
конкурс атысушыларына
біліктілік талаптар
атысушыларына арнал
Республикасы кіметіні
идаларын бекіту
облысы кімдігіні
мемлекеттік ызмет
рсетілетін ызметтер
стандарттарын бекіту
Конкурс ткізу
дебиеті маманды
мемлекеттік мекемесі
Мектепке дейінгі
дістемелік сыныстар
дістемелік материалдар
ауданы кіміні
конкурс туралы
жалпы білім
рметті студент
облысы бойынша
мектепке дейінгі
мыссыз азаматтар
Мемлекеттік кірістер
білім беруді
дарламасыны титулды
Конкурс жариялайды
дістемелік кешен
мелетке толма
ызметтер стандарттарын
разрядты спортшы
аласы кіміні
директоры бдиев

Loading...