Информационные материалы для подготовки студентов

Расскажи одногруппникам: + 200 к карме:


Содержание

Введение

Классификация ключей.

История

Генерация ключа

Шифрование

Расшифровка

Скорость вычислений

Безопасность

Генерация ключей

Дешифрование

Заключение

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

Введение

Криптография - это наука, занимающаяся построением безопасных шифров, т.е. алгоритмов, обеспечивающих преобразование электронных документов в нечитаемый набор символов, из которого можно восстановить исходный документ только зная некоторый пароль (секретное слово). Криптография развивалась с самого начала истории человечества. Известны примеры шифрования текстов из глубокой древности - у римлян, греков и других народов. Однако эра современной криптографии началась сравнительно недавно, в 70-е годы XX столетия. Приведем здесь основные события тех лет. В 1977 г. трое ученых Рональд Райвест (Ronald Linn Rivest), Ади Шамир (Adi Shamir) и Леонард Адлеман (Leonard Adleman) из Массачусетского Технологического Института (MIT) опубликовали в журнале Scientific American новый алгоритм шифрования, основанный на идее двухключевого шифрования, названный по первым буквам фамилий авторов методом RSA. В этом методе известным параметром служит некоторое целое число n большой длины (обычно 1024 или 2048 бита), являющееся произведением двух простых чисел p и q . Эти числа p и q являлись секретными параметрами метода, и для взлома системы RSA было достаточно найти множители p и q , т.е выполнить разложение числа n на простые сомножители. На момент опубликования алгоритма RSA было известны лишь небольшое количество алгоритмов факторизации, самым известным из которых являлся метод Ферма. Эти методы позволяли на тот день факторизовать числа, состоящие не более чем из 25 - 30 цифр. Поэтому использование в качестве n натурального числа, имеющего более 100 десятичных знаков, гарантированно обеспечивало безопасность шифрования этим методом. Сами создатели метода предложили всей математической общественности для тестового взлома 129-значное десятичное число, пообещав за его разложение условное вознаграждение в $100. Масла в огонь подлила также опубликованная в 1977 г. в журнале Sci.Amer. статья известного математика и популяризатора Мартина Гарднера «A new kind of cipher that would take millions of years to break» («Новый алгоритм шифрования, для взлома которого потребуется миллионы лет»).

Однако через 17 лет 129-значное число создателей метода RSA было разложено на составные множители с помощью алгоритма квадратичного решета, реализованного в сети коллективом авторов, возглавляемым А.Ленстрой. Эта процедура потребовала колоссальных усилий. Была задействована сеть, состоящая из 1600 компьютеров, которые проработав 220 дней, подготовили систему линейных уравнений, содержащую более 0,5 млн неизвестных. Потом эта система была решена с помощью суперкомпьютера за 2 дня вычислений. Параллельно с методом RSA американцами У.Диффи и М.Хеллманом в 1976 году был разработан алгоритм, позволяющий вырабатывать общий секретный ключ для двух пользователей сети, общающихся через открытую сеть. Этот метод основывался на трудности задачи вычисления дискретного логарифма в конечных полях. Схема построения электронной цифровой подписи на электронные документы, обеспечивающей те же условия, что и обычная собственноручная подпись, была разработана в 1984 году египетским криптографом Эль- Гамалем, и была развитием метода Диффи-Хеллмана. Следующий серьезный этап в развитии криптографии связан с разработкой понятия эллиптических кривых. В 1985 В.Миллер и Н.Коблиц показали, что проблема вычисления кратного точки эллиптической кривой, рассматриваемой над конечным полем, имеет большую вычислительную сложность, чем проблема факторизации числа или проблема вычисления дискретного логарифма в полях той же размерности. В начале 2000-х годов в криптографию вошло и получило большую популярность преобразование Вейля, которое позволило разработать и реализовать много новых алгоритмов типа короткой ЭЦП, ЭЦП, основанной на идентификационных данных пользователя, многосторонние протоколы Диффи-Хеллмана и другие.

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

Заключение

Значение криптографии в современном информационном обществе трудно

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

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

1. http://www.intuit.ru/studies/courses/552/408/lecture/9373

2. https://ru.wikipedia.org/wiki/%D0%9A%D0%BB%D1%8E%D1%87_(%D0%BA%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%8F)

3. https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D0%A0%D0%B0%D0%B1%D0%B8%D0%BD%D0%B0


Популярные, наиболее покупаемые работы:

  1. Театрализованные игры, как средство формирования взаимоотношений у детей среднего возраста
  2. Жизнь и научная деятельность Г. Галилея
  3. Сетевое мышление и новые формы коммуникации с аудиторией в условиях предвыборной кампании
  4. Проблемний кредит та причини його виникнення на прикладі ПАТ «УКРСИББАНК»
  5. Изучение организации и ведения учета материально-производственных запасов на ОАО «У-УАЗ»
  6. Муниципальное право
  7. Финансовая деятельность организации
  8. Конфликтология
  9. Государственное управление как система
  10. Происхождение жизни и основные этапы ее эволюции
  11. Зарождение и развитие городов 9-18 веков
  12. Теория денег у классиков политической экономии ( Тюрго, Смит, Рикардо, Мальтус ,Сэй, Милль)
  13. Психологическая характеристика отдельных периодов семейной жизни супругов
  14. Краеведение Забайкалья
  15. Кодификация российского законодательства в XVII в
  16. Прекращение брака
  17. Денежное обращение и денежный оборот в России
  18. Структура и функции процесса обучения
  19. Приговор как итоговое решение по уголовному делу
  20. Официальные и рабочие языки в многосторонней дипломатии
  21. Технологии социальной работы по профилактике употребления наркотиков
  22. Формирование мотивации
  23. Особенности регулирования труда спортсменов
  24. Основный принципы охраны здоровья граждан , и право граждан в области охраны здоровья
  25. Изучение процесса разработки инновационных проектов в социальной сфере
Структура реферата:
Как правильно самостоятельно написать:
Как правильно оформить по ГОСТ:
Инструкции по работе с программами: