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

Компьютеры, Программирование Компьютеры, Программирование

Композиции шифров

Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

МПС РФ Московский Государственный Университет Путей Сообщения (МИИТ) Кафедра «Электроника и защита информации» Курсовая работа по дисциплине: «Криптографические методы защиты информации» На тему: «Композиции шифров» Выполнил: Ефалов П.А. Студент гр. АКБ-311 ИСУТЭ Проверил: Титов Е.В. Москва-2003 СОДЕРЖАНИЕ: Введение . .4 1. Комбинированные методы шифрования Комбинирование простых способов шифрования. 5 2. Теория проектирования блочных шифров . 8 2.1. Сети Файстеля .8 2.2. Простые соотношения .9 2.3. Групповая структура .9 2.4. Слабые ключи 10 2.5. Устойчивость алгоритма к дифференциальному и линейному криптоанализу 10 2.6. Проектирование S-блоков 11 2.7. Проектирование блочного шифра .13 3. Блочные шифры 14 3.1. Алгоритм Lucifer 14 3.2. Алгоритм Madryga .15 3.2.1. Описание алгоритма Madryga 16 3.2.1. Криптоанализ алгоритма Madryga .17 3.3. Алгоритм REDOC .18 3.3.1. Алгоритм REDOC III .18 3.4. Алгоритм LOKI .19 3.4.1. Алгоритм LOKI91 .19 3.4.2. Описание алгоритма LOKI91 21 3.4.3. Криптоанализ алгоритма LOKI91 .21 3.5. Алгоритм K ufu и K afre .22 3.5.1. Алгоритм K ufu . 23 3.5.2. Алгоритм K afre .23 3.6. Алгоритм ММВ .24 3.6.1. Стойкость алгоритма ММВ .25 3.7. Алгоритм Blowfish 26 3.7.1. Описание алгоритма Blowfish .26 3.7.2. Стойкость алгоритма Blowfish .29 3.8. Алгоритм RC5 29 4. Объединение блочных шифров .32 4.1. Двойное шифрование 32 4.2. Тройное шифрование .33 4.2.1. Тройное шифрование с двумя ключами .33 4.2.2. Тройное шифрование с тремя ключами .35 4.2.3. Тройное шифрование с минимальным ключом .35 4.2.4. Режимы тройного шифрования 35 4.2.5. Варианты тройного шифрования .37 4.3. Удвоение длины блока 38 4.4. Другие схемы многократного шифрования .39 4.4.1. Двойной режим OFB/счетчика .39 4.4.2. Режим ECB OFB .39 4.4.3. Схема xDESi .40 4.4.4. Пятикратное шифрование .41 4.5. Уменьшение длины ключа в CDMF .42 4.6. Отбеливание .42 4.7. Каскадное применение блочных алгоритмов 43 4.8. Объединение нескольких блочных алгоритмов 44 Заключение . .45 Список литературы . 46 ВВЕДЕНИЕ Шифрсистемы классифицируются по различным признакам: по видам защищаемой информации (текст, речь, видеоинформация), по криптографической стойкости, по принципам обеспечения защиты информации (симметричные, ассиметричные, гибридные), по конструктивным принципам (блочные и поточные) и др. При построении отображений шифра используются с математической точки зрения два вида отображений: перестановки элементов открытого текста и замены элементов открытого текста на элементы некоторого множества. В связи с этим множество шифров делится на 3 вида: шифры перестановки, шифры замены и композиционные шифры, использующие сочетание перестановок и замен. Рассмотрим последний класс шифров, то есть шифры композиции. На практике обычно используют два общих принципа шифрования: рассеивание и перемешивание. Рассеивание заключается в распространении влияния одного символа открытого текста на много символов шифртекста: это позволяет скрыть статистические свойства открытого текста. Развитием этого принципа является распространение влияния одного символа ключа на много символов шифрограммы, что позволяет исключить восстановление ключа по частям.

Перемешивание состоит в использовании таких шифрующих преобразований, которые исключают восстановление взаимосвязи статистических свойств открытого и шифрованного текста. Распространенный способ достижения хорошего рассеивания состоит в использовании составного шифра, который может быть реализован в виде некоторой последовательности простых шифров, каждый из которых вносит небольшой вклад в значительное суммарное рассеивание и перемешивание. В качестве простых шифров чаще всего используют простые подстановки и перестановки. Известны также методы аналитического преобразования, гаммирования, а также метод комбинированного шифрования. Примерно до конца 19 века все используемые шифры практически представляли собой различные комбинации шифров замены и перестановки, причем часто весьма изощренных. Например, использовались шифры с несколькими таблицами простой замены, выбор которых осуществлялся в зависимости от шифрования предыдущего знака, в шифрах замены перестановки строились с использованием специальных правил и т.д. Особенно надежными шифрами отличался российский «Черный кабинет» - организация занимавшаяся разработкой собственных шифров и дешифрованием шифров зарубежных. При отсутствии современных методов, а главное вычислительной техники, данные шифры могли считаться вполне надежными. Некоторые из них просуществовали вплоть до второй мировой войны, например, широко известный шифр «Два квадрата» применялся немцами вплоть до 1945 года (метод дешифрования данного шифра был разработан советскими криптографами и активно использовался во время войны). 1. Комбинированные методы шифрования Важнейшим требованием к системе шифрования является стойкость данной системы. К сожалению, повышение стойкости при помощи любого метода приводит, как правило, к трудностям и при шифровании открытого текста и при его расшифровке. Одним из наиболее эффективных методов повышения стойкости шифртекста является метод комбинированного шифрования. Этот метод заключается в использовании и комбинировании нескольких простых способов шифрования. Шифрование комбинированными методами основывается на результатах, полученных К.Шенноном. Наиболее часто применяются такие комбинации, как подстановка и гамма, перестановка и гамма, подстановка и перестановка, гамма и гамма. Так, например, можно использовать метод шифрования простой перестановкой в сочетании с методом аналитических преобразований или текст, зашифрованный методом гаммирования, дополнительно защитить при помощи подстановки.Рассмотрим несколько примеров: Пример 1. Возьмем в качестве открытого текста сообщение: «Я пишу курсовую». Защитим этот текст методом простой перестановки, используя в качестве ключа слово &quo ;зачет&quo ; и обозначая пробел буквой &quo ;ь&quo ;. Выписываем буквы открытого текста под буквами ключа. Затем буквы ключа расставляем в алфавитном порядке. Выписываем буквы по столбцам и получаем шифртекст: ььоиууяусшрюпкв. Полученное сообщение зашифруем с помощью метода подстановки: Пусть каждому символу русского алфавита соответствует число от 0 до 32. То есть букве А будет соответствовать 0, букве Б - 1 и т.д

. Возьмем также некое число, например, 2, которое будет ключом шифра. Прибавляя к числу, соответствующему определенному символу 2, мы получим новый символ, например, если А соответствует 0, то при прибавлении 2 получаем В и так далее. Пользуясь этим, получаем новый шифртекст: ююркххбхуьтасмд. Итак, имея открытый текст: «Я пишу курсовую», после преобразований получаем шифртекст: ююркххбхуьтасмд, используя методы перестановки и замены. Раскрыть текст расшифровщик сможет, зная, что ключами являются число 2 и слово &quo ;зачет&quo ; и соответственно последовательность их применения. Пример 2. В качестве примера также рассмотрим шифр, предложенный Д. Френдбергом, который комбинирует многоалфавитную подстановку с генератором псевдослучайных чисел. Особенность данного алгоритма состоит в том, что при большом объеме шифртекста частотные характеристики символов шифртекста близки к равномерному распределению независимо от содержания открытого текста. 1. Установление начального состояния генератора псевдослучайных чисел. 2. Установление начального списка подстановки. 3. Все символы открытого текста зашифрованы? 4. Если да - конец работы, если нет - продолжить. 5. Осуществление замены. 6. Генерация случайного числа. 7. Перестановка местами знаков в списке замены. 8. Переход на шаг 4.Пример 3. Открытый текст: &quo ;АБРАКАДАБРА&quo ;. Используем одноалфавитную замену согласно таблице 1. Таблица 1: А Б Д К Р X V R S Последовательность чисел, вырабатываемая датчиком: 31412543125. 1. у1=Х. После перестановки символов исходного алфавита получаем таблицу 2 (h1=3). Таблица 2: Д Б А К Р X V R S 2. у2=V. Таблица 2 после перестановки (h2=1) принимает вид, представленный в таблице 3. Таблица 3: Б Д А К Р X V R S Осуществляя дальнейшие преобразования в соответствии с алгоритмом Френдберга, получаем шифртекст: &quo ;XVS SXXSSS &quo ;. Одной из разновидностей метода гаммирования является наиболее часто применяемый метод многократного наложения гамм. Необходимо отметить, что если уi=Гk(Г1(xi)), то Гk(Г1(xi))=Г1(Гk(xi)). (1 ) Тождество (1 ) называют основным свойством гаммы. Пример 4. Открытый текст: &quo ;ШИФРЫ&quo ;(25 09 21 17 28&quo ;); Г1 = &quo ;ГАММА&quo ; (&quo ;04 01 13 13 01&quo ;); Г2 = &quo ;ТЕКСТ&quo ; (&quo ;19 06 11 18 19&quo ;), согласно таблице 1. Используемая операция: сложение по mod 2. 1. Y1i=xi  h1i 11001 01001 10101 10001 11100  00100 00001 01101 01101 00001 = 11101 01000 11000 11100 11101. 2. У2i=y1i  h2i 11101 01000 11000 11100 11101  10011 00110 01011 10010 10011 = 01110 01110 10011 01110 01110. Проведем операцию шифрования, поменяв порядок применения гамм. 1. У1i =xi  h2i 11001 01001 10101 10001 11100  10011 00110 01011 10010 10011 = 01010 01111 11110 00011 01111. 2. У2i'=y1i'  h1i 01010 01111 11110 00011 01111  00100 00001 01101 01101 00001 = 01110 01110 10011 01110 01110. Таким образом, y2i=y2i', что является подтверждением основного свойства гаммы. При составлении комбинированных шифров необходимо проявлять осторожность, так как неправильный выбор составлявших шифров может привести к исходному открытому тексту.

ЛОТСИ (Lotsy) Ян Паулус (1867-1931) - нидерландский ботаник. Труды по филогенезу растений и флористике. Считал, что виды постоянны и неизменяемы, т. к. постоянны и неизменяемы гены. Выдвинул концепцию "эволюция путем гибридизации" (1916). ЛОТТО (Lotto) Лоренцо (ок. 1480-1556) - итальянский живописец. В религиозных композициях и портретах (алтарь св. Лучии, 1532, "Юноша", ок. 1506-08) сочетал остроту характеристик с эмоциональной напряженностью. ЛОТЦЕ (Lotze) Рудольф Герман (1817-81) - немецкий философ, врач, естествоиспытатель. Развивал идеи, близкие к монадологии Г. Лейбница ("Микрокосм". т. 1-3, 1856-1864), ввел философское понятие "ценности". ЛОТЯНУ (Loteanu) Эмиль (р. 1936) - молдавский писатель и кинорежиссер, народный артист России (1980). Сборники стихов "Смятение" (1956), "Ритмы" (1965), "Двойная спираль" (1976) и др.; повести и рассказы. Фильмы, в т. ч. "Лаутары" (1973; по собственному. сценарию), "Табор уходит в небо" (1976), "Анна Павлова" (1983). ЛОУ (Леве) (Loewe) Фредерик (1901-88) - американский композитор

1. Особенности композиции рассказа Чехова "Ионыч"

2. Об особенностях композиции современной христианской проповеди

3. Особенности композиции стихотворения А. Блока «Незнакомка»

4. Особенности композиции одного из произведений русской литературы XIX века

5. Особенности композиции музейного собрания сочинений максима Грека

6. Особенности композиции романа "Герой нашего времени"
7. Защита информации в ПЭВМ. Шифр Плейфера
8. Особенности жанра и композиции поэмы Гоголя "Мертвые души". Художественные особенности поэмы

9. Блочные шифры

10. Проблема аутентификации данных и блочные шифры

11. Криптоанализ классических шифров

12. Особенности средневековой архитектуры

13. Особенности искусственных спутников земли на примере спутниковых систем связи

14. Земноводные и их особенности

15. Биологические особенности двоякодышащих и кистепёрых рыб

16. Особенности внутреннего строения, размножение и классификация моллюсков

Молокоотсос ручной "Avent" с контейнерами для хранения молока.
Ручной молокоотсос Avent с контейнерами для хранения молока - это необходимая вещь для молодых мам, которые испытывают сложности со
2872 руб
Раздел: Молокоотсосы, аксессуары
Подарочная расчёска для волос "Настенька".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Пенал школьный "Pixie Crew" с силиконовой панелью для картинок (зелёная клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
1096 руб
Раздел: Без наполнения

17. Первичная клеточная оболочка и ее структурные особенности

18. Особенности озёр России (Доклад)

19. Италия: географические особенности и экономика (Доклад)

20. Особенности пляжевых отложений Таманского полуострова

21. Особенности Японской модели экономики

22. Территориальные особенности демографического кризиса в России (на примере Самарской области)
23. Эфиопы: основные этнографические особенности
24. Особенности и изменение экономико-географического положения РФ

25. Особенности годового хода приземной температуры воздуха в разных частях Земли по данным ОА Гидрометцентра РФ

26. Особенности проведения документальной проверки правильности исчисления и уплаты в бюджет налога на прибыль

27. Гражданско-правовой договор: понятие, виды, формы, особенности расторжения и заключения

28. Нормы ГК, которые определяют особенности порядка заключения договоров по недвижимости

29. Особенности страхования автотранспорта в России

30. Особенности и правовые последствия принятия наследства в Российской Федерации

31. Сущность и особенности хозяйственных экономических споров

32. Особенности феодальных отношений в Речи Посполитой XV-XVII вв.

Игра настольная "Тише, не будите спящего папу".
Шшшш! Тише! Не разбудите папу! Кто может устоять перед вкусным шоколадным тортом? Не дети в любом случае! Пока папа спал и храпел в
1458 руб
Раздел: Игры на ловкость
Аппарат для приготовления домашнего творога и сыра "Нежное лакомство".
Сладкая творожная запеканка, мягкий пряный сыр, чесночная паста на бутерброды — сколько вкуснятины можно приготовить из домашнего творога
464 руб
Раздел: Прочее
Детское подвесное кресло Polini "Кокон" (цвет: голубой).
Подвесные детские качели яркого цвета создадут ощущение собственного укромного уголка. Надежные крепления кресла обеспечат безопасность
1225 руб
Раздел: Качели, кресла-качалки, шезлонги

33. Промышленный переворот, капиталистическая индустриализация и ее особенности в Германии

34. Предпосылки и особенности складывания российского абсолютизма

35. Особенности социально-экономического и политического развития России в XVIII веке

36. Особенности проведения банком операций с векселями

37. Особенности конституции США

38. Особенности Российского федерализма
39. Особенности правового положения иностранных граждан в МЧП
40. Особенности административной, дисциплинарной и гражданско-правовой ответственности в медицинской практике

41. Особенности квалификации преступлений в сфере компьютерной информации

42. Трудовой договор, его значение и особенности в современных экономических условиях

43. Особенности формирования имуществ хозяйственных товариществ и обществ. Права и ответственность участников

44. Синтаксические и функционально-семантические особенности употребления условного наклонения в итальянском языке

45. Лексические особенности французского языка в Канаде

46. Особенности языка и стиля английской научной прозы

47. Особенности представления в Интернет материалов по искусству

48. Особенности взаимосвязи движений и рисунка на примере хороводной формы танца

Подставка для ножей овальная AK-211ST "Alpenkok", 16x6,5x22 см.
Размеры: 16x6,5x22 см. Материал корпуса: пластик. Внутренняя часть: цветное полипропиленовое волокно. Цвет: зеленый. Предназначена для
723 руб
Раздел: Подставки для ножей
Комплект детского постельного белья в кроватку "Амели" (цвет: вишневый/белый).
Комплекты детского постельного белья AmaroBaby выполнены из натурального и гипоаллергенного материала, мягкого и приятного на ощупь.
2825 руб
Раздел: Комплекты в кроватку
Автомобиль-каталка "Премиум-2".
Большой автомобиль-каталка может не только катать малыша, но и перевозить "грузы". Особенно пригодится он в песочнице, где так
1461 руб
Раздел: Каталки

49. Особенности советского кинематографа в годы ВОВ

50. Русский авангард. Основные направления и мастера

51. Особенности взаимодействия актера и зрителя

52. Иконопись и ее особенности. Иконописные школы Древней Руси

53. Особенности древнегреческой мифологии

54. Особенности художественного восприятия произведений изобразительного искусства в курсе "Мировая художественная культура"
55. Цивилизация Ацтеки. Особенности ее культуры
56. Особенности культуры Китая

57. Особенности деловой этики и протокола в Великобритании (на примере графства Англия)

58. Есть ли особенности у женской речи?

59. Особенности русского языка эпохи 1917г.

60. Языковые особенности дилогии П.И. Мельникова "В лесах" и "На горах"

61. Жизнь и творчества Лопе де Вега. Художественные особенности творчества на материале пьесы "Собака на сене"

62. Сатирическое изображение русской действительности 30х годов в романе "Мастер и Маргарита"

63. Особенности поэзии и философская лирика Фета

64. "Герой нашего времени" М.Ю. Лермонтова. Нравственно психологический роман (его особенности)

Сиденье в ванну, белое.
Материал: экологически чистый пластик. Цвет: белый. Внутреннея ширина от 45 см до 75 см, Размер пластмассового сиденья 37 см длина и 30 см
782 руб
Раздел: Решетки, сиденья для ванны
Чайник со свистком Nadoba "Virga", 2,8 л.
Чайники серии Virga изготовлены из высококачественной нержавеющей стали 18/10. Прочное трехслойное капсульное дно изделий не деформируется
2499 руб
Раздел: Чайники из нержавеющей стали
Настольная игра "Колорама".
Ты знаешь цвета и формы? Красные круги, желтые четырехугольники, синие треугольники - пестрая неразбериха! На костях выброшен квадрат и
1363 руб
Раздел: Классические игры

65. Добро и зло в романе М. Булгакова "Мастер и Маргарита"

66. К анализу романа Булгакова "Мастер и Маргарита"

67. Лексические особенности научного текста

68. Особенности изображения двух миров в поэме А. Блока "Двенадцать"

69. Особенности художественного изображения эпохи Ивана Грозного в творчестве А. К. Толстого

70. Устные высказывания и их особенности (беседа, лекция, доклад, диспут, дискуссия)
71. Фантастические образы в романе М.А. Булгакова "Мастер и Маргарита"
72. Тема любви в романе Булгакова "Мастер и Маргарита"

73. Образ художника в романе М.Булгакова "Мастер и Маргарита"

74. Троемирие в романе М. Булгакова "Мастер и Маргарита"

75. Булгаковская Москва в романе «Мастер и Маргарита».

76. Особенности языка и стиля английской научной прозы

77. Сниженная лексика в современном немецком языке; источники пополнения и особенности функционирования в молодежном сленге

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

79. Мастер и Маргарита. Дневник Мастера

80. М.А.Булгаков Добро и зло в романе "Мастер и Маргарита"

Кровать для кукол деревянная (большая).
К кроватке прилагается матрасик, одеяльце и подушечка. Размеры дна кровати: 50х20 см. Размеры боковых сторон (качалки): 27х24
469 руб
Раздел: Спальни, кроватки
Средство для посудомоечных машин биоразлагаемое "Synergetic", концентрированное, 5 л.
Концентрированное средство для мытья всех видов посуды от любых видов загрязнений. За счет полностью натурального состава обладает 100%
849 руб
Раздел: Для посудомоечных машин
Конструктор "Кукольный домик".
Деревянный домик для маленьких кукол от компании "Большой Слон" привлечет внимание вашей малышки и не позволит ей скучать.
1155 руб
Раздел: Для мини-кукол и мини-пупсов

81. Архитектоника и композиция романа Патрика Зюскинда "Das Parfum"

82. Судьба романа М.А. Булгакова «Мастер и Маргарита»

83. Мой любимый персонаж в романе "Мастер и Маргарита" - ВОЛАНД

84. Особенности формообразования и музыкального языка в хоровых сценах оперы "Псковитянка" Н.А. Римского-Корсакова

85. Особенности развития детского голоса

86. Особенности трактовки сонатного цикла на примере клавирной сонаты А - dur (KV331)
87. Реферат по научной монографии А.Н. Троицкого «Александр I и Наполеон» Москва, «Высшая школа»1994 г.
88. Православие и соцкультурное развитие особенности древней Руси

89. Тоталитаризм: сущность и особенности

90. Особенности представления в Интернет материалов по искусству

91. Изучение системы команд микропроцессора Intel 8086 и аппаратных особенностей ПЭВМ IBM PC

92. Особенности создания математических формул в Web

93. Мастер функций в Excel

94. Особенности уролитиаза собак и кошек в условиях мегаполиса (распространение, этиология, патогенез. Диагностика и терапия)

95. Частная инфекционная иммунология. Особенности иммунитета при бактериальных и вирусных инфекциях

96. Галлюциногены (роль особенностей культуры, история открытия и современные взгляды)

Щетка-сметка для снега со скребком, автомобильная, 850 мм.
Усиленная рукоятка из алюминиевого сплава с удлиненным мягким держателем. Густая распушенная щетина для бережной очистки снега с
521 руб
Раздел: Автомобильные щетки, скребки
Этажерка для обуви разборная, 4 полки, 660x280x700 мм.
Модель предназначена для хранения обуви в прихожей. Она придется особенно кстати, если у вас малогабаритная квартира: она займет минимум
1102 руб
Раздел: Полки напольные, стеллажи
Стрейч-пленка для ручной упаковки, вес 1 кг, 17 мкм, 45 см x 140 метров.
Прозрачная стрейч-пленка для ручной упаковки применяется в быту, на производстве, в офисе, магазине. Изготовлена из прочного полиэтилена,
351 руб
Раздел: Плёнка пищевая

97. Личность преступника и особенности формирования девиантного поведения

98. Особенности расследования преступлений, связанных с профессиональной деятельностью

99. Социально-психологические особенности преступности несовершеннолетних


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