Очерк «История криптографии» на примерах задач олимпиад. - презентация

1 Очерк «История криптографии» на примерах задач олимпиад

2 X XII Межрегиональная олимпиада школьников по математике и криптографии

3 Основные понятия Угрозы информации в среде передачи (хранения) Разглашение Подмена Имитация …

4 Основные понятия Методы защиты Физические (охрана канала) Криптографические (преобразование информации) …

5 Основные понятия Шифр Ключ Стойкость

6 Шифры простой замены Шифр простой замены: Цезарь, пляшущие человечки, …

7

8 XVI Олимпиада Каждая буква фрагмента известного стихотворения Ф.И. Тютчева заменена некоторой буквой так, что разным буквам соответствуют разные буквы, а одинаковым - одинаковые. Пробелы и знаки препинания сохранены. Восстановите этот фрагмент стихотворения: Гьюь Фюббшн эй яюэовл, Пфзшэюь юришь эй шчьйфшвл: Г эйщ юбюрйээпо бвпвл С Фюббшн ьюцэю вюылъю сйфшвл.

9 XVI Олимпиада Гьюь Фюббшн эй яюэовл, Пфзшэюь юришь эй шчьйфшвл: Г эйщ юбюрйээпо бвпвл С Фюббшн ьюцэю вюылъю сйфшвл.

10 XVI Олимпиада Умом Россию не понять, Аршином общим не измерить: У ней особенная стать – В Россию можно только верить.

11 Проблемы применения Таблицы не всегда удобны Правила должны быть легко понимаемыми (обучение) Скорость зашифрования и расшифрования Стойкость

12 Простота запоминания

13 Шифры замены Один из недостатков - сохранение частот символов Коды – «укрупнение» простой замены (актуально и по сей день)

14 «Пустышки» и дополнительные обозначения для частых букв – способ повышения стойкости

15 Пример кода

16

17

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

19 Докажите, что если в результате зашифрования получился текст РЖВЦЦФШУФЁУМЙУЩЦЯЦЛМВЧЬБЯВЭЪХ ПЬМЕДБЙЧМПЬИМЕЕРЧСЩГШТЩЭ то в исходном тексте не было слова КРИПТОГРАФИЯ.

20 Решение КРИПТОГРАФИЯ ЙКЛМНОПРСТУФ

21 Решение РЖВЦЦФШУФЁУМЙУЩЦЯЦЛМВЧЬБЯВ ЭЪХПЬМЕДБЙЧМПЬИМЕЕРЧСЩГШТЩЭ

22 ХХ век. Дисковые шифраторы

23

24

25

26 Открытый ключ Шифр – множество отображений. E: S --> T D: T --> S где S - множество всевозможных незашифрованных сообщений, T - множество зашифрованных сообщений. При этом, для всякого s справедливо D(E(s)) = s

27 Стеганография Стеганография – это наука о скрытой передаче информации путём сохранения в тайне самого факта передачи.

28

29 В картинке, вышитой «крестиком», Ксюша скрыла послание Сереже (см. рис. 3). Буквы она заменила парами цифр в соответствии с алфавитным порядком: А=01, Б=02, …, Я=33. Затем Ксюша выбрала простое число р. Для цифрыпослания с номером k крестик нужного цвета вышивался в клетке с номером рk. Нужный цвет определялся по рис. 4, а клетки в схеме нумеруются слева направо снизу вверх (например, левая нижняя клетка имеет номер 1, а клетка над ней - 51). Затем Ксюша завершила оставшуюся часть картинки. Прочитайте скрытое послание. Цвета 1x 2. 3& 4: 5* 6> 7< 8s 9= 0ж Рис. 4

30 Так как буквы русского алфавита представлены их номерами алфавита, то первый символ послания может быть только «ж», «х», «.» или «&». 2 жх= 109 И? 29жss 088 Ж? 37ж> ж> ж=х*ж*s ЕЕЗНД? 47х< жxхsx> x&&жх:ж> ж*ж&ж> жsжх.жжх ПАРОЛЬМЕДВЕЖАТА

31 Общая характеристика ИКСИ Академии ФСБ России Факультет прикладной математики Факультет специальной техники Факультет информационной безопасности Оперативно-технический факультет

32 Адрес в сети Интернет