Поиск по каталогу

Библиотека онлайн

K003737 Дипломная работа История развития криптографии

3400 руб. 1890 руб.
В корзину

одержание


Введение 4

1 Криптография 6

1.1 История развития криптографии 7

1.1.1 Наивная криптография 7

1.1.2 Формальная криптография 9

1.1.3 Математическая криптография 12

1.2 Основные понятия и определения 14

1.3 Требования к криптографическим системам 17

2 Криптографические методы защиты информации 20

2.1 Перестановочные шифры 23

2.1.1 Маршрутное шифрование. 23

2.1.2 Шифрование с помощью решеток. 24

2.2 Шифры замены 25

2.2.1 Шифр «Дора». 27

2.2.2 Шифр «Марк». 28

2.2.3 Шифр «Жанна» 28

2.3 Блочные шифры 29

2.3.1 Шифр Уитстона-Плейфера 29

2.3.2 Шифр Виженера 30

2.3.3 Шифр Цезаря 30

2.4 Модульная арифметика 31

2.5 Поточные шрифты 33

2.5.1 Книжный шифр 33

2.5.2 Шифры с автоключами 34

2.5.3 Шифр Вернама 34

2.6 Современные методы шифрования 36

2.6.1 DES 37

2.6.2 Российский стандарт шифрования данных ГОСТ 28147-89 39

3 Средства защиты информации в сети 42

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

3.1.1 Симметричное шифрование 43

3.1.2 Асимметричное шифрование 44

3.2 Системы аппаратной криптозащиты 45

3.3 Системы программной криптозащиты 50

Возможности DiskCryptor 51

Функции, не поддерживаемые при шифровании системных разделов 52

3.4 Программно-аппаратная криптозащита 52

3.4.1 Назначение программно-аппаратной защиты 53

3.4.2 Защита от несанкционированного доступа 54

3.4.3 Идентификация пользователя 55

3.4.4 Аутентификация пользователя 58

3.4.5 Электронные ключи 59

3.4.6 Современные электронные ключи 62

3.4.7 Способы взлома программно-аппаратной защиты 62

3.4.8 Электронно цифровая подпись (ЭЦП) 64

3.4.9 «КРИПТО-ПРО» 70

3.4.9.1 КриптоПро CSP 70

3.4.9.2 Назначение СКЗИ КриптоПРО CSP 71

3.4.9.3 Основные характеристики КриптоПРО CSP 71

3.4.9.4 Основные функции реализуемые КриптоПро CSP 72

Заключение 74

Глоссарий 76

Список использованных источников 78

Приложение 1 80

Приложение 2 81

Приложение 3 82

Приложение 4 83

Приложение 5 84



 

Введение


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

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

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

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

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

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

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

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

Для достижения поставленной цели в дипломной работе были решены следующие задачи:

Рассмотрены основные методы защиты информации;

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

Проанализированы средства защиты информации.

 

Криптография


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

Точное время возникновения способов обмена тайной информацией теряется в глубине веков, и установить его невозможно. Историки полагают, что первые криптографические приемы появились в Древнем Египте около 4 тыс. лет назад. Писцы, составлявшие жизнеописания правителей, стремились придать стандартным иероглифам необычный вид на монументах и гробницах, чтобы сообщить надписям менее обыденный и более почтительный стиль. Жрецы пользовались этим же приемом при переписывании религиозных текстов, чтобы те выглядели для мирян загадочнее и внушительнее. Такие «переводы» становились все менее понятными простому люду.

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

Более явные криптологические примеры дошли до нас от цивилизаций Месопотамии — от вавилонян, ассирийцев, халдеев, использовавших особую систему письма — клинопись. В 1500 г. до н. э. на глиняной табличке был записан тщательно охраняемый рецепт глазури для гончарных изделий. Знаки, определяющие необходимые ингредиенты, были намеренно перемешаны. Таким образом, мы имеем право утверждать, что эта табличка является самой ранней известной секретной записью.

Примерно с 500 г. до н. э. в Индии также широко применялись секретные записи, в частности в донесениях шпионов. Методы засекречивания включали в себя фонетическую замену, когда согласные и гласные менялись местами, использование перевернутых букв и запись текста под случайными углами. Различные индийские трактаты, ярким примером которых является «Артхашастра» (около 321—300 гг. до н. э.), показывают, что индийцы были хорошо знакомы со способами сокрытия информации.

В истории развития криптографии можно выделить три этапа:

- наивная криптография;

- формальная криптография;

- математическая криптография.


История развития криптографии


Наивная криптография


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

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

В древние времена широкое применение нашли различные простейшие криптографические устройства.

Известным криптографическим устройством защиты информации был «диск Энея» - инструмент для защиты информации, придуманный Энеем Тактиком в IV веке до н. э. Устройство представляло собой диск диаметром 13-15 см и толщиной 1-2 см с проделанными в нём отверстиями, количество которых равнялось числу букв в алфавите. Каждому отверстию ставилась в соответствие конкретная буква. В центре диска находилась катушка с намотанной на неё ниткой см. приложение 1. [17].

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

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

Прибор получил название «Линейка Энея». Она представляла собой устройство, имеющее отверстия, количество которых равнялось количеству букв алфавита. Каждое отверстие обозначалось своей буквой; буквы по отверстиям располагались в произвольном порядке. К линейке была прикреплена катушка с намотанной на неё ниткой. Рядом с катушкой имелась прорезь. При шифровании нить протягивалась через прорезь, а затем через отверстие, соответствующее первой букве шифруемого текста, при этом на нити завязывался узелок в месте прохождения её через отверстие; затем нить возвращалась в прорезь и аналогично зашифровывалась вторая буква текста и т. д. После окончания шифрования нить извлекалась и передавалась получателю сообщения.

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


Формальная криптография


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

К концу XIV в. между итальянскими городами-государствами в переписке уже применялись «номенклаторы». Они состояли из кодовых обозначений для слогов, слов и имен, а также алфавитов шифрозамен. Вплоть до XIX в. номенклаторы оставались самой широко используемой системой скрытия содержания сообщений [13].

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

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

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

В 1863 г. Фридрих Касиски опубликовал метод, впоследствии названный его именем, позволявшим быстро и эффективно вскрывать практически любые шифры того времени, в т.ч. полиалфавитные. Метод состоял из двух частей - определение периода шифра и дешифровка текста с использованием частотного криптоанализа.

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

1. шифр должен быть физически, если не математически, невскрываемым;

2. система не должна требовать секретности, на случай, если она попадёт в руки врага;

3. ключ должен быть простым, храниться в памяти без записи на бумаге, а также легко изменяемым по желанию корреспондентов;

4. зашифрованный текст должен (без проблем) передаваться по телеграфу;

5. аппарат для шифрования должен быть легко переносимым, работа с ним не должна требовать помощи нескольких лиц;

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

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

Перед началом Второй мировой войны ведущие мировые державы имели электромеханические шифрующие устройства, результат работы которых считался невскрываемым. Эти устройства делились на два типа - роторные машины и машины на цевочных дисках. К первому типу относят «Энигму» (см. приложение 2), использовавшуюся войсками Германии и её союзников, второго типа - американская M-209 (см. приложение 3). В СССР производились оба типа машин.

Успешные криптоатаки на подобного рода криптосистемы стали возможны только с появлением ЭВМ.




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


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

Ключевым моментом в развитии криптографии является фундаментальный труд Клода Шеннона «Теория связи в секретных системах» - секретный доклад, представленный автором в 1945 г., и опубликованный им в «Bell System Technical Journal» в 1949 г. В этой работе, по мнению многих современных криптографов, был впервые показан подход к криптографии в целом как к математической науке.

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

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

Примерно в это же время Хорст Фейстель переходит из Военно-воздушных сил США на работу в лабораторию корпорации IBM. Там он занимается разработкой новых методов в криптографии и разрабатывает ячейку Фейстеля, являющуюся основой многих современных шифров, в том числе шифра Lucifer, ставшего прообразом шифра DES – бывшего стандарта шифрования США, первого в мире открытого государственного стандарта на шифрование данных. На основе ячейки Фейстеля были созданы и другие блочные шифры, в том числе TEA (1994 г.), Twofish (1998 г.), IDEA (2000 г.), а также ГОСТ 28147-89, являющийся стандартом шифрования в России.

В 1976 г. публикуется работа Уитфилда Диффи и Мартина Хеллмана «Новые направления в криптографии». Данная работа открыла новую область в криптографии, теперь известную как криптография с открытым ключом. Также в работе содержалось описание алгоритма Диффи - Хеллмана - Меркле, позволявшего сторонам сгенерировать общий секретный ключ, используя открытый канал связи.

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

Относительно новым методом является вероятностное шифрование. Вероятностное шифрование предложили Шафи Гольдвассер и Сильвио Микэли. Шифрование было названо «вероятностным» в связи с тем, что один и тот же исходный текст при шифровании с использованием одного и того же ключа может преобразовываться в совершенно различные шифротексты.

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


Основныепонятия и определения


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

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

Аутентичность информациисостоит в подлинности авторства и целостности.

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

Современная криптографиявключает в себячетырекрупных раздела:

симметричныекриптосистемы,

криптосистемы с открытымключом,

системы электронной подписи,

управлениеключами.

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

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

Алфавит – конечноемножество используемыхдля кодирования информациизнаков.

Текст (сообщение) – упорядоченный набор изэлементов алфавита.

Коды и шифры использовалисьзадолго допоявления ЭВМ. С теоретической точки зрениянесуществуетчеткого различиямежду кодами и шифрами. Однако в современной практикеразличиемежду нимиявляетсядостаточночетким. Кодыоперируют лингвистическимиэлементами, разделяяшифруемый текст натакие смысловые элементы, как слова и слоги. В шифре всегдаразличают два элемента: алгоритм и ключ. Алгоритмпозволяет использоватьсравнительнокороткийключдля шифрованиясколь угоднобольшоготекста.

Определим ряд терминов, используемых в криптологии. Под шифромпонимаетсясовокупностьобратимых преобразованиймножества открытыхданныхнамножество зашифрованных данных, заданныхалгоритмомкриптографическогопреобразования. Шифр – это совокупностьинъективных отображений множества открытыхтекстов вомножество шифрованных текстов, проиндексированнаяэлементамиизмножества ключей. Криптографическая система, или шифрпредставляетсобой семейство Тобратимых преобразованийоткрытого текста в шифрованный. Членамэтого семейства можно взаимно однозначносопоставить число k, называемоеключом. ПреобразованиеТkопределяетсясоответствующим алгоритмом и значением ключа k.

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

ПространствоключейK – это набор возможных значенийключа.

Обычноключпредставляетсобой последовательныйряд буквалфавита. Следует отличатьпонятия «ключ» и «пароль». Парольтакже являетсясекретной последовательностью буквалфавита, однакоиспользуетсянедля шифрования (как ключ), а для аутентификациисубъектов. Криптосистемы подразделяютсянасимметричные и асимметричные [или с открытым (публичным) ключом].

В симметричныхкриптосистемахдля шифрования и для расшифрования используетсяодин и тот жеключ.

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

Шифрованием данныхназываетсяпроцесс преобразованияоткрытыхданных в зашифрованные с помощью шифра, а расшифрованиемданных – процесс преобразованиязакрытыхданных в открытые с помощью шифра.

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

Под кодированиемобычнопонимаютпредставление информации в видезнаков (буквалфавита).

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

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

Криптографическая защита – это защитаданных с помощью криптографическогопреобразования, под которым понимаетсяпреобразованиеданныхшифрованием и (или) выработкойимитовставки. Синхропосылка – исходныеоткрытыепараметры алгоритма криптографическогопреобразования.

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


Требования к криптографическим системам


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

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

Не забудьте оформить заявку на наиболее популярные виды работ: