Презентация по математике "Числа и шифры".

МБОУ «БОЕВАЯ СОШ» Шифры Подготовила: Цыганова М.

МБОУ «БОЕВАЯ СОШ» ШИФРЫ Подготовила: Цыганова  М.

ОГЛАВЛЕНИЕ ВВЕДЕНИЕ……………………………………………………………….3 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ………………………………………………….5 .ИСТОРИЯ РАЗВИТИЯ ШИФРОВ И КРИПТОГРАФИИ………………….5 ТИПЫ ШИФРОВ……………………………………………………7 САМЫЕ ЗАГАДОЧНЫЕ ШИФРЫ……………………………………15      ПРАКТИЧЕСКАЯ ЧАСТЬ……………………………………………….. 16 ПРИЛОЖЕНИЯ…………………………………………………………18 ВЫВОД………………………………………………………………….19 ИСПОЛЬЗУЕМАЯ ЛИТЕРАТУРА……………………………………………20

ЦЕЛЬ: ИССЛЕДОВАТЬ  ПРОИСХОЖДЕНИЕ И  ПРИМЕНЕНИЕ КРИПТОГРАФИИ. Задачи: 1­Рассмотреть историю развития и возникновение криптографии. 2­Рассмотреть типы шифров, их описание и ключи (разгадка) 3­Практическая часть:…. 4­ Выявить наиболее загадочные шифры

ИЗ ИСТОРИИ КРИПТОГРАФИИ:

ШИФРЫ Блочные  Блочный шифр –  разновидность  симметричного шифра.  Особенностью блочного  шифра является обработка  блока нескольких байт за  одну итерацию (повторение).  Блочные криптосистемы  разбивают текст сообщения  на отдельные блоки и затем  осуществляют  преобразование этих блоков с  использованием ключа. Поточные  Поточный шифр – это  симметричный шифр, в  котором каждый символ  открытого текста  преобразуется в символ  шифрованного текста в  зависимости не только от  используемого ключа, но и от  его расположения в потоке  открытого текста.   Класификация поточных  шифров: Синхронные поточные шифры Самосинхронизирующиеся  поточные шифры

ШИФР ЦЕЗАРЯ    Шифр Цезаря – один из древнейших  шифров. При шифровании каждый символ  заменяется другим, отстоящим от него в  алфавите на фиксированное число позиций.  Шифр Цезаря можно классифицировать  как шифр подстановки, при более узкой  классификации – шифр простой замены.    Шифр назван в честь римского  императора Гая Юлия Цезаря,  использовавшего его для секретной  переписки. Естественным развитием  шифра Цезаря стал шифр Виженера. С  точки зрения современного криптоанализа,  шифр Цезаря не имеет приемлемой  стойкости.

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

ШИФР ГРОНСФЕЛЬДА    Шифр Гронфельда — шифр замены, использующий число в  качестве ключа для текста.    Под буквами письма, излагаемого шифром, подписываются по  порядку цифры секретного числа одна за другою так, чтобы под  каждой буквой стояла цифра; затем в письме вместо  обыкновенных букв ставят другие буквы, отстоящие в  общепринятой азбуке от первых на столько букв, сколько единиц в  числе, обозначенном соответствующей цифрой.

Исходный  текст Е х а л _ Г р е к а _ ч е р е з _  р е к у Ключ 5 2 1 3 _ 6 4 8 1 9 _ 1 3 5 7 6 _ 2 7 1 3 Зашифрован ­ный текст И ц б н _ З у м л з _ ш ж ф л н _ с л л х

ШИФР ВИЖЕНЕРА Шифр Виженера это метод  шифрования буквенного текста с  использованием ключевого слова. Квадрат Виженера или таблица  Виженера, может быть использована  для заширования и расшифрования. Расшифрование производится  следующим образом: находим в  таблице Виженера строку,  соответствующую первому символу  ключевого слова; в данной строке  находим первый символ  зашифрованного текста. Столбец, в  котором находится данный символ,  соответствует первому символу  исходного текста. Следующие символы  зашифрованного текста  расшифровываются подобным образом.

КЛЮЧ ВИЖЕНЕРА

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

ПЕРЕСТАНОВКА  «МАГИЧЕСКИЙ КВАДРАТ». Магическими квадратами называются квадратные  таблицы со вписанными в их клетки  последовательными натуральными числами от 1,  которые дают в сумме по каждому столбцу, каждой  строке и каждой диагонали одно и то же число.  16 5 9 4 3 10 6 15 2 11 7 14 13 8 12 1

ИСХОДНЫЙ  ТЕКСТ: КЛАД ЗАРЫЛА  В  ПАРКЕ ПОД  ДУБОМ.

САМЫЕ  ТАИНСТВЕННЫЕ  ШИФРЫ САМЫЕ ТАИНСТВЕННЫЕ ШИФРЫ

ФЕСТСКИЙ ДИСК      Изделие из глины,  наёденное в городе Фест в  1903 году. Обе его стороны  покрыты иероглифами,  нанесёнными по спирали.  Специалисты сумели  различить 45 видов  знаков, но из них лишь  несколько опознаны как  иероглифы, которые  использовались в  додворцовом периоде  древней истории Крита.

КРИПТОС    Скульптура, которую  американский ваятель  Джеймс Сэнборн установил в  1990 году в Лэнгли.  Зашифрованное послание,  нанесённое на неё, до сих пор не  могут разгадать.

КРИПТОГРАММЫ БЕЙЛА  Три защифрованных сообщения, которые, как  предполагается, содержат сведения о  местонахождении клада, зарытого в 1820­х  годах, партией золотоискателей под  предводительством Томаса Джефферсона  Бейла. Одно из сообщений расшифровано – в нём  описан сам клад и даны общие указания на  его местоположение. В оставшихся  нераскрытыми письменах, возможно,  содержатся точное место закладки и список  владельцев клада.

ШИФР ДОРАБЕЛЛА     Составлен в 1897 году британским  композитором сэром Эдвардом Уильямом  Эльгаром. В зашифрованном виде он отправил  письмо в город Вульвергемптон своей подруге  Доре Пенни. Этот шифр остаётся  неразгаданным.

ШТРИХ­КОД     Изображение, которое наносится с целью автоматизации учета  информации о товарах, позволяющей их идентифицировать, а  также уменьшить время на обработку данных. Его ставят на  транспортную и потребительскую упаковку.     В нашей стране самыми распространенными штриховыми кодами  являются JEAN­13 из 13 цифр и EAN­8 из 8 цифр.

ПЕРВЫЕ 2 (3) ЦИФРЫ ОЗНАЧАЮТ КОД СТРАНЫ­ ИЗГОТОВИТЕЛЯ (ВЕЛИКОБРИТАНИЯ — 50, ИСПАНИЯ —  84, ГЕРМАНИЯ — 400­440, РОССИЯ — 460­469, КИТАЙ —  690, БЕЛАРУСЬ — 481).    СЛЕДУЮЩИЕ ПЯТЬ ЦИФР (3­5 ИЛИ 3­7) ­ КОД  ПРЕДПРИЯТИЯ­ИЗГОТОВИТЕЛЯ ПРИСВАИВАЕТ  ЦЕНТРАЛИЗОВАННО НАЦИОНАЛЬНЫЙ ОРГАН  СТРАНЫ КОНКРЕТНОЙ ОРГАНИЗАЦИИ­ ИЗГОТОВИТЕЛЮ.    СЛЕДУЮЩИЕ ПЯТЬ (6­7 ИЛИ 8­12) ­ КОД ТОВАРА,  ПРИСВАИВАЕТСЯ ОРГАНИЗАЦИЕЙ­ИЗГОТОВИТЕЛЕМ  ИЛИ ПРОДАВЦОМ САМОСТОЯТЕЛЬНО В ВИДЕ  РЕГИСТРАЦИОННОГО НОМЕРА В ПРЕДЕЛАХ СВОЕГО  ПРЕДПРИЯТИЯ. В ЭТИХ ЦИФРАХ ИЗГОТОВИТЕЛЬ  МОЖЕТ ЗАКОДИРОВАТЬ НЕОБХОДИМЫЕ ДЛЯ  ИДЕНТИФИКАЦИИ ДАННЫЕ: НАИМЕНОВАНИЕ, СОРТ,  АРТИКУЛ, ЦВЕТ, МАССУ, РАЗМЕР И ДР.    ПОСЛЕДНЯЯ ЦИФРА — КОНТРОЛЬНАЯ,  ПРЕДНАЗНАЧЕННАЯ ДЛЯ СЧИТЫВАНИЯ ШТРИХ­КОДА  СКАНЕРОМ ПО АЛГОРИТМУ EAN. КОНТРОЛЬНОЕ  ЧИСЛО НАХОДЯТ ПУТЕМ ОПРЕДЕЛЕННОЙ  ПОСЛЕДОВАТЕЛЬНОСТИ АРИФМЕТИЧЕСКИХ  ДЕЙСТВИЙ.