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

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

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

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

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

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

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

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

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

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

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

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

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

Пример кода

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

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

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

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

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

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

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

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

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

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

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