реферат бесплатно, курсовые работы
 

Криптология: точки соприкосновения математики и языкознания

(при шифровании буквы, расположенные на одной вертикали, переходят одна в другую), остальные буквы остаются без изменения. Так, известная пословица, записанная этим шифром, выглядит так: «МЫЩАЛ ЧОСОШ ЫСПИЕК» «Рыба с головы гниет».

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

а

б

в

г

д

е

ё

ж

з

и

й

к

л

м

н

о

п

р

с

т

у

ф

х

ц

ч

ш

щ

ъ

ы

ь

э

ю

я

Ключ к шифру «уголки»

.

:

:.

.

:

.

:

:.

.

:

:.

.

:

.

:

:.

.

:

:.

.

:

.

:

:.

В эпоху Петра I в качестве системы шифрования широко употреблялась «цифирь» или «цифирная азбука». Цифирь - это шифр простой замены, в котором буквам сообщения соответствовали шифрообозначения, представляющие собой буквы, слоги, слова или какие-нибудь другие знаки. При этом использовались и «пустышки» - шифрообозначения, которым не соответствовали никакие знаки открытого текста, то есть передаваемого сообщения. В госархиве сохранились письма Петра, в которых он передавал цифири различным деятелям для корреспонденции (П.А.Толстому, А.Д.Меньшикову и т.д.).

В эпоху царствования Елизаветы Петровны обычным делом была перлюстрация переписки иностранных дипломатов. Результаты этой «работы» несколько раз в месяц докладывались царице. Некоторое время «специалисты» по перлюстрации пропускали те места корреспонденций, смысл которых им был непонятен. В 1742 г. канцлер А.П.Бестужев-Рюмин пригласил на службу в коллегию иностранных дел математика, академика Петербургской АН Христиана Гольдбаха. С этого времени перлюстраторам было дано распоряжение тщательно копировать письма, не опуская при этом кажущихся им мелочей. В результате только за июль - декабрь 1743 г. Х.Гольдбах смог дешифровать 61 письмо министров прусского и французского дворов. В итоге переписка иностранных послов в конце XVIII в. перестала быть тайной для дешифровальной службы России. За свою успешную работу Х.Гольдбах был пожалован в тайные советники с ежегодным окладом в 4500 руб.

ШИФРЫ ПОДПОЛЬЯ

а) Тюремная азбука - аналог квадрата Полибия.

Она позволяла путем перестукивания сообщаться заключенным разных камер. Эта азбука устроена так: в прямоугольник 6*5 записываются буквы русского алфавита в обычном порядке следования, кроме букв «Ё», «Й» и «Ъ». В результате получается таблица:

1

2

3

4

5

1

А

Б

В

Г

Д

2

Е

Ж

З

И

К

3

Л

М

Н

О

П

4

Р

С

Т

У

Ф

5

Х

Ц

Ч

Ш

Щ

6

Ь

Ы

Э

Ю

Я

Каждая из основных букв русского алфавита (без букв «Ё», «Й» и «Ъ») определяется парой чисел - номером строки и столбца. Поэтому вопрос: «Кто здесь?» изображается следующим образом:

.. ..... .... ... ... .... .. ... . ..... .. . .... .. ...... . .... ......

б) Парный шифр, ключом которого является фраза, содержащая 15 разных букв. Подписывая под этими буквами буквы в алфавитном порядке, не вошедшие в этот ключ, получаем разбиение 30 основных букв русского алфавита на пары. Чтобы получить из сообщения шифрованный текст, заменяют каждую букву сообщения своим напарником. Так, выбирая в качестве ключа фразу «железный шпиц дома лежит», получим разбиение основных букв русского алфавита на пары, как указано ниже:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

ЖЕЛЕЗНЫЙ ШПИЦ ДОМА ЛЕЖИТ

Б В Г К Р С У Ф Х Ч Щ Ь Э Ю Я

Таким образом, получаем отображение букв основного алфавита (без букв «Ё», «Й» и «Ъ») на последовательность, состоящую из тех же букв:

а

б

в

г

д

е

ж

з

и

к

л

м

н

о

п

р

с

т

у

ф

х

ц

ч

ш

щ

ь

ы

э

ю

я

ю

ж

е

л

щ

в

б

к

х

з

г

э

р

ь

ф

н

ы

я

ш

п

и

ч

ц

у

д

о

с

м

а

т

Поэтому сообщение «Встреча отменяется, явка раскрыта», переходит в следующий шифротекст: «ЕЫЯНВ ЦЮЬЯЭ ВРТВЯ ЫТТЕЗ ЮНЮЫЗ НСЯЮ»

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

в) По стихотворению - вариант шифра «по книге».

Корреспонденты договариваются о достаточно объемном стихотворном произведении, которое заучивают наизусть. Например, роман «Евгений Онегин» или поэма «Кому на Руси жить хорошо». Каждую букву сообщения шифруют парой чисел - номером строки, где встречается эта буква, и номером буквы в ней.

Пусть выбрана поэма «Кому на Руси жить хорошо». Пролог поэмы начинается строфой:

1

2

3

4

5

6

7

8

В каком году - рассчитывай,

В какой земле - угадывай,

На столбовой дороженьке

Сошлись семь мужиков:

Семь временнообязанных,

Подтянутой губернии

Уезда Терпигорева,

Пустопорожней волости,

9

10

11

12

13

14

15

16

Из смежных деревень:

Заплатова, Дырявина,

Разутова, Знобишина,

Горелова, Неелова -

Неурожайка тож,

Сошлися и сзаспорили:

Кому живется весело,

Вольготно на Руси?

Для удобства шифрования (выбранного стихотворения) записывают в виде таблицы нижеследующим способом:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

1

В

к

а

к

о

м

г

о

д

у

р

а

с

с

ч

и

т

ы

в

а

й

1

2

В

к

а

к

о

й

з

е

м

л

е

у

г

а

д

ы

в

а

й

2

3

Н

а

с

т

о

л

б

о

в

о

й

д

о

р

о

ж

е

н

ь

к

е

3

4

С

о

ш

л

и

с

ь

с

е

м

ь

м

у

ж

и

к

о

в

4

5

С

е

м

ь

в

р

е

м

е

н

н

о

о

б

я

з

а

н

н

ы

х

5

6

П

о

д

т

я

н

у

т

о

й

г

у

б

е

р

н

и

и

6

7

У

е

з

д

а

Т

е

р

п

и

г

о

р

е

в

а

7

8

П

у

с

т

о

п

о

р

о

ж

н

е

й

в

о

л

о

с

т

и

8

9

И

з

с

м

е

ж

н

ы

х

д

е

р

е

в

е

н

ь

9

10

З

а

п

л

а

т

о

в

а

Д

ы

р

я

в

и

н

а

10

11

Р

а

з

у

т

о

в

а

З

н

о

б

и

ш

и

н

а

11

12

Г

о

р

е

л

о

в

а

Н

е

е

л

о

в

а

12

13

Н

е

у

р

о

ж

а

й

к

а

т

о

ж

13

14

С

о

ш

л

и

с

я

и

з

а

с

п

о

р

и

л

и

14

15

К

о

м

у

ж

и

в

е

т

с

я

в

е

с

е

л

о

15

16

В

о

л

ь

г

о

т

н

о

н

а

Р

у

с

и

16

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

Страницы: 1, 2, 3, 4


ИНТЕРЕСНОЕ



© 2009 Все права защищены.