Инструменты пользователя

Инструменты сайта


знания:краткие_сведения_криптографии

Краткие сведения из истории криптографии


Существовало три основных способа защиты информации.

  • Первый способ предполагал чисто силовые методы: охрана документа (носителя информации) физическими лицами, его передача специальным курьером.
  • Второй способ получил название «стеганография» и заключался в сокрытии самого факта наличия секретной информации. В этом случае, в частности, использовались так называемые «симпатические чернила». При соответствующем проявлении текст становился видимым. Один из оригинальных примеров сокрытия информации приведён в трудах древнегреческого историка Геродота. На голове раба, которая брилась наголо, записывалось нужное сообщение. И когда волосы его достаточно отрастали, раба отправляли к адресату, который снова брил его голову и считывал полученное сообщение.
  • Третий способ защиты информации заключался в преобразовании смыслового текста в некий хаотический набор знаков (букв алфавита). Получатель донесения имел возможность преобразовать его в исходное осмысленное сообщение, если обладал «ключом» к его построению. Этот способ защиты информации называется криптографическим.

В криптографии древних времен использовались два вида шифров: замена и перестановка.

Шифр Цезаря (шифр замены)


сдвиг = 3
АБВГДЕ….ЭЮЯ
ГДЕЁЖЗ….АБВ

РАЗВИТИЕ: нижняя строка двухстрочной записи букв алфавита может быть с произвольным расположением этих букв
Число ключей = 33!

Сцитала (Прибор, реализующий шифр перестановки)


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

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


В квадрат размером 5х5 клеток выписываются все буквы алфавита. Шифруемая буква заменяется на координаты квадрата, в котором она записана. Ключ-пароль вписывается без повтора букв в квадрат, в оставшиеся клетки – в алфавитном порядке буквы, отсутствующие в пароле.

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


Реализация шифра осуществлялась с помощью шифровального диска, положившего начало целой серии многоалфавитных подстановок. Устройство представляло собой пару дисков – внешний, неподвижный (на нем были нанесены буквы в естественном порядке и цифры от 1 до 4) и внутренний – подвижный – на нем буквы были переставлены. Процесс шифрования заключался в нахождении буквы открытого текста на внешнем диске и замену ее на соответствующую (стоящую под ней) букву шифрованного текста. После шифрования нескольких слов внутренний диск сдвигался на один шаг. Ключом данного шифра являлся порядок расположения букв на внутреннем диске и его начальное положение относительно внешнего диска

знания/краткие_сведения_криптографии.txt · Последние изменения: 2014/12/09 16:12 (внешнее изменение)