«Исторические основы криптологии»

Диск Альберти.

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

Такой шифр имел две особенности, которые делают изобретение Альберти событием в истории криптографии. Во-первых, в отличие от шифров простой замены шифровальный диск использовал не один, а несколько алфавитов для зашифрования. Такие шифры получили название многоалфавитных. Во-вторых, шифровальный диск позволял использовать так называемые коды с перешифрованием, которые получили широкое распространение лишь в конце XIX в., то есть спустя четыре столетия после изобретения Альберти. Для этой цели на внешнем диске имелись цифры. Альберти составил код, состоящий из 336 кодовых групп, занумерованных от 11 до 4444. Каждому кодовому обозначению соответствовала некоторая законченная фраза. Когда такая фраза встречалась в открытом сообщении, она заменялась соответствующим кодовым обозначением, а с помощью диска цифры зашифровы­вались как обычные знаки открытого текста, превращаясь в буквы.

Богатым на новые идеи в криптографии оказался XVI в. Многоалфавитные шифры получили развитие в вышедшей в 1518 г. первой печатной книге по криптографии под названием "Полиграфия". Автором книги был один из самых знаме­нитых ученых того времени аббат Иоганнес Тритемий. В этой книге впервые в криптографии появляется квадратная таблица. Шифралфавиты записаны в строки таблицы один под дру­гим, причем каждый из них сдвинут на одну позицию влево по сравнению с предыдущим (см. табл. 2).

Тритемий предлагал использовать эту таблицу для многоалфавитного зашифрования самым простым из возможных способов: первая буква текста шифруется первым алфавитом, вторая буква — вторым и т. д. В этой таблице не было отдельного алфавита открытого текста, для этой цели служил алфавит первой строки. Таким образом, открытый текст, начинающийся со слов HUNC CAVETO VIRUM ..., приобретал вид HXPF GFBMCZ FUEIB ... .

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

В 1553 г. Джованни Баттиста Белазо предложил использовать для многоалфавитного шифра буквенный, легко запо­минаемый ключ, который он назвал паролем. Паролем могло служить слово или фраза. Пароль периодически записывался над открытым текстом. Буква пароля, расположенная над буквой текста, указывала на алфавит таблицы, который исполь­зовался для зашифрования этой буквы. Например, это мог быть алфавит из таблицы Тритемия, первой буквой которого являлась буква пароля. Однако Белазо, как и Тритемий, использовал в качестве шифралфавитов обычные алфавиты.

Воскресить смешанные алфавиты, которые применял Альберти, и объединить идеи Альберти с идеями Тритемия и Белазо в современную концепцию многоалфавитной замены выпало на долю итальянца Джованни де ла Порта. Ему было 28 лет, когда он в 1563 г. опубликовал книгу "О тайной переписке". По сути, эта книга являлась учебником по криптогра­фии, содержащим криптографические познания того времени. Порта предложил использовать квадратную таблицу с периодически сдвигаемым смешанным алфавитом и паролем. Он советовал выбирать длинный ключ. Впервые им был предложен шифр простой биграммной замены, в котором пары букв представлялись одним специальным графическим символом. Они заполняли квадратную таблицу размером , строки и столбцы которой занумерованы буквами алфавита

ABCDEFGHILMNOPQRSTUZ

Например, биграмма ЕА заменялась символом биграмма

LF — символом и т. д. В своей книге Порта ввел многоал­фавитный шифр, определяемый табл. 3.

Таблица 3. Таблица Порта

A

А

B

С

D

E

F

G

H

I

К

L

M

B

N

O

P

Q

R

S

T

U

X

У

Z

W

C

А

B

С

D

E

F

G

H

I

К

L

M

D

O

Р

Q

R

S

T

U

X

У

Z

W

N

Е

А

B

С

D

E

F

G

H

I

К

L

M

F

Р

Q

R

S

T

U

X

У

Z

W

N

O

G

А

B

С

D

E

F

G

H

I

К

L

M

Н

Q

R

S

T

U

X

У

Z

W

N

O

P

I

А

B

С

D

E

F

G

H

I

К

L

M

К

R

S

T

U

X

У

Z

W

N

O

Р

Q

L

А

B

С

D

E

F

G

H

I

К

L

M

М

S

T

U

X

У

Z

W

N

O

Р

Q

R

N

А

B

С

D

E

F

G

H

I

К

L

M

O

T

U

X

У

Z

W

N

O

P

Q

R

S

Р

А

B

С

D

E

F

G

H

I

К

L

M

Q

U

X

У

Z

W

N

O

P

Q

R

S

T

R

А

B

С

D

E

F

G

H

I

К

L

M

S

X

У

Z

W

N

O

P

Q

R

S

T

U

Т

А

B

С

D

E

F

G

H

I

K

L

M

U

У

Z

W

N

O

P

Q

R

S

T

U

X

Х

А

B

С

D

E

F

G

H

I

K

L

M

Y

Z

W

N

O

P

Q

R

S

T

U

X

У

Z

А

B

С

D

E

F

G

H

I

K

L

M

W

W

N

O

P

Q

R

S

T

U

X

y

Z

  1. Основы информатики и программирования

    Пояснительная записка
    Е.Н. Живицкая, доцент кафедры экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»,
  2. Лекция 1 (10)

    Лекция
    Кафедра теории вероятностей и математической статистики факультета физико-математических и естественных наук Российского университета дружбы народов.
  3. Основная образовательная программа высшего профессионального образования Направление подготовки (171)

    Основная образовательная программа
    способностью осознавать необходимость соблюдения Конституции Российской Федерации, прав и обязанностей гражданина своей страны, гражданского долга и проявления патриотизма (ОК-1);
  4. Криптономикон (Cryptonomikon)

    Документ
    Крипта. “Реальная” столица Сети. Рай хакеров. Кошмар корпораций и банков. “Враг номер один” всех мировых правительств. В сети нет ни стран, ни национальностей.
  5. Нил Стивенсон (2)

    Документ
    Существует удивительно близкая параллель между задачами физика и криптографа. Система, по которой зашифровано сообщение, соответствует законам Вселенной, перехваченные сообщения – имеющимся наблюдениям, ключи дня или сообщения – фундаментальным
  6. История криптографии ”

    Документ
    Криптография в прошлом использовалась лишь в военных целях. Однако сейчас, по мере образования информационного общества, криптография становится одним из основных инструментов, обеспечивающих конфиденциальность, доверие, авторизацию,
  7. Конспект лекций для студентов III курса фпми по специальностям “Прикладная математика и информатика” (010500)

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

    Документ
    К исходным требованиям, необходимым для изучения дисциплины «Философия», относятся знания, умения и виды деятельности, сформированные в процессе изучения учебных предметов «История» и «Обществознание» основной образовательной программы
  9. Введение в специальность (6)

    Программа
    В.А. Чердынцев, заведующий кафедрой радиотехнических устройств Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»,

Другие похожие документы..