Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Математика Математика

Современные криптографические методы

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

Министерство образования Российской Федерации САМАРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра прикладной математики и информатики К У Р С О В А Я Р А Б О Т А Современные криптографические методы Студент IV-ИЭ-8 Альперт В. В. Научный руководитель Пономарев В. П. С а м а р а 2000 С О Д Е Р Ж А Н И Е Стр. Введение в криптографию 3 Симметричные криптосистемы 5 Стандарт шифрования данных ГОСТ 28147-89 6 Международный алгоритм шифрования данных IDEA 10 Алгоритм RSA 12 Оценка надежности криптосистем 14 ЗАКЛЮЧЕНИЕ 19 ЛИТЕРАТУРА 20 Введение в криптографию Бурное развитие криптографические системы получили в годы первой и второй мировых войн. Начиная с послевоенного времени и по нынешний день, появление вычислительных средств ускорило разработку и совершенствование криптографических методов. Проблема использования криптографических методов в информационных системах стала в настоящий момент особо актуальна потому, что с одной стороны, расширилось использование компьютерных сетей, в частности глобальной сети Интернет, по которым передаются большие объемы информации государственного, военного, коммерческого и частного характера, не допускающего возможность доступа к ней посторонних лиц. С другой стороны, появление новых мощных компьютеров, технологий сетевых и нейронных вычислений сделало возможным дискредитацию криптографических систем еще недавно считавшихся практически не раскрываемыми. Проблемой защиты информации путем ее преобразования занимается криптология (kryp os - тайный, logos - наука). Криптология разделяется на два направления - криптографию и криптоанализ. Цели этих направлений прямо противоположны. Криптография занимается поиском и исследованием математических методов преобразования информации. Сфера интересов криптоанализа - исследование возможности расшифровывания информации без знания ключей. Шифрование - преобразовательный процесс: исходный текст, который носит также название открытого текста, заменяется шифрованным текстом. Дешифрование - обратный шифрованию процесс. На основе ключа шифрованный текст преобразуется в исходный. Ключ - информация, необходимая для беспрепятственного шифрования и дешифрования текстов. Криптосистемы разделяются на симметричные и системы с открытым ключом. В симметричных криптосистемах и для шифрования, и для дешифрования используется один и тот же ключ. В системах с открытым ключом используются два ключа - открытый и закрытый, которые математически связаны друг с другом. Информация шифруется с помощью открытого ключа, который доступен всем желающим, а расшифровывается с помощью закрытого ключа, известного только получателю сообщения. Электронной (цифровой) подписью называется присоединяемое к тексту его криптографическое преобразование, которое позволяет при получении текста другим пользователем проверить авторство и подлинность сообщения. Криптостойкостью называется характеристика шифра, определяющая его стойкость к дешифрованию без знания ключа (т.е. криптоанализу). Имеется несколько показателей криптостойкости, среди которых: количество всех возможных ключей; среднее время, необходимое для криптоанализа.

Криптография в прошлом использовалась лишь в военных целях. Однако сейчас, с становлением информационного общества, она становится центральным инструментом для обеспечения конфиденциальности. По мере образования информационного общества, крупным государствам становятся доступны технологические средства тотального надзора за миллионами людей. Поэтому криптография становится одним из основных инструментов обеспечивающих конфиденциальность, доверие, авторизацию, электронные платежи, корпоративную безопасность и бесчисленное множество других важных вещей. Симметричные криптосистемы Все многообразие существующих криптографических методов можно свести к следующим классам преобразований: Моно- и полиалфавитные подстановки. Наиболее простой вид преобразований, заключающийся в замене символов исходного текста на другие (того же алфавита) по более или менее сложному правилу. Для обеспечения высокой криптостойкости требуется использование больших ключей. Перестановки. Также несложный метод криптографического преобразования. Используется, как правило, в сочетании с другими методами. Гаммирование. Этот метод заключается в наложении на исходный текст некоторой псевдослучайной последовательности, генерируемой на основе ключа. Блочные шифры. Представляют собой последовательность (с возможным повторением и чередованием) основных методов преобразования, применяемую к блоку (части) шифруемого текста. Блочные шифры на практике встречаются чаще, чем “чистые” преобразования того или иного класса в силу их более высокой криптостойкости. Российский и американский стандарты шифрования основаны именно на этом классе шифров. Стандарт шифрования данных ГОСТ 28147-89 Российский стандарт шифрования является блочным, т. е. преобразование ведется по блокам. Он включает в себя режим замены и два режима гаммирования. Стандарт ГОСТ 28147-89 формировался с учетом мирового опыта, и в частности, были приняты во внимание недостатки и нереализованные возможности алгоритма DES, поэтому использование стандарта ГОСТ предпочтительнее. Эффективность данного стандарта достаточно высока. Системы, основанные на ГОСТ 28147-89, позволяют зашифровать в секунду до нескольких десятков Кбайт данных. В него заложен метод, с помощью которого можно зафиксировать необнаруженную случайную или умышленную модификацию зашифрованной информации. Введем ассоциативную операцию конкатенации. Если L и R – последовательность бит, то LR обозначает конкатенацию последовательностей, то есть LR - последовательность бит с размерностью равной сумме размерностей L и R, причем биты R следуют за битами L. Кроме того, будем использовать следующие операции сложения: A^B - побитовое сложение по модулю 2; если A B=>2, то A^B=А B-2 если A B232, то AB=A B-232 если A B232-1, то A{ }B=A B-232 1 если A B2, то A^B=А B-2 если A B d2 p3 ( ) s3 --> d3 p4 ( ) s4 --> d4 d1 ^ d3 --> d5 d2 ^ d4 --> d6 d5 ( ) s5 --> d7 d6 ( ) d7 --> d8 d8 ( ) s6 --> d9 d7 ( ) d9 --> d10 d1 ^ d9 --> d11 d3 ^ d9 --> d12 d2 ^ d10 --> d13 d4 ^ d10 --> d14 p1, p2, p3, p4 – четыре 16 битных блока, на которые разбиваются один блок исходного текста s1, s2, s3, s4, s5, s6 – шесть 16 битных подключей.

На следующем шаге в качестве p1, p2, p3, p4 используют d11, d13, d12, d14 и новые шесть подключей. Полученные четыре последние 16 битных блока и есть зашифрованный текст. Процесс дешифрования осуществляется аналогично. Шифрование и дешифрование отличаются только подключами. Первые восемь подключей определяются с помощью 128 битного ключа, который разделяется на восемь частей. Новые восемь подключей определяются следующим образом: начальный ключ смещается на 25 бит, и разделяется на восемь частей. Подключи для дешифрования определяются таблицей: 1 шаг s49 s50# s51# s52 s47 s48 2 шаг s43 s45# s44# s46 s41 s42 3 шаг s37 s39# s38# s39 s35 s36 4 шаг s31 s33# s32# s34 s29 s30 5 шаг s25 s27# s26# s28 s23 s24 6 шаг s19 s21# s20# s22 s17 s18 7 шаг s13 s15# s14# s16 s11 s12 8 шаг s7 s9# s8# s10 s5 s6 Последнее преобразование s1 s2# s3# s4 sXX = мультипликативная инверсия sXX по модулю 216 1 sXX# = аддитивная инверсия sXX по модулю 216 Алгоритм RSA Как бы ни были сложны и надежны криптографические системы - их слабое место при практической реализации - проблема распределения ключей. Для того чтобы был возможен обмен конфиденциальной информацией между двумя субъектами ИС, ключ должен быть сгенерирован одним из них, а затем, в конфиденциальном порядке, передан другому. Т.е. в общем случае для передачи ключа опять же требуется использование какой-то криптосистемы. Для решения этой проблемы на основе результатов, полученных классической и современной алгеброй, были предложены системы с открытым ключом. Суть их состоит в том, что каждым адресатом ИС генерируются два ключа, связанные между собой по определенному правилу. Один ключ объявляется открытым, а другой закрытым. Открытый ключ публикуется и доступен любому, кто желает послать сообщение адресату. Секретный ключ сохраняется в тайне. Исходный текст шифруется открытым ключом адресата и передается ему. Зашифрованный текст в принципе не может быть расшифрован тем же открытым ключом. Дешифрование сообщение возможно только с использованием закрытого ключа, который известен только самому адресату. Асимметричные криптографические системы используют так называемые необратимые или односторонние функции, которые обладают следующим свойством: при заданном значении x относительно просто вычислить значение f(x), однако если y=f(x), то нет простого пути для вычисления значения x. Алгоритмы шифрования с открытым ключом получили широкое распространение в современных информационных системах. Так, алгоритм RSA стал мировым стандартом де-факто для открытых систем. Алгоритмы криптосистем с открытым ключом можно использовать в 3 назначениях. 1. Как самостоятельные средства защиты передаваемых и хранимых данных. 2. Как средства для распределения ключей. 3. Средства аутентификации пользователей. Алгоритмы криптосистем с открытым ключом более трудоемки, чем традиционные криптосистемы, поэтому использование их в качестве самостоятельных средств защиты нерационально. Поэтому на практике рационально с помощью криптосистем с открытым ключом распределять ключи, объем которых как информации незначителен. А потом с помощью обычных алгоритмов осуществлять обмен большими информационными потоками.

В недавнем обзоре в «Нью-Йорк Ревью оф Букс» Гоулд направил свою критику против книги, в которой были сделаны попытки объяснить жизнь, как исключительно предмет генетической наследственности. Он заявил, что существование жизни и ее появление не сводятся только к кодам, содержащимся в генах. Он считает, что вопросы существования жизни затрагивают еще область того, как новые популяции и организмы борятся за выживание. Все это увеличивает количество предлагаемых вариантов, ни один из которых не поддается математическому формулированию, и это обстоятельство полностью исключает возможность прогнозов, касающихся нашего существования. Это, собственно, обратная сторона той же точки зрения, что содержится в выводе Поппера о науках, изучающих жизнь. Прогнозы можно проверить в лабораториях. Если же прогнозов нет, подтвердить гипотезу современными научными методами чрезвычайно трудно, практически невозможно. Многие аргументы против дарвинизма, собственно говоря, очень сходны с теми, что разрушили марксизм и фрейдизм. И Маркс, и Фрейд были детерминисты, предлагавшие изящные простые объяснения для проблем, которые их предшественники и потомки считают чрезвычайно сложными

1. Системы обнаружения атак. (Анализаторы сетевых протоколов и сетевые мониторы)

2. Анализ работы системы управления электровозом постоянного тока при разгоне грузового поезда

3. Система автоматического регулирования генератора постоянного тока

4. Разработка системы управления двигателя постоянного тока

5. Происхождение Солнечной системы и Земли

6. Вселенная, Галактика и Солнечная система
7. Происхождение и развитие солнечной системы
8. Солнечная система в центре внимания науки

9. Обзор солнечной системы

10. Солнечная система (Солнце, Земля, Марс)

11. Строение солнечной системы

12. Солнечная система

13. Тросовые системы в космосе

14. Анализ устойчивости и поддержание орбитальной структуры космической системы связи

15. Пространственная ориентация живых организмов посредством зрительной сенсорной системы

16. Система HLA и инфекционные заболевания

Переносная люлька-кокон Фея, цвет: серо-голубая, арт: ФЕЯ_0005605-5.
Переносная люлька-кокон — это комфортная переноска для малыша. Модель с жестким дном и съемным капюшоном защитит ребенка от холода и
910 руб
Раздел: Переноски
Машинка детская с полиуретановыми колесами "Бибикар-лягушонок", оранжевый.
Вашему крохе едва исполнилось 3 годика, а он уже требует дорогой квадроцикл на аккумуляторе, как у взрослых соседских мальчишек? Никакие
2350 руб
Раздел: Каталки
Многоразовые пакеты для хранения детского питания Happy Baby "Baby Food Pouches On-The-Go", 5.
Многоразовые пакеты для хранения детского питания c крышкой — это простой и удобный способ для питания в дороге, на прогулке или в машине.
399 руб
Раздел: Прочие

17. Анатомия и физиология пищеварительной системы человека

18. Бактериальная система секреции белков первого типа

19. Военные реформы 1862-74 годов в России. Техническое перевооружение армии и флота, всесословная воинская повинность. Изменение системы военного управления

20. Законодательство Российской Федерации о единой государственной системе предупреждения и ликвидации чрезвычайных ситуаций

21. Транспортная система (Восточного Казахстана)

22. Экономическая система Дании
23. Широкозонная система спутниковой дифференциальной навигации (теоретический аспект)
24. Схема системы налогообложения

25. Денежная система России

26. Налоги и налоговая система РФ

27. Налоговая система государства, налоги и их виды

28. Налоговая система Российской Федерации

29. Налоговая система РФ и пути ее реформирования

30. Налоговая система Японии

31. ПОДАТКИ ТА ПОДАТКОВА СИСТЕМА УКРАЇНИ

32. Проблемы реформирования налоговой системы в России

Измеритель любви.
Измеритель любви - это чувствительный прибор, отмечающий малейшие изменения в вашем внутреннем состоянии. Нижнюю капсулу нужно зажать в
315 руб
Раздел: Прочее
Вкладыши "Лето".
Вкладыши "Лето" - это развивающая игрушка, предназначенная для детей в возрасте старше 3-х лет. При помощи такой игрушки ребёнок
503 руб
Раздел: Рамки-вкладыши
Конструктор металлический для уроков труда №2.
Конструктор раскрывает перед ребенком неограниченные возможности моделирования и создания множества своих собственных
397 руб
Раздел: Магнитные и металлические конструкторы

33. Судебная система Российской Федерации

34. Система расходов бюджета

35. Налоговая система России в новом правовом поле

36. Бюджетная система и развитие межбюджетных отношений

37. Становление налоговой системы в начале 90-х годов в России

38. Задачи, система и функции органов юстиции Российской Федерации
39. Становление системы социальной защиты государственных служащих
40. Контроль в системе органов государственной власти

41. Конкурсное производство в системе арбитражного управления

42. Гражданское право в системе права

43. Обязательство как гражданско-правовой институт. Место обязательственного права в системе гражданского права

44. Инквизиционный процесс. Формальная система доказательств

45. Правовая система Великобритании

46. Судебная система 1917-22 гг.

47. Система преступления и наказания по Соборному Уложению 1649 года

48. Правовая система России во 2-й половине XlX - начале ХХ вв. Судебная реформа

Коллекция "Гардероб".
Кукольный гардероб для одежды кукол. У гардероба две распашные дверцы, нижний ящик с откидной крышкой, внутренние полочки, перекладина для
362 руб
Раздел: Гардеробные, прихожие
Коробка подарочная "Прованс".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
302 руб
Раздел: Коробки
Стержень для шариковых ручек "QuinkFlow", синий, F.
Стержень для шариковых ручек "QuinkFlow". Цвет чернил: синий. Длина: 98 мм. Линия письма: F.
343 руб
Раздел: Стержни для ручек

49. Создание советской судебной системы

50. Процесс становления системы революционных трибуналов РСФСР

51. Федерализм и избирательная система в Германии

52. Налогообложение на Украине (Система оподаткування в Українії податкова політика в сучасних умовах)

53. Предмет, метод и система гражданского процессуального права /Украина/

54. Налоговая система Швеции
55. Налоговые системы развитых стран и их сравнение с налоговой системой России
56. Налоговая система Дании

57. Системы органов государственной власти субъектов Российской Федерации и штатов Индии (сравнительный анализ)

58. Система пенсионного обеспечения населения и пути его реформирования

59. Избирательная система в РФ

60. Системы органов государственной власти субъектов РФ и штатов Индии (сравнительный анализ)

61. Федеральное Собрание - парламент России как высший представительный орган, его место в системе органов государства

62. Особенности системы разделения властей в РФ как смешанной республике.

63. Эволюция системы европейской безопасности от СБСЕ к ОБСЕ

64. Ответственность и контроль в системе местного самоуправления

Карандаши цветные "Progresso", 12 цветов.
Бездревесные цветные карандаши "Progresso" имеют прочное лаковое покрытие, легко затачиваются с помощью обычной карандашной
339 руб
Раздел: 7-12 цветов
Трехколесный велосипед Funny Jaguar Lexus Racer Trike Air (цвет: бронза).
Детский трехколесный велосипед с колясочной крышей на надувных колесах – настоящее спасение для мам с маленькими детьми. Главное место для
4200 руб
Раздел: Трехколесные
Набор детской мебели "Растем вместе" (цвет: орех).
Качественная детская мебель всегда отличается от взрослой, так как производится с учетом строения тела малыша и того, что он быстро
4541 руб
Раздел: Наборы детской мебели

65. Налоговая система и налогоплательщики в России: варианты взаимодействия

66. Специальные налоговые режимы. Упрощенная система налогообложения

67. Налоговая система России: сущность, проблемы, перспективы развития

68. Понятие налога, налогового права, его система, их функции

69. Система налогооблажения в России

70. Упрощенная система налогообложения
71. Налоговая система России в сравнении с другими странами
72. Система безопасности заказчика

73. Апелляционный суд в судебной системе Украины

74. Социально-юридическая система немецкого фашизма

75. Системы государственного лицензирования

76. Соотношение понятий "система права" и "правовая система"

77. Основные правовые системы современности

78. Право в системе нормативного регулирования общественных отношений

79. Система права

80. Проблемы реализации принципа разделения властей, действия системы сдержек и противовесов на примере Российской Федерации

Настольная игра "Юный Свинтус" (новая версия).
Новая версия всероссийского карточного бестселлера — теперь и для самых маленьких игроков! Любимая механика, знакомые правила и милые
390 руб
Раздел: Игры в дорогу
Спиннер трехлучевой "Элит", перламутровый (в железной квадратной коробке).
Компактная стильная игрушка для взрослых и детей, предназначенная для вращения на пальцах. Состоит из подшипников, благодаря которым
465 руб
Раздел: Спиннеры
Самоклеящиеся этикетки, A4, 210x297 мм.
Формат: А4. Размер: 210x297 мм. 1 этикетка на листе (100 листов в упаковке).
500 руб
Раздел: Бейджи, держатели, этикетки

81. Возникновение и система развития права Канады

82. Формы и системы заработной платы

83. Автоматизация информационного взаимодействия в системе органов государственного финансового контроля

84. Денежная система РФ

85. Системы упражнений в диалогической речи на различных этапах обучения

86. Сравнительный анализ отечественной и зарубежной системы книгораспространения
87. Система философско-эстетических взглядов А. Камю
88. Место саргатской культуры в системе скифо-сибирской культурно-исторической общности

89. Библия в системе поэтики Ф.М. Достоевского "Братья Карамазовы"

90. Языкознание в системе наук

91. Сюжетно-композиционные особенности и образная система поэм Гомера "Одиссей" и "Илиада"

92. Реформа политической системы в условиях перестройки

93. Становление и развитие системы управления Военно-Морским флотом в Петровский период Российской истории

94. Создание системы государственного образования. Книгоиздательское дело

95. Операционные системы

96. Информационные системы в экономике

Подставка для ножей AK-210ST "Alpenkok", 11x22 см.
Размеры: 11х22 см. Подставка для ножей мраморной расцветки с черным наполнением. Материал корпуса: пластик. Внутренняя часть:
673 руб
Раздел: Подставки для ножей
Колокольчик декоративный "Узор", 8x13 см.
Цвет: белый. Материал: фарфор. Размер: 8x13 см.
355 руб
Раздел: Миниатюры
Горшок надувной для дома и авто "Baby-Krug", розовый.
Невероятно удобный надувной горшок был разработан при непосредственном участии квалифицированных медицинских работников и технических
489 руб
Раздел: Горшки обычные

97. Разработка системы маршрутизации в глобальных сетях(протокол RIP для IP)

98. Информационная система (ІНФОРМАЦІЙНА СИСТЕМА ОБЛІКУ І АНАЛІЗУ РОЗРАХУНКІВ З ПОСТАЧАЛЬНИКАМИ І ПІДРЯДНИКАМИ)

99. Несанкционированный доступ к терминалам серверов с операционными системами семейства UNIX. На примере octopus.stu.lipetsk.ru

100. Построение локальной вычислительной сети подразделения организации под управлением операционной системы WindowsNT


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.