Шифр Скитала.

Стародавній Египет

Першим відомим застосуванням криптографії можна вважати використання ієрогліфів біля 4000 років тому в Єгипті. Крім ієрогліфів в текстах пропускали голосні букви (В івриті і тепер голосні не обов’язкові, пишуться тільки в тих місцях де є неоднозначність). Є гіпотеза, що писарі просто змагалися у винахідливості прикрасити текст.

Шифр АТБАШ.VI вік до н. е. , використовувався в юдейських книжках для івриту. Атбаш – простий шифр підстановки. Правило шифрування: буква з номером і в алфавіті заміняється буквою з номером n-i+1, де n- кількість букв в алфавіті. Для латинського тексту ця заміна виглядає так:

BT → a b c d e f g h i j k l m n o p q r s t u v w x y z

ШТ→ Z Y X W V U T S R Q P O N M L K I J H G F E D C B A

Назва шифру походить від слова

א ש מ ב алеф - тав, бет - шин

Ш Б Т А перша - остання, друга - передостання.

Шифр стародавньої Спарти, V вік до н.е.. Стрічка з пергаменту, записані букви в колонку. Можна прочитати тільки при намотуванні на палку певного діаметру.

Автором злому шифру вважають Арістотеля. Він намотував стрічку на конусоподібну палку. Як появився текст, що можна було його читати – цей Ø був ключем для розшифрування.

Шифр Скитала відноситься до шифрів перестановок.

Диск Енея, лінійка Енея, книжковий шифр Енея. IV вік до н.е. полководець. Через відповідні отвори (в диску або лінійці), при куті оберту (або лінійному зміщенні) встановлюються відповідні букви. Це шифри підстановки (заміни).

Квадрат Полібія. ІІ вік до н.е.

Букви грецького алфавіту записувались в квадрат 5х5. При передачі на віддалі відповідне число факелів означало рядок букви по горизонталі і відповідне-по вертикалі.

Наприклад 2-1; Z.

Шифр Цезара. (102/44 до н.е.) роки життя Цезаря.

Гай Юлій Цезар використовував в переписці моно алфавітний шифр. В шифрі Цезара кожна буква алфавіту циклічно зсувається на визначене число позицій. Величина зсуву – це ключ для шифрування і дешифрування. Цезар використовував зсув на три позиції.

ВТ A B C D E F …

ШТ D E F G H I …

Формули шифрування і дешифрування

y = (x+k) mod n

y = (y-k+n) mod n

x- символ ВТ, y- символ ШТ, n- потужність алфавіту, k- ключ.

Потужність множини, або кардинальне число множини – це характеристика множини, яка узагальнює поняття кількості числа елементів скінченної множини.

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