Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Презы Капранов+Жуков_2024 / 040_Istoricheskie_shifry.pptx
Скачиваний:
4
Добавлен:
20.07.2024
Размер:
816.44 Кб
Скачать

Исторические шифры

1

Шифр Скитала

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

Например, исходное сообщение:

 

Зашифрованное сообщение:

КЛАССИЧЕСКИЕ КРИПТОСИСТЕМЫ

 

КИИПСЛЧЕТТАЕКОЕССРСМСКИИЫ

 

 

 

 

 

 

 

 

 

 

К

Л

 

А

 

С

С

 

 

 

 

 

 

 

 

 

 

 

И

Ч

 

Е

 

С

К

 

 

 

 

 

 

 

 

 

 

 

И

Е

 

К

 

Р

И

 

 

 

 

 

 

 

 

 

 

 

П

Т

 

О

 

С

И

 

 

 

 

 

 

 

 

 

 

 

С

Т

 

Е

 

М

Ы

 

 

 

 

 

 

 

 

 

 

* в древней Спарте вместо таблицы использовалась палочка (скитала), на которую

2

наматывалась пергаментная лента.

Полибианский квадрат

Шифрование происходит с помощью таблицы.

Таблица заполняется буквами алфавита.

Размер таблицы определен количеством символов алфавите.

Шифрование осуществляется следующим образом:буква заменяется на букву в том же столбце, где и исходная, но в следующей строке (для последней строки берётся первая строка).

* При шифровании сообщения на английском языке таблица размером 5х5. (т.к. всего символов в английском алфавите 26, для удобства отбрасывается буква J).

Например, исходное сообщение:

CRYPTOGRAPHY

Зашифрованное сообщение:

HWDUYTMWAUND

3

Шифр Цезаря

Шифр Цезаря

При шифровании каждая буква исходного текста заменяется на другую букву того же алфавита по следующему правилу.

Заменяющая буква определялась путем смещения по алфавиту от исходной буквы на k букв.

Размер алфавита – m букв. При достижении конца алфавита выполнялся циклический переход к его началу.

Например, исходное сообщение:

CRYPTOGRAPHY

Зашифрованное сообщение (сдвиг = 3):

FUBSWRJUDSKB

4

Шифр Цезаря

Шифр Цезаря

При шифровании каждая буква исходного текста заменяется на другую букву того же алфавита по следующему правилу.

Заменяющая буква определялась путем смещения по алфавиту от исходной буквы на k букв.

Размер алфавита – m букв. При достижении конца алфавита выполнялся циклический переход к его началу.

Например, исходное сообщение:

CRYPTOGRAPHY

Зашифрованное сообщение (сдвиг = 3):

FUBSWRJUDSKB

5

Система омофонов

E

0.123

L

0.040

B

0.016

T

0.096

D

0.036

G

0.016

A

0.081

C

0.032

V

0.009

O

0.079

U

0.031

K

0.005

N

0.072

P

0.023

Q

0.002

I

0.071

F

0.023

X

0.002

S

0.066

M

0.022

J

0.001

R

0.060

W

0.020

Z

0.001

H

0.051

Y

0.019

 

 

6

Шифр Трисемуса

Шифр Трисемуса относится к табличным алгоритмам шифрования. Ключом является слово или фраза. Шифрующая таблица формируется следующим образом:

- Из ключевой фразы выбрасываются повторяющиеся буквы. - Получившийся ключ вписывается в таблицу.

-Остаток таблицы заполняется буквами алфавита (буквы берутся по порядку, исключая буквы уже вписанные в таблицу)

Шифрование осуществляется, как в шифре «Полибианский квадрат» : буква заменяется на букву в том же столбце, где и исходная, но в следующей строке (для последней строки берётся первая строка).

1.Исходные данные.

Тест, который собираемся шифровать: Hello, world! Ключ: language

2.Шифрование.

Составим таблицу (ключ+алфавит) 3. Зашифруем сообщение

pheetatxem

7

 

Шифр Гронсфельда

Шифр Трансфельда представляет собой модификацию шифра Цезаря.

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

Если ключ короче сообщения, то ключ повторяют. Шифртекст получают примерно как в шифре Цезаря, но отсчитывают по алфавиту не третью букву, а выбирают ту букву, которая смещена по алфавиту на цифру ключа.

Например, возьмём в качестве ключа первые цифры числа е = 2718.

Шифры сложной замены(многоалфавитные)

При r – алфавитной подстановке символ x0 исходного сообщения заменяется символом y0 из алфавита B0, символ x1 заменяется – символом y1 из алфавита B1, и т.д. символ xr-1 исходного сообщения заменяется символом yr-1 из алфавита Br-1, символ xr исходного сообщения заменяется символом yr снова из алфавита B и т.д.

Реплика диска Альберти, используемого Конфедерацией во время Гражданской войны в Америке [www.cryptomuseum.com]

9

Шифр Вижинера

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

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

h

e

l

l

o

w

o

r

l

d

s

t

a

r

t

s

t

a

r

t

z

x

l

c

h

o

h

r

c

w