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

Санкт Петербургский государственный университет информационных технологий механики и оптики

Реферат

По истории информатики на тему

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

Аспирант:

Соколов А. С.

Кафедра:

МиПЧС

Специальность:

05.13.19

Санкт-Петербург

2008 г.

Оглавление

Введение 3

Глава 1. Исторические основы криптографии 3

Глава 2. Этапы развития криптографии 6

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

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

Научная криптография 14

Компьютерная криптография 15

Важные события в истории криптографии 16

Глава 3. Криптология в современном мире. 17

Заключение 18

Список литературы 21

Введение

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

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

  • конфиденциальности передаваемых/хранимых данных

  • аутентификации

  • целостности хранимых и передаваемых данных

  • обеспечения подлинности документов

Базовых методов преобразования информации, которыми располагает криптография, немного, среди них:

  • шифрование (симметричное и несимметричное)

  • вычисление хэш функций

  • генерация электронной цифровой подписи

  • генерация последовательности псевдослучайных чисел

Глава 1. Исторические основы криптографии

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

Историю криптографии условно можно разделить на 4 этапа:

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

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

  3. Научная криптография.

  4. Компьютерная криптография.

Каждый этап мы подробнее рассмотрим в Главе 2.

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

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

Существовали три основных способа защиты информации. Один из них предполагал защиту ее чисто силовыми методами: охрана документа - носителя информации -физическими лицами, передача его специальным курьером и т.д. Второй способ получил название "стеганография" (латино-греческое сочетание слов, означающих в совокупности "тайнопись"). Он заключался в сокрытии самого факта наличия информации. В данном случае использовались так называемые симпатические чернила. При соответствующем "проявлении" бумаги текст становится видимым. Один из примеров сокрытия информации приведен в трудах древнегреческого историка Геродота. На голове раба, которая брилась наголо, записывалось нужное сообщение. И когда волосы его достаточно отрастали, раба отправляли к адресату, который снова брил его голову и считывал полученное сообщение.

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

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

Шифрованные тексты Древнего Египта - это чаще всего религиозные тексты и медицинские рецепты.

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

Наиболее полные и достоверные сведения о шифрах относятся к Древней Греции.

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

Глава 2. Этапы развития криптографии

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

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

Историческим примером шифра замены является шифр Цезаря (1 век до н.э.), описанный историком Древнего Рима Светонием. Гай Юлий Цезарь использовал в своей переписке шифр собственного изобретения. Применительно к современному русскому языку он состоял в следующем.

Таблица 1. Шифр Цезаря.

А

Б

В

Г

Д

Е

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ы

Ь

Ъ

Э

Ю

Я

Г

Д

Е

Е

Ж

3

И

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ы

Ь

Ъ

Э

Ю

Я

А

Б

В


Выписывался алфавит: А, Б, В, Г, Д, Е,...,; затем под ним выписывался тот же алфавит, но со сдвигом на 3 буквы влево:

При зашифровке буква А заменялась буквой Г Б заменялась на Д, Б-Ей так далее. Так, например, слово "РИМ" превращалось в слово "УЛП". Получатель сообщения "УЛП" искал эти буквы в нижней строке и по буквам над ними восстанавливал исходное слово "РИМ". Ключом в шифре Цезаря является величина сдвига 3-й нижней строки алфавита. Преемник Юлия Цезаря - Цезарь Август - использовал тот же шифр, но с ключом - сдвиг 4. Слово "РИМ" он в этом случае зашифровал бы в буквосочетание "ФМР".

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

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

  1. «Криптограф»

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

    Исторический очерк
    Криптография возникла вместе с письменностью. В исторических документах древних цивилизаций Индии, Египта, Месопотамии имеются сведения о системах и способах составления шифрованного письма Так, в древнеиндийских рукописях содержится
  3. 1. Теоретические основы криптографии 9

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

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

    Документ
    Объяснить человеку как пользоваться PGP не сложно. Щелкнуть тут, щелкнуть здесь. А вот объяснить что такое криптография гораздо сложнее. Различные справочники слишком мудрено рассказывают об этом, в результате чего для многих эта тема
  6. Рабочая программа дисциплины история и философия науки «История науки»

    Рабочая программа
    Рабочая программа составлена в соответствии с Программой-минимум кандидатского экзамена по истории и философии науки «история науки», утвержденной приказом Министерства образования и науки РФ № 274 от 08.
  7. Курс истории информатики в магистратуре по направлению «Информационные технологии»

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

    Документ
    С древнейших времен религия играла огромную роль в жизни человека и в истории человечества. О чем красноречиво говорят имена родночальниками многих естественных и общественных наук и научных направлений: основателя древнегреческой
  9. Программа курса «история и методология прикладной математики»

    Программа курса
    ЛЕКЦИЯ 1 (2.09). Основные этапы развития математики: взгляды на периодизацию А.Н.Колмогорова и А.Д.Александрова. Формирование первичных математических понятий: числа и системы счисления, геометрические фигуры.

Другие похожие документы..