Исторические шифры

Июль 22, 2022

Главная
Информатика
Исторические шифры

Содержание

2. Содержание Введение, основные понятия Докомпьютерные шифры – шифр Цезаря, шифр замены, «Энигма». Ненадежность этих шифров. Понятия
3. Введение – основные понятия Криптография ("kryptos" – тайный, "grapho" – пишу = "тайнопись") Криптография - это
4. Введение - обозначения Процесс шифрования Процесс расшифровывания C = Ek (m) m = Dk (C) E
5. Введение The Eavesdropper (подслушивающий) Криптография - исторические шифры
6. Шифры – сдвига и замены Шифр сдвига hello ? KHOOR Шифр Цезаря – сдвиг с ключом
7. Шифры - моноалфавитные Шифры сдвига и замены – моноалфавитные шифры Метод взлома – частотный анализ Криптография
8. Шифры – шифр Виженера полиалфавитный шифр замены hello? QNTKG (а не QBTTG) (Недостаток ???) Шифр Виженера
9. Перестановочные шифры Фиксируется перестановка σ = once upon a time there was a little girl called
10. Роторные машины 1. Берется полый диск, с нанесенными с двух сторон контактами- алфавит открытого и шифрованного
11. «Энигма» "Энигма" в первоначальном промышленном варианте фирмы «Сименс», созданном берлинским инженером Артуром Кирхом, представляла собой четыре
12. «Энигма» Криптография - исторические шифры
13. «Энигма» индикаторы клавиатура штекеры диски рефлектор A A B B C C D D 1 2
14. «Энигма» Ключ: Расположение штекеров Коммутационные диски и их компоновка Позиции колец Начальное угловое положение дисков Перед
15. Основные компоненты шифра Замены (сдвиг – частный случай замены) (substitution) Перестановки (permutation) Криптография - исторические шифры
17. Скачать презентацию

Слайд 2

Содержание
Введение, основные понятия
Докомпьютерные шифры – шифр Цезаря, шифр замены, «Энигма».
Ненадежность этих

шифров.
Понятия перестановки и замены как основных компонентов шифра.
Примеры атак на шифры.

Криптография - исторические шифры

Слайд 3

Введение – основные понятия
Криптография ("kryptos" – тайный, "grapho" – пишу =

"тайнопись")
Криптография - это наука о методах обеспечения конфиденциальности (невозможность прочтения информации посторонним лицом) и аутентичности информации (целостность и подлинность авторства, невозможность отказа от авторства)
Шифрование – процесс преобразования открытого текста с помощью криптографического алгоритма и ключа в зашифрованный текст
Стеганогра́фия (от греч. στεγανός — скрытый + γράφω — пишу; буквально «тайнопись») — это наука о скрытой передаче информации путём сохранения в тайне самого факта передачи.
Термин был введен в 1499 году Иоганн Тритемий в своем трактате «Стеганография».

Криптография - исторические шифры

Слайд 4

Введение - обозначения
Процесс шифрования Процесс расшифровывания
C = Ek (m) m =

Dk (C)
E – Encrypt - шифрующая функция
D – Decrypt - расшифровывающая функция
C – Cipher - шифротекст
m – message - открытый текст
k – key - секретный ключ

А (Алиса)

Б (Боб)

Е (Ева)

Криптография - исторические шифры

Слайд 5

Введение
The Eavesdropper
(подслушивающий)
Криптография - исторические шифры

Слайд 6

Шифры – сдвига и замены
Шифр сдвига
hello ? KHOOR
Шифр Цезаря

– сдвиг с ключом k = 3 (Недостаток ???)
Шифр замены
hello ? QBTTG
Число возможных ключей 26!

Криптография - исторические шифры

Слайд 7

Шифры - моноалфавитные
Шифры сдвига и замены – моноалфавитные шифры
Метод взлома –

частотный анализ

Криптография - исторические шифры

Слайд 8

Шифры – шифр Виженера
полиалфавитный шифр замены
hello? QNTKG (а не QBTTG) (Недостаток

???)
Шифр Виженера
Метод взлома – тест Казисского

Криптография - исторические шифры

Слайд 9

Перестановочные шифры
Фиксируется перестановка
σ =
once upon a time there was a

little girl called Snow White
onceu ponat imeth erewa salit tlegi rlcal ledsn owwhi te
coenu npaot eitmh eewra lsiat etgli crall dlsen wohwi et
Coenunpaoteitmheewralsiatetglicralldlsenwohwiet
Метод взлома – атака с выбором открытого текста
⇒ n = 5

Криптография - исторические шифры

Слайд 10

Роторные машины
1. Берется полый диск, с нанесенными с двух сторон
контактами-

алфавит открытого и шифрованного текста
2. Контакты соединены между собой по некоторой
подстановке называемой коммутацией диска.
3. При замене углового положения диска меняется и
соответствующая замена на сопряженную подстановку.
1 буква
2 буква
и т.д.

Криптография - исторические шифры

Слайд 11

«Энигма»
"Энигма" в первоначальном промышленном варианте фирмы
«Сименс», созданном берлинским инженером Артуром

Кирхом,
представляла собой четыре вращающихся на одной оси барабана, что
обеспечивало более миллиона вариантов ключа, которые
определялись текущим положением барабанов. На каждой стороне
барабана по окружности располагались 26 электрических контактов
(сколько букв в алфавите). Контакты с обеих сторон барабана
соединялись попарно случайным образом 26 проводами,
формировавшими замену символов. Колеса складывались вместе, и
их контакты, касаясь друг друга, обеспечивали прохождение
электрических импульсов сквозь весь пакет колес.

Криптография - исторические шифры

Слайд 12

«Энигма»
Криптография - исторические шифры

Слайд 13

«Энигма»
индикаторы клавиатура штекеры диски рефлектор
A A
B B
C

C
D D

1 2 3

Криптография - исторические шифры

Слайд 14

«Энигма»
Ключ:
Расположение штекеров
Коммутационные диски и их компоновка
Позиции колец
Начальное угловое положение дисков
Перед передачей

приходил сеансовый ключ.

Криптография - исторические шифры

Слайд 15

Основные компоненты шифра
Замены (сдвиг – частный случай замены) (substitution)
Перестановки (permutation)
Криптография -

исторические шифры

Исторические шифры

Содержание

СодержаниеВведение, основные понятияДокомпьютерные шифры – шифр Цезаря, шифр замены, «Энигма».Ненадежность этих

Введение – основные понятияКриптография ("kryptos" – тайный, "grapho" – пишу =

Введение - обозначенияПроцесс шифрования Процесс расшифровывания C = Ek (m) m =

ВведениеThe Eavesdropper(подслушивающий)Криптография - исторические шифры

Шифры – сдвига и замены Шифр сдвига hello ? KHOORШифр Цезаря

Шифры - моноалфавитныеШифры сдвига и замены – моноалфавитные шифрыМетод взлома –

Шифры – шифр Виженераполиалфавитный шифр заменыhello? QNTKG (а не QBTTG) (Недостаток

Перестановочные шифрыФиксируется перестановка σ =once upon a time there was a

Роторные машины1. Берется полый диск, с нанесенными с двух сторон контактами-

«Энигма»"Энигма" в первоначальном промышленном варианте фирмы «Сименс», созданном берлинским инженером Артуром

«Энигма»Криптография - исторические шифры

«Энигма»индикаторы клавиатура штекеры диски рефлектор A A B B C

«Энигма»Ключ:Расположение штекеровКоммутационные диски и их компоновкаПозиции колецНачальное угловое положение дисковПеред передачей

Основные компоненты шифраЗамены (сдвиг – частный случай замены) (substitution)Перестановки (permutation)Криптография -

Похожие презентации

Содержание
Введение, основные понятия
Докомпьютерные шифры – шифр Цезаря, шифр замены, «Энигма».
Ненадежность этих

Введение – основные понятия
Криптография ("kryptos" – тайный, "grapho" – пишу =

Введение - обозначения
Процесс шифрования Процесс расшифровывания
C = Ek (m) m =

Введение
The Eavesdropper
(подслушивающий)
Криптография - исторические шифры

Шифры – сдвига и замены
Шифр сдвига
hello ? KHOOR
Шифр Цезаря

Шифры - моноалфавитные
Шифры сдвига и замены – моноалфавитные шифры
Метод взлома –

Шифры – шифр Виженера
полиалфавитный шифр замены
hello? QNTKG (а не QBTTG) (Недостаток

Перестановочные шифры
Фиксируется перестановка
σ =
once upon a time there was a

Роторные машины
1. Берется полый диск, с нанесенными с двух сторон
контактами-

«Энигма»
"Энигма" в первоначальном промышленном варианте фирмы
«Сименс», созданном берлинским инженером Артуром

«Энигма»
Криптография - исторические шифры

«Энигма»
индикаторы клавиатура штекеры диски рефлектор
A A
B B
C

«Энигма»
Ключ:
Расположение штекеров
Коммутационные диски и их компоновка
Позиции колец
Начальное угловое положение дисков
Перед передачей

Основные компоненты шифра
Замены (сдвиг – частный случай замены) (substitution)
Перестановки (permutation)
Криптография -