История криптографии и шифрования

Из истории криптографии и шифрования. Шифр «перекрёсток»

Сосновский район Нижегородской области

Филиал МБОУ Сосновская СШ № 1 «Рожковская ОШ»

Учитель информатики – Лобанов С. В.

2018/2019 учебный год

Шифрование и криптография

История криптографии  насчитывает около 4 тысяч лет. В качестве основного критерия периодизации криптографии возможно использовать технологические характеристики используемых методов шифрования.

• Первый период (приблизительно с 3-го тысячелетия до н. э.) характеризуется господством моноалфавитных шифров (основной принцип — замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами).
• Второй период (хронологические рамки — с  IX века  на Ближнем Востоке ( Ал-Кинди ) и с  XV века  в Европе ( Леон Баттиста Альберти ) — до начала  XX века ) ознаменовался введением в обиход полиалфавитных шифров.

Шифрование и криптография

• Третий период (с начала и до середины XX века) характеризуется внедрением электромеханических устройств в работу шифровальщиков. При этом продолжалось использование полиалфавитных шифров.
• Четвёртый период — с середины до 70-х годов XX века — период перехода к математической криптографии. В работе  Шеннона  появляются строгие математические определения  количества информации , передачи данных,  энтропии , функций шифрования. Обязательным этапом создания шифра считается изучение его уязвимости к различным известным атакам —  линейному  и  дифференциальному  криптоанализу. Однако до  1975 года  криптография оставалась «классической» или же, более корректно, криптографией с секретным ключом.

• Современный период развития криптографии (с конца 1970-х годов по настоящее время) отличается зарождением и развитием нового направления —  криптография с открытым ключом . Её появление знаменуется не только новыми техническими возможностями, но и сравнительно широким распространением криптографии для использования частными лицами. Правовое регулирование использования криптографии частными лицами в разных странах сильно различается — от разрешения до полного запрета.

Шифр «Перекрёсток»

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

Примеры шифра

Таким образом, сообщение «АБРАМОВ ИЛЬЯ СЕРГЕЕВИЧ» может выглядеть следующим образом:

Буквы берутся построчно. Вначале берется оговоренное количество букв (N) из первой строки, затем удвоенное количество букв (2N) из второй и снова N букв из третьей строки. Например, при N = 3 шифрограмма будет выглядеть «БОЛАРМВИЬА_ЯСЕЧ_ЕГЕИ_РВ_».

Ещё пример – на улице хорошая погода

АЛЕКс - юстасу

Поезд прибывает в 6.

Нападение будет из леса