Основы криптографии. Презентация на тему "история криптографии" «спасибо за победу» – «оапе ипоз абоб судс»

Зачем люди кодируют информацию? Чтобы скрыть ее от других (зеркальная тайнопись Леонардо да Винчи, военные шифровки), Чтобы записать информацию короче (стенография, аббревиатура, дорожные знаки), Чтобы ее было легче обрабатывать и передавать(азбука Морзе, перевод в электрические сигналы – машинные коды).

История возникновения криптографии. Почти четыре тысячи лет назад в городе Менет-Хуфу на берегу Нила некий египетский писец нарисовал иероглифы, рассказавшие историю жизни его господина. Сделав это, он стал родоначальником документально зафиксированной истории криптографии. Для засекречивания своей надписи египетский писец не использовал никакого полноценного шифра. Дошедшая до наших дней надпись, вырезанная примерно в 1900 году до н. э. на гробнице знатного человека по имени Хнумхотеп, лишь в отдельных местах состоит из необычных иероглифических символов вместо более привычных иероглифов. Безымянный писец старался не затруднить чтение текста, а лишь придать ему большую важность. Он применил не тайнопись, а воспользовался одним из существенных элементов шифрования умышленным преобразованием письменных символов. Это самый древний известный нам текст, который претерпел такие изменения. Реконструкция специальной палочки для надписей на разных поверхностях

Выполни задание с помощью шифра, который приводится в современных учебниках информатики: Заранее выберем текст «В памяти компьютера информация представлена в двоичном коде в виде цепочек нулей и единиц…» Это будет ключевой фразой. Закодируем этим способом название города Тула. Номера букв кодируемого слова:20,21,13,1.Номера первых четырёх букв ключевой фразы:3,17,1,14.Номер первой буквы зашифрованного текста 23(20+3),второй-38(21+17),третьей-14,четвёртой буква это-Х, а как же быть с 38-ой?Очень просто пройдя все 33буквы продолжай считать с начала алфавита. И 38 буквой будет- Д. В итоге получим: ХДМН.

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

Шифр Атбаш Это ещё один представитель шифров замены Таким способом и получил название этот шифр. В основе шифра, появившегося примерно в 500 году до нашей эры, лежит подстановка букв древнееврейского алфавита, когда одной букве соответствует буква с другого конца алфавита, то есть первая заменяется последней, вторая предпоследней и т.д. Вот формула шифрования с помощью этого шифра: n- i + 1 Здесь n – число букв в алфавите с которым вы работаете, в нашем случае- 33.А i это номер буквы.

Например: В -3- я буква алфавита, значит () заменяем на 31- ю букву русского алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Сциталла Специальный жезл для шифрования – СЦИТАЛЛА, применялся для шифра перестановки. Он был изобретён в древней "варварской" Спарте во времена Ликурга в V в. Для ш ифрования т екста и спользовался ц илиндр з аранее обусловленного д иаметра. Н а ц илиндр н аматывался тонкий р емень и з п ергамента, и т екст в ыписывался построчно в доль о си ц илиндра. Наступаем НТАНТА АУЕАУЕ СПМСПМ

Шифр Мирабо Разделим алфавит на 6 групп. В каждой группе пронумеруем отдельно все буквы. Каждую букву в письме заменим двумя числами: 1 - группы. 2 - буквы в группе. Оба числа запишем в виде простой либо десятичной дроби Л С Ч Э М Т Ш Ю У ФХЦ ЩЪЫЬ Я ЗИЙК НОПР ГДЕ ЖЁ 3 3 В 56 АБ //// 4

Книжный шифр Эней Тактик считается автором так называемого книжного шифра, он был описан в сочинении «Об обороне укрепленных мест». Эней предложил прокалывать малозаметные дырки в книге или в другом документе над буквами (или под ними) секретного сообщения. Книжный шифр в современном виде состоит в замене букв на номер строки и номер этой буквы в строке и заранее оговоренной странице некоторой книги. Ключом такого шифра является книга и используемая страница в ней. Это страница из учебника информатики за 5 класс Это 29 страница 17 строка Графический – с помощью рисунков или значков; к н и г а

ЗАКЛЮЧЕНИЕ С каждым годом компьютерная информация играет все более важную роль в нашей жизни, и все большую актуальность приобретают проблемы ее защиты. Информации угрожает множество самых разнообразных опасностей, начиная от сугубо технических неполадок и заканчивая действиями злоумышленников. Защита от каждого типа опасности предполагает собственные решения. В своей работе я рассмотрела основные методы шифрования информации и начала разбираться с древними шифрами.

• обобщить и систематизировать знания основных понятий: код, кодирование, криптография;
• познакомится с простейшими способами шифрования и их создателями;
• отрабатывать умения читать шифровки и шифровать информацию.

Развивающие :

• развивать познавательную деятельность и творческие способности учащихся;
• формировать логическое и абстрактное мышление;
• развивать умение применять полученные знания в нестандартных ситуациях;
• развивать воображение и внимательность.

Воспитательные :

• воспитывать коммуникативную культуру;
• развивать познавательный интерес.

Слайд 1. « Основы криптографии »

В последнее время все больше внимания уделяют обеспечению безопасности коммуникаций, хранения данных, конфиденциальности доступа к данным и подобным аспектам. Предлагаются многочисленные решения, как на аппаратном уровне, так и на уровне программного обеспечения.

Отметим, что использование шифрования данных отнюдь не гарантирует конфиденциальности этих данных. Простейшим примером является перехват зашифрованного сообщения, определение блока/блоков, соответствующих времени отсылки, и использование затем этого же зашифрованного сообщения, но с другим временем отсылки. Этот прием может быть использован для фальсификации сообщений между банками, например для перевода сумм денег на счет злоумышленника.

Криптография лишь предоставляет алгоритмы и некоторые приемы для аутентификации клиента и шифрования информации. А как вообще появилось шифрование?

Слайд 2.

Криптогра?фия (от др.-греч. κρυπτ?ς — скрытый и γρ?φω — пишу) — (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации.

Слайд 3.

Криптоанализ (от др.-греч. κρυπτ?ς — скрытый и анализ) — наука о методах расшифровки зашифрованной информации без предназначенного для такой расшифровки ключа.

Наиболее известными шифрами являются:

Слайд 4: Шифр скитала

Ликург -царь Спарты из рода Эврипонтидов, правивший в 220 — 212 до н. э.

В криптографии скитала (или сцитала от греческого σκυτ?λη , жезл), известный также как шифр Древней Спарты , представляет собой прибор, используемый для осуществления перестановочного шифрования, состоит из цилиндра и узкой полоски пергамента, обматывавшейся вокруг него по спирали, на которой писалось сообщение. Античные греки и спартанцы в частности, использовали этот шифр для связи во время военных кампаний.

Слайд 5: Шифр Цезаря

Гай Ю?лий Це?зарь (100 год до н. э. - 44 года до н. э.)-древнеримский государственный и политический деятель, диктатор., полководец,писатель.

Шифр Цезаря , также известный, как шифр сдвига , код Цезаря или сдвиг Цезаря — один из самых простых и наиболее широко известных методов шифрования.

Слайд 6: Франсуа? Вие?т

Франсуа? Вие?т (1540 - 1603) — французский математик, основоположник символической алгебры.

При королевском дворе Франсуа Виет проявил себя как талантливый специалист по расшифровке сложных шифров (тайнописи), которыми пользовалась инквизиторская Испания в войне против Франции. Благодаря своему сложному шифру воинствующая Испания могла свободно сноситься с противниками французского короля даже внутри Франции, и эта переписка все время оставалась неразгаданной.

Как и следовало ожидать, после расшифровки французами перехваченных испанских секретных донесений испанцы стали терпеть одно поражение за другим. Испанцы долго недоумевали по поводу неблагоприятного для них перелома в военных действиях. Наконец, из тайных источников им стало известно, что их шифр — для французов уже не секрет и виновник его расшифровки — Франсуа Виет. Испанская инквизиция объявила Виета богоотступником и заочно приговорила ученого к сожжению на костре, однако выполнить свой варварский план не смогла.

Слайд №7: Джон Валлис

В широкое употребление термин «криптография» ввел английский математик, один из предшественников математического анализа как науки, Джон Валлис.

В 1655 году Валлис издал большой трактат «Арифметика бесконечного» , где ввёл придуманный им символ бесконечности. В книге он сформулировал строгое определение предела переменной величины, продолжил многие идеи Декарта, впервые ввёл отрицательные абсциссы, вычислил суммы бесконечных рядов — по существу интегральные суммы, хотя понятия интеграла тогда ещё не было.

Слайд №8: Леон Батиста Альберти

Батиста Альберти, итальянский архитектор, скульптор, теоретик искусства, художник и музыкант. Он совершил революционный прорыв в европейской криптографической науке в XV веке. В области криптографии заслугой Альберти стали 25 страничный «Трактат о шифрах» - он опубликовал первую в Европе книгу, посвященную криптоанализу, и изобрел устройство, реализующее шифр многоалфавитной замены, получившее название «диск Альберти».

Слайд №9: Уильям Фридман

Американский криптограф, один из основоположников современной научной криптографии. Во время Первой мировой войны Фридман служил в американской криптографической службе, в том числе и дешифровальщиком. Помимо криптоаналитической работы Фридман занимался преподаванием курса криптографии для армейских офицеров. К 1918 году им был подготовлен цикл из восьми лекций для слушателей. Всего Фридман написал 3 учебника по военной криптографии и ряд научных работ по анализу кодов и шифров, также им разработано 9 шифрмашин. Фридман продемонстрировал эффективность теоретико-вероятностных методов при решении криптографических задач. Принимал участие в разработке и оценке стойкости ряда американских шифраторов. Накануне и во время Второй мировой войны добился значительных успехов в дешифровании японских сообщений.

Слайд №10: Виды шифров

Таким образом основными видами шифров являются:

• одноалфавитная замена
• многоалфавитная замена

Слайд 11: Одноалфавитная замена

Одноалфавитная замена — это система шифрования, в которой для сокрытия букв открытого сообщения используется единственный шифралфавит.

В Европе к началу XV в. в качестве способа маскиров-ки информации чаще всего применялись одноалфавитные шифры. При одноалфавитной замене в качестве эквивалентов могут также использоваться особые символы или цифры. В одноалфавитном шифре буква может не только заменяться на букву; в нем буква может передаваться несколькими эквивалентами.

Слайд 12:

Шифр сдвига (Шифр Цезаря)

Одной из самых ранних и самых простых разновидностей шифра, в котором используется замена букв, является шифр замены Цезаря. Этот шифр носит имя Гая Юлия Цезаря, который пользовался им для шифрования сообщений во время своих успешных военных кампа-ний в Галлии (на территории, охватывающей современную Францию, Бельгию, часть Нидерландов, Германии, Швейцарии и Италии).

Алфавит открытого текста: А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

Шифралфавит: Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я А Б В

Слайд 13: Многоалфавитная замена

Многоалфавитная замена — это способ образования шифра с ис-пользованием нескольких алфавитов замены.

Такой способ позволяет криптографам скрывать слова и предложения своего исходного сообщения среди значений нескольких уровней букв.

Слайд 14:

Эта таблица стала одной из первых геометрических фигур, исполь-зовавшихся для размещения в ней алфавитов, чисел и символов с целью шифрования, и важным шагом вперед, поскольку показывала все свои шифралфавиты одновременно.

Тритемий назвал свой метод «квадратной доской», так как 24 буквы алфавита располагались в квадрате, содержащем 24 строки. Здесь показана часть этой таблицы.

Таблица получается путем сдвига обычного алфавита в каждой следующей строке на одну позицию влево. Буквы i и j , равно как и и v , считались идентичными. Эту операцию можно было бы с полным основанием назвать самым первым последовательным ключом, благодаря которому поочередно используется каждый алфавит, прежде чем какой-нибудь из них появится повторно.

Криптографические преимущества многоалфавитных шифров и последовательного ключа способствовали широкому распространению этого способа шифрования.

Слайд 15:

С 1991 г. Институт криптографии, связи и информатики Академии ФСБ

Российской Федерации проводит ежегодные олимпиады по криптографии и

математике для школьников г. Москвы и Подмосковья. Вашему вниманию предлагается одна из задач олимпиады:

Дано зашифрованное сообщение:

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

Слайд 16: Решение задачи.

Легко видеть, что.

Отсюда - корни многочлена

Получаем

Ответ: ТАК ДЕРЖАТЬ

Слайд 17. СПАСИБО ЗА ВНИМАНИЕ!

Просмотр содержимого документа
«основы криптографии »

Криптогра́фия (от др.-греч. κρυπτός - скрытый и γράφω - пишу) - наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации.

Шифр скитала

Ликург - царь Спарты

из рода Эврипонтидов,

правивший

в 220 - 212 до н. э .

Шифр Цезаря

Гай Ю́лий Це́зарь

(100 - 4 4 г. до н. э.) -

древнеримский

государственный и

политический деятель,

диктатор . , полководец,

писатель.

Франсуа́ Вие́т

Франсуа́ Вие́т (1540 – 1603) -

французский математик,

основоположник

символической алгебры.

Джон Валлис

1616 – 1703 гг .

Английский

математик, один из предшественников

математического анализа

Леон Батиста Альберти

1402 – 1470 гг .

Итальянский архитектор, скульптор, теоретик искусства, художник и музыкант

Уильям Фридман

18 9 1 г ., Кишинев – 1969 г ., Вашингтон

Американский криптограф, именуемый «отцом американской криптологии»

• одноалфавитная замена
• многоалфавитная замена

Одноалфавитная замена

Одноалфавитная замена - это система шифрования, в которой для сокрытия букв открытого сообщения используется единственный шифр алфавит.

• Алфавит открытого текста: А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
• Шифралфавит: Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я А Б В

Многоалфавитная замена

Многоалфавитная замена - это способ образования шифра с ис­пользованием нескольких алфавитов замены.

Решение задачи:

Буква ш.с.

Номер

Номер

Буква о.с

Литература

1. Аршинов М.Н. Садовский Л.Е. Коды и математика. - М.: Наука, 1983. – 216 с.

2. Бабаш А.В., Шанкин Г.П. История криптографии. Ч.1.– М.: Гелиос АРВ, 2002.– 240 с.

3. Бабаш А.В., Шанкин Г.П. Криптография. / Под редакцией В.П.Шерстюка, Э.А. Применко.

– М.: СОЛОН-Р, 2007. – 512 с.

4. Баричев С.Г., Гончаров В.В., Серов Р.Е. Основы современной криптографии. – М.: Горячая линия -Телеком, 2001. – 120 с.

5. Введение в криптографию / Под общ. ред. В.В. Ященко. - М.: МЦНМО: “ЧеРо”, 1999. – 317 с.

6. Вернер М. Основы кодирования. Учебник для ВУЗов. – М.: Техносфера, 2006. – 288 с.

7. Герасименко В.А., Малюк А.А. Основы защиты информации. - М.: МИФИ, 1997. – 537 с.

8. Грибунин В.Г., Оков И.Н., Туринцев И.В. Цифровая стеганография. – М.: СОЛОН-Пресс, 2002. – 272 с.

9. Домашев А.В. и др. Программирование алгоритмов защиты информации. Учебное пособие. – М.: Издательство “Нолидж”, 2002. – 416 с.

10. Жельников В. Криптография от папируса до компьютера. - М. : ABF, 1997. - 336 с.

11. Коутинхо С. Введение в теорию чисел. Алгоритм RSA. – М.: Постмаркет, 2001. – 328 с.

12. Конахович Г.Ф. Компьютерная стеганография: теория и практика. – М.: МК-Пресс, 2006.

– 221 с.

13. Молдовян А.А., Молдовян Н.А., Советов Б.Я. Криптография. - Серия “Учебники для вузов. Специальная литература”. - СПб.: Издательство “Лань”, 2000. – 224 с.

14. Нечаев В.И. Элементы криптографии (Основы теории защиты информации): Учеб.пособие для ун-тов и пед. вузов/ Под ред. В.А. Садовничего - М.: Высш. шк., 1999 – 109 с.

15. Новиков Ф.А. Дискретная математика для программистов - СПб: Питер, 2001.- 304 с.

16. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ. - М.: Мир, 1986. - 594 с.

17. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях / Под ред. В.Ф. Шаньгина. - М.: Радио и связь, 1999. - 328 с.

18. Саломаа А. Криптография с открытым ключом. - М.: Мир, 1996 - 304 с.

19. Смарт Н. Криптография. – М.: Техносфера, 2006. – 528 с.

«… история криптографии… - это история человечества»

В.Г. Белинский

«Мы допрашиваем прошедшее, чтобы оно объяснило нам наше настоящее и намекнуло о нашем будущем»

Способы защиты тайных посланий

Физическая

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

Физическая защита

Защита материального носителя Выбор труднодоступного для перехвата канала связи

Специальный курьер

Кабельные линии связи

Специальные виды радиопередач

и т.п.

Стеганография

Описывается в трудах древнегреческого историка Геродота

На голове раба, которая брилась наголо, записывалось нужное сообщение. Когда волосы раба достаточно отрастали, его отправляли к адресату, который снова брил голову раба и считывал полученное сообщение.

Запись симпатическими чернилами на предметах одежды, носовых платках и так далее.

Книга перемен

В древнем Китае был широко развит символизм.

В основе книги перемен лежат 8 триграмм, каждая из которых состоит из трех параллельных черт, сплошных (сила света – Янь ) и прерывистых (сила тьмы - Инь ), обозначающих небо, землю, огонь, воду, воздух, гору, гром.

Криптография - это наука о том, как обеспечить секретность сообщения

Криптология - это раздел математики, изучающий математические основы криптографических методов

Периоды криптографии: 1. Первый период (приблизительно с 3-го тысячелетия до н. э.) характеризуется господством моноалфавитных шифров (основной принцип - замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами)

ШИФР ЦЕЗАРЯ (шифр сдвига, сдвиг Цезаря) 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 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C Пример шифра Цезаря (шифрование с использованием ключа К=3) : Зашифруем слово « FAMILI » Получаем: IDPLOL (сдвиг на 3)

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

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

Например, в процессе шифрования используется таблица Виженера, которая устроена следующим образом: в первой строке выписывается весь алфавит, в каждой следующей осуществляется циклический сдвиг на одну букву. Так получается квадратная таблица, число строк которой и равно числу букв алфавита.

3. Третий период (с начала и до середины XX века) характеризуется внедрением электромеханических устройств в работу шифровальщиков. При этом продолжалось использование полиалфавитных шифров.

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

Wehrmacht Enigma (« Энигма ») Шифровальная машина Третьего рейха. Код, созданный при помощи « Энигмы », считается одним из сильнейших из использованных во Второй мировой. Turing Bombe («Бомба Тьюринга») Разработанный под руководством Алана Тьюринга дешифратор. Его использование позволило союзникам расколоть казавшийся монолитным код « Энигмы ».

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

5. Современный период развития криптографии (с конца 1970-х годов по настоящее время) отличается зарождением и развитием нового направления - криптография с открытым ключом.

Криптоанализ - это наука о том, как вскрыть шифрованное сообщение, то есть как извлечь открытый текст не зная ключа.

Взаимосвязь алгебры и критологии

Опр. 1. Шифрование - это обратимое преобразование открытого текста в шифртекст. Оно определяется двумя взаимно обратными отображениями, Ek: T →C и Dk: C→T, где T - множество открытых текстов, C - множество всех шифртекстов, k –– ключ, выбираемый из пространства ключей K. Если обозначить через E множество { Ek: k∈K } всех отображений зашифрования, а через D множество { Dk: k∈K } всех отображений дешифрования, то для любых t ∈T, k∈K выполняется равенство Dk (Ek (t)) =t . Тогда совокупность (T, C, K, E, D) называется шифром, или шифр-системой. Простейшими и старейшими классами шифров являются шифры перестановки и шифрзамены. В этих шифрах C =T =, где A - алфавит текста, n - длина сообщения.

Опр. 2. Роль ключа k в шифре перестановки играет произвольная перестановка k∈Sn из группы перестановок множества {1, ..., n }; таким образом, пространство ключей K=Sn , отображение шифрования определяется равенством: а отображение расшифрования определяется равенством:

Опр. 3. Роль ключа k в шифре замены, играет произвольная перестановка k ∈ Sn из группы перестановок алфавита A; таким образом, пространство ключей K = Sn , отображение шифрования определяется равенством: а отображение расшифрования определяется равенством:

Пример. 1. Если верить истории, то первый шифр перестановки использовали в Спарте. На цилиндр, который назывался сцитала, плотно, виток к витку наматывалась узкая пергаментная лента. Затем, вдоль оси цилиндра записывался текст. Кода ленту снимали с цилиндра, на ней оставалась цепочка букв, на первый взгляд, совершенно беспорядочная. Лента сматывалась и передавалась адресату, который читал сообщение, наматывая ленту на такую же сциталу. После этого текст опять становился понятным. Ключом к шифру является диаметр сциталы. Поэтому она не очень хорошо защищала доверенные тайны, ведь достаточно скоро, Аристотель придумал устройство « антисцитала », который предложил наматывать ленту на конус, сдвигая ее от вершины к основанию конуса. Там, где диаметр конического сечения совпадал с диаметром сциталы, на ленте проступали осмысленные слоги и слова, после чего изготовлялась сцитала соответствующего диаметра и буквы складывались в связный текст.

Пример 2. Первый шифр замены изобрел Юлий Цезарь. В качестве перестановки букв алфавита он использовал просто циклический сдвиг на три буквы. Обратная перестановка тоже, естественно, является циклическим сдвигом. В общем случае в этом шифре использовался сдвиг вида и ключом являлось число k . Так как ключевое пространство невелико, алгоритм шифрования Цезарь, видимо, не особо афишировал.

Пример 3. К классу шифров перестановки относятся шифры маршрутной перестановки. Идея у них такая. Сообщение записывается в таблицу по одному маршруту, например по горизонталям, а считывается по другому, например по вертикалям. Для увеличения ключевого пространства использовалась еще перестановка столбцов таблицы.

ШИФР С ЗАМЕНОЙ БУКВ ЦИФРАМИ 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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Например:« LIFE » - «12 9 6 5»

ЦИФРОВАЯ ТАБЛИЦА Первая цифра в шифре – столбец, вторая – строка или наоборот. Так слово «MIND» можно зашифровать как «33 24 34 14».

КВАДРАТ ПОЛИБИЯ 1 МЕТОД. Вместо каждой буквы в слове используется соответствующая ей буква снизу (A = F, B = G и т.д.). Пример: CIPHER - HOUNIW. 2 МЕТОД. Указываются соответствующие каждой букве цифры из таблицы. Первой пишется цифра по горизонтали, второй - по вертикали. (A = 11, B = 21…). Пример: CIPHER = 31 42 53 32 51 24

Цветовая таблица А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 0 1 2 3 4 5 6 7 8 9 . , : ; ! ? Первый цвет в шифре – строка, вторая – столбец

Исходный текст: Целью изучения данной темы является знакомство студентов с теорией шифрования текстов, а также формирование навыков исследования математических объектов и методики их использования при обучении и организации научно-исследовательской работы школьников; вовлечение студентов в научно-исследовательскую деятельность. Зашифрованный текст:

Джулиан Ассанж Р. 1971 На своем портале WikiLeaks публично продемонстрировал всем желающим изнанку многих государственных структур. Коррупция, военные преступления, сверхсекретные тайны - вообще все, до чего дотянулся деятельный либертарианец, стало достоянием общественности. Помимо этого, Ассанж - создатель адской криптосистемы под названием «Отрицаемое шифрование» (Deniable encryption). Это способ компоновки зашифрованной информации, который обеспечивает возможность правдоподобного отрицания ее наличия.

Брэм Коэн Р. 1975 Американский программист, родом из солнечной Калифорнии. На радость всему миру придумал протокол BitTorrent , которым небезуспешно пользуются и по сей день.

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

Знакомство с криптографией потребуется каждому пользователю электронных средств обмена информацией, поэтому криптография в будущем станет "третьей грамотностью" наравне со "второй грамотностью" - владением компьютером и информационными технологиями.