Криптографическая защита информации

 

Содержание 

Введение………………………………………………………………………………...3                                                                                                                                                                                                 

1  Криптографическая защита информации и этапы её развития  ………………….4

2  Методы  криптографического преобразования данных…………………………...9                        

                2.1   Шифрование заменой…………………………………………………..9

                2.2   Монофоническая замена………...........................................................10

                2.3   Шифрование перестановкой………………………………………….11

                2.4   Шифрование методом гаммирования  ……………………………….12

               2.5   Шифрование с помощью аналитического метода………………….13

                2.6   Системы с открытым ключом………………………………..............16

                2.7   Электронная цифровая подпись………………..................................18

3 Шифрование и дешифрование……………………………………….....................24

                3.1   Описание алгоритмов шифрования и дешифрования………….......25 

                3.2   Текст программ шифрования и дешифрования.................................26                

4 Описание проекта……………………………………….........................................28

Заключение …………………………………………..………………….....................32                                                                                                         

Библиографический список………………………………….....................................33 
 
 
 
 
 
 
 
 
 
 

      Введение. 

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

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

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

1. Главная (описывает назначение сайта, обеспечивает навигацию, даёт возможность выбрать отдельные методы криптографической защиты для подробного просмотра);
2. Страница шифрования/дешифрования заданным методом;
3. Страница ссылок на источники в Интернет;
4. Об авторе.

      Каждый  метод криптографической защиты описывается в отдельном PHP – файле, включаемом в проект оператором include. Главная страница сайта, а также демонстрация метода имеют тип файла html. Необходимые иллюстрации включаются в проект в виде GIF. и JPG. файлов.

      Интерфейс страницы демонстрации шифрования/дешифрования заданным методом разрабатывается  с учётом требования максимальной наглядности. Должны быть предусмотрены возможности ввода шифруемого сообщения и контроля результатов шифрования, а также – обратный процесс. 

1. Криптографическая защита информации и этапы её развития.

 

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

     История применения криптографических методов  насчитывает десятки веков. Упоминания о криптографии (от греч. kryptos - скрытый, тайный) встречаются еще у Геродота и Плутарха, а также в русских рукописях XII—XIII веков. Но криптография появилась гораздо раньше — она ровесница истории человеческого языка.

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

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

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

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

     С развитием письменности задача обеспечения  секретности и подлинности передаваемых сообщений стала особенно актуальной. Действительно, сообщение, переданное словесно или показанное жестами, доступно для постороннего только в тот краткий промежуток времени, пока оно находилось «в пути», а в его авторстве и подлинности у получателя не может быть никаких сомнений, потому что он видит своего собеседника. Иное дело, когда сообщение записано. В этом случае оно уже живет отдельной жизнью и имеет свой путь. Сообщение, записанное на каком-либо носителе, существует в материальном мире, и у людей, желающих ознакомиться с его содержанием против воли отправителя и получателя, появляется гораздо больше шансов это сделать. Поэтому именно после возникновения письменности появилось искусство тайнописи — набор методов, предназначенных для секретной передачи записанных сообщений от одного человека другому.

     С широким распространением письменности криптография стала формироваться  как самостоятельная наука. Данные о первых способах тайнописи весьма обрывочны. Предполагается, что она  была известна в Древнем Египте и  Вавилоне. До нашего времени дошли сведения о том, что искусство секретного письма использовалось в Древней Греции. Первые действительно достоверные данные с описанием метода шифрования относятся к периоду смены старой и новой эры и описывают шифр Цезаря — способ, которым Юлий Цезарь прятал свои записи от излишне любопытных глаз. С высоты достижений современной криптографии шифр Цезаря предельно примитивен: в нем каждая буква сообщения заменялась на третью следующую за ней в алфавитном порядке букву. Однако для того времени, когда умение читать и писать было редким исключением, его криптостойкости вполне хватало.

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

     Но  проходили годы, и переписка, как  средство общения, стала неотъемлемой частью процесса передачи информации. Чем оживленнее велась переписка  в обществе, тем больше ощущалась потребность в средствах ее засекречивания. Соответственно, возникали все более совершенные и хитроумные шифры. Сначала появились шифровальщики, потом группы из нескольких шифровальщиков, а затем и целые шифровальные отделы. Когда объемы подлежащей закрытию информации, стали критическими, были созданы механические устройства для шифрования. Основными потребителями криптографических услуг стали дипломатические и шпионские миссии, тайные канцелярии правителей и штабы войсковых соединений. Для этого этапа развития криптографии характерно следующее: защите подвергались исключительно текстовые сообщения, написанные на естественных языках (других типов данных в то время просто не существовало); использовавшиеся шифры были достаточно простыми (шифрование сначала осуществлялось вручную, позднее были изобретены сравнительно несложные механические приспособления); научный подход к построению шифров и их раскрытию отсутствовал (криптография и криптоанализ были скорее искусством, чем наукой); криптографию использовали только высшие правящие слои и военная верхушка государств; основной задачей криптографии являлась защита передаваемых сообщений от несанкционированного ознакомления (поскольку шифровали исключительно текстовые сообщения, то никаких дополнительных методов защиты от навязывания ложных данных не применялось, т. к. в силу огромной избыточности, характерной для естественных языков, была ничтожно мала вероятность получить нечто осмысленное после расшифровки искаженного зашифрованного текста). Особенно бурно криптографические системы развивались в годы первой и второй мировых войн. Благодаря вычислительным средствам ускорились разработка и совершенствование криптографических методов. Именно появление в середине прошлого столетия первых электронно-вычислительных машин кардинально изменило ситуацию.

     С появлением компьютеров и использованием для связи компьютерных сетей  шифрование данных стало более изощренным и актуальным. Благодаря созданию новых мощных компьютеров, технологий сетевых и нейронных вычислений стало возможно «взломать» криптографические системы, до недавнего времени считавшиеся практически нераскрываемыми. Вместе с тем расширилось использование компьютерных сетей, в частности, глобальной сети Internet, по которым передаются большие объемы информации государственного, военного, коммерческого и частного характера, доступ к которой для посторонних лиц недопустим. Все это привело к тому, что очень быстро практическая криптография в деловой сфере сделала огромный скачок в развитии, причем сразу по нескольким направлениям:

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

        
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2. Методы  криптографического преобразования данных

 

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

     Любой криптографический метод характеризуется такими показателями, как стойкость и трудоемкость:

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

 

1. Шифрование  заменой

 

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