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

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

Криптология: подстановочно-перестановочный шифр и его применение

Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки

Седьмая научная конференция молодых исследователей «Шаг в будущее, Москва» регистрационный номер информационная безопасность криптография: подстановочно - перестановочный шифр и его применениеАвтор: Калашников Алексей Александрович, Школа №1959, 11 класс «А»Научный руководитель: Троицкий Игорь Иванович, доцент Кафедры «Информационная Безопасность»(ИУ-8), МГТУ им. Н. Э. Баумана, кандидат технических наук. Москва - 2004 Содержание: Появление шрифтов . . . .стр.3 Становление науки криптологии стр.3 Криптология в новое время . . .стр.12 Шифр Цезаря . . .стр.15 -Программный код . . .стр.15 Появление шифров Ряд систем шифрования дошел до нас из глубокой древности. Скорее всего, они появились одновременно с письменностью в 4 тысячелетии до нашей эры. Методы секретной переписки были изобретены независимо во многих древних обществах, таких как Египет, Шумер и Китай, но детальное состояние криптологии в них неизвестно. Криптограммы выискиваются даже в древние времена, хотя из-за применяемого в древнем мире идеографического письма в виде стилизованных картинок были примитивны. Шумеры, по-видимому, пользовались тайнописью. Археологами найдены глиняные клинописные таблички, где первая запись замазывалась слоем глины, на котором делалась вторая запись. Происхождение таких странных таблиц могло быть вызвано и тайнописью, и утилизацией. Оттого что число знаков идеографического письма было более тысячи, то запоминание их представляло собой трудную задачу - тут не до шифрования. Тем не менее, коды, появившиеся вместе со словарями, были хорошо известны в Вавилоне и Ассирии, а древние египтяне применяли, по меньшей мере, 3 системы шифрования. С развитием фонетического письма письменность резко упростилась. В древнем семитском алфавите во 2-м тысячелетии до нашей эры было всего около 30 знаков. Ими обозначались согласные звуки, а также некоторые гласные и слоги. Упрощение письма стимулировало развитие криптографии. Даже в Библии можно найти примеры шифровок, хотя мало кто это замечает. В книге пророка Иеремии (25,26) читаем: &quo ;.а царь Сессаха выпьет после них&quo ;. Такого царя или царства не было - неужели ошибка писца? Нет, просто порой священные иудейские тексты шифровались простой заменой. Вместо первой буквы алфавита писалась последняя, вместо второй - предпоследняя и так далее. Этот древний метод шифрования назывался атбаш. Читая по нему слово СЕССАХ, на языке оригинала получаем слово ВАВИЛОН, и смысл библейского текста может быть принят даже не верящим слепо в истинность писания. Вот что об этом сообщает Гай Светоний: &quo ;Существуют и его письма к Цицерону и письма к близким о домашних делах: в них, если нужно было сообщить что-нибудь негласно, он пользовался тайнописью, то есть менял буквы так, чтобы из них не складывалось ни одного слова. Чтобы разобрать и прочитать их, нужно читать всякий раз четвертую букву вместо первой, например, D вместо А и так далее&quo ;. Это означает, что каждая буква шифровки заменялась четвертой по счету от нее в алфавите: А-В-С-D, или D вместо А. Послание сенату VE I VIDI VICI, то есть ПРИШЕЛ, УВИДЕЛ, ПОБЕДИЛ, сделанное Цезарем после однодневной войны с понтийским царем Фарнаком, выглядело бы шифровкой SBKF SFAF SFZF.

Принципиально иной шифр, более древний, связан с перестановкой букв сообщения по определенному, известному отправителю и получателю правилу. Древние рассказывали: какой-то хитрец из спартанцев обнаружил, что если полоску пергамента намотать спиралью на палочку и написать на нем вдоль палочки текст сообщения, то, после снятия полоски буквы на ней расположатся хаотично. Это то же самое, будто буквы писать не подряд, а через условленное число по кольцу до тех пор, пока весь текст не будет исчерпан. Сообщение ВЫСТУПАЙТЕ при окружности палочки в 3 буквы даст шифровку ВУТЫПЕСАТЙ. Текст ее не понятен, не так ли? Для прочтения шифровки нужно не только знать систему засекречивания, но и обладать ключом в виде палочки, принятого диаметра. Зная тип шифра, но, не имея ключа, расшифровать сообщение было сложно. Этот шифр именовался скитала по названию стержня, на который наматывались свитки папируса, что указывает на его происхождение. Он был весьма популярен в Спарте и много раз совершенствовался в позднейшие времена. О его важном значении и большом распространении говорит свидетельство Плутарха в &quo ;Сравнительных жизнеописаниях&quo ;, когда историк сообщает о жизни греческого полководца Алкивиада: &quo ;Однако Лисандр обратил внимание на эти слова не раньше, чем получил из дома скиталу с приказанием отделаться от Алкивиада.&quo ; Упомянем, что греческий писатель и историк Полибий изобрел за два века до нашей эры так называемый полибианский квадрат размером 5х5, заполненный алфавитом в случайном порядке. Для шифрования на квадрате находили букву текста и вставляли в шифровку нижнюю от нее в том же столбце. Если буква была в нижней строке, то брали верхнюю из того же столбца. Такого рода квадраты широко употреблялись в позднейших криптографических системах и будут детально описаны ниже. Приборы для шифрования тоже существовали с древних времен. Спарта, наиболее воинственная из греческих государств, имела хорошо проработанную систему секретной военной связи еще в V веке до нашей эры. С помощью скитала, первого известного криптографического устройства, спартанские эфоры (эфоры - члены коллегиального правительства Спарты.) шифровали послания, используя метод простой перестановки. Ленивые и оттого юбретательные римляне в IV веке до нашей эры, чтобы упростить процедуру шифрования, стали применять шифрующие диски. Каждый из 2 дисков, помещенных на общую ось, содержал на ободе алфавит в случайной последовательности. Найдя на одном диске букву текста, с другого диска считывали соответствующую ей букву шифра. Такие приборы, порождающие шифр простой замены. Использовались вплоть до эпохи Возрождения. Для связи греки и римляне использовали код на основе полибианского квадрата с естественным заполнением алфавитом. Буква кодировалась номером строки и столбца, соответствующим ей в квадрате. Сигнал подавался ночью факелами, а днем флагами. На основе такого кода легко сделать шифр, обозначив каждый ряд и столбец своим числом флагов. Очень вероятно, что подобные шифры применялись, но исторических свидетельств об этом нет. Окончим рассмотрение шифров древности, поскольку в небольшом числе приведенных примеров заключено все многообразие классических подходов к шифрованию, подобно тому, будто в мельчайшей капле воды отражается весь мир.

Становление науки криптологии В ручных шифрах того времени часто используются таблицы, которые дают простые шифрующие процедуры перестановки букв в сообщении. Ключом в них служат размер таблицы, фраза, задающая перестановку или специальная особенность таблиц. Простая перестановка без ключа - один из самых простых методов шифрования, родственный шифру скитала. Например, сообщение НЕЯСНОЕ СТАНОВИТСЯ ЕЩЕ БОЛЕЕ НЕПОНЯТНЫМ записывается в таблицу по столбцам. Для таблицы из 5 строк и 7 столбцов это выглядит так:Н О Н С Б Н Я Е Е О Я О Е Т Я С В Е Л П Н С Т И Щ Е О Ы Н А Т Е Е Н М После того, как открытый текст записан колонками, для образования шифровки он считывается по строкам. Если его записывать группами по 5 букв, то получится: НОНСБ НЯЕЕО ЯОЕТЯ СВЕЛП НСТИЩ ЕОЫНА ТЕЕНМ. Для использования этого шифра отправителю и получателю нужно договориться об общем ключе в виде размера таблицы. Объединение букв в группы не входит в ключ шифра и используется лишь для удобства записи несмыслового текста. Более практический метод шифрования, называемый одиночной перестановкой по ключу очень похож на предыдущий. Он отличается лишь тем, что колонки таблицы переставляются по ключевому слову, фразе или набору чисел длиной в строку таблицы. Использовав в виде ключа слово ЛУНАТИК, получим такую таблицу. Л У Н А Т И К 4 7 5 1 6 2 3 Н О Н С Б Н Я Е Е О Я О Е Т Я С В Е Л П Н С Т И Щ Е О Ы Н А Т Е Е Н М до перестановкиА И К Л Н Т У 1 2 3 4 5 6 7 С Н Я Н Н Б О Я Е Т Е О О Е Е П Н Я В Л С Щ О Ы С И Е Т Е Н М Н Т Е А после перестановки В верхней строке ее записан ключ, а номера под ключом определены по естественному порядку соответствующих букв ключа в алфавите. Если в ключе встретились бы одинаковые буквы, они бы нумеровались слева направо. Получается шифровка: СНЯНН БОЯЕТ ЕООЕЕ ПНЯВЛ СЩОЫС ИЕТЕН МНТЕА. Для дополнительной скрытности можно повторно шифровать сообщение, которое уже было зашифровано. Этот способ известен под названием двойная перестановка. Для этого размер второй таблицы подбирают так, чтобы длины ее строк и столбцов были другие, чем в первой таблице. Лучше всего, если они будут взаимно простыми. Кроме того, в первой таблице можно переставлять столбцы, а во второй строки. Наконец, можно заполнять таблицу зигзагом, змейкой, по спирали или каким-то другим способом. Такие способы заполнения таблицы если и не усиливают стойкость шифра, то делают процесс шифрования гораздо более занимательным. Кроме одиночных перестановок использовались еще двойные перестановки столбцов и строк таблицы с сообщением. При этом перестановки определялись отдельно для столбцов и отдельно для строк. В таблицу вписывался текст, и переставлялись столбцы, а потом строки. При расшифровке порядок перестановок был обратный. Насколько просто выполнялось это шифрование, показывает следующий пример: 2 4 1 3 4 П P И Е 1 3 Ж A Ю 2 Ш Е С 3 Т О Г О исходная таблица 1 2 3 4 4 И П Е Р 1 A 3 Ю Ж 2 Е С Ш 3 Г Т О О перестановка столбцов 1 2 3 4 1 A 3 Ю Ж 2 Е С Ш 3 Г Т О О 4 И П Е Р перестановка строк Получается шифровка АЗЮЖЕ СШГТООИПЕР. Ключом к этому шифру служат номера столбцов 2413 и номера строк 4123 исходной таблицы.

Насильственные действия сексуального характера...1. Мужеложство, лесбиянство или иные действия сексуального характера с применением насилия или с угрозой его применения к потерпевшему (потерпевшей) или к другим лицам либо с использованием беспомощного состояния потерпевшего (потерпевшей) - наказываются лишением свободы на срок от трех до шести лет....2. Те же деяния:...а) совершенные неоднократно или лицом, ранее совершившим изнасилование;...б) совершенные группой лиц, группой лиц по предварительному сговору или организованной группой;...в) соединенные с угрозой убийством или причинением тяжкого вреда здоровью, а также совершенные с особой жестокостью по отношению к потерпевшему (потерпевшей) или к другим лицам;...г) повлекшие заражение потерпевшего (потерпевшей) венерическим заболеванием;...д) совершенные в отношении заведомо несовершеннолетнего (несовершеннолетней), наказываются лишением свободы на срок от четырех до десяти лет....3. Деяния, предусмотренные частями первой или второй настоящей статьи, если они:...а) повлекли по неосторожности смерть потерпевшего (потерпевшей);...б) повлекли по неосторожности причинение тяжкого вреда здоровью потерпевшего (потерпевшей), заражение его (ее) ВИЧ-инфекцией или иные тяжкие последствия;...в) совершены в отношении лица, заведомо не достигшего четырнадцатилетнего возраста, - наказываются лишением свободы на срок от восьми до пятнадцати лет....Статья 133

1. Сравнительный анализ отечественной и Американской социальной психологии

2. Социальная психология как наука

3. Малые группы в социальной психологии

4. Курс лекций по социальной психологии

5. Использование социальной психологии в PR деятельности

6. Экзистенциально-феноменологическое направление в социальной психологии
7. Предмет и задачи социальной психологии. Место социальной психологии в системе научного знания
8. Социальная психология в системе наук. Социальная перцепция

9. Становление и развитие социальной психологии

10. Статус в социальной психологии

11. К истории становления социальной психологии в России

12. Психологические характеристики малых групп как объекта социальной психологии

13. Взаимосвязь дисциплины "Деловое общение" и науки "Социальная психология"

14. Интеракционизм в социальной психологии

15. История социальной психологии

16. Предмет и задачи социальной психологии

Шкатулка РТО, 33.5x18x14 см (арт. 3649-RT-59).
Шкатулки РТО — стильный аксессуар и для рукодельницы, и для филателиста, и для всех, кому приходится на время прятать, используемые в
1093 руб
Раздел: Шкатулки для рукоделия
Кружка фарфоровая "FIFA 2018. Забивака. Вперед!", 380 мл.
Объем: 380 мл. Материал: фарфор.
319 руб
Раздел: Кружки, посуда
Вешалка для одежды напольная, раздвижная ТД-00012, 1450x430x1550 мм.
Длина: 145 см. Регулируемая высота: 90-155 см. Ширина: 43 см. Количество перекладин: 1. Максимальная нагрузка: 15 кг. Вешалка напольная
828 руб
Раздел: Вешалки напольные

17. Социальная психология

18. Социальная психология

19. Социальная психология

20. Социальная психология - прошлое, настоящее и будущее

21. Социальная психология в коллективе

22. Социальная психология. Конфликты
23. Становление и развитие социальной психологии как науки
24. Необихевиоризм в зарубежной социальной психологии

25. Социальная политика: сущность, направления, механизмы реализации, особенности в современном российском обществе

26. Социальные и экономические эффекты от реализации проекта

27. Реферат - Социальная медицина (ЗДРАВООХРАНЕНИЕ КАК СОЦИАЛЬНАЯ СИСТЕМА ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА)

28. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

29. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

30. Несколько рефератов по культурологии

31. Реферат по научной монографии А.Н. Троицкого «Александр I и Наполеон» Москва, «Высшая школа»1994 г.

32. Реферат по технологии приготовления пищи "Венгерская кухня"

Компрессор автомобильный DC-20.
Автокомпрессор — это электрическое устройство, предназначенное для накачивания шин на колесах. В отличие от механического насоса, при
1581 руб
Раздел: Насосы, компрессоры автомобильные
Горка детская (большая).
Предназначена для игры на свежем воздухе или в игровой комнате. Игрушка выполнена из качественного материала. Цвета яркие и
5278 руб
Раздел: Горки
Набор детской складной мебели "Маленькая принцесса".
Комплект складной. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких познавательных
1795 руб
Раздел: Наборы детской мебели

33. Несколько рефератов по Исламу

34. "Камю", "Сартр", "Шопенгауэр", "Ясперс", "Фромм" (Рефераты, доклады по философии)

35. Реферат по информационным системам управления

36. Семь чудес света - древний мир, средние века и наше время (история цивилизации, реферат)

37. реферат

38. Обзорный реферат по творчеству Ф.И. Тютчева
39. Реферат - Физиология (Транспорт веществ через биологические мембраны)
40. США и Канада в АТР: набор рефератов

41. Образ психологии в социальных науках

42. Как написать хороший реферат?

43. Сборник рефератов о конфликтах

44. Реферат по экскурсоведению

45. Реферат по экологии

46. Реферат о прочитаной на немецком языке литературы

47. Реферат для выпускных экзаменов

48. Реферат по ОБЖ, Тема: СПИД

Настольная игра "Колорама".
Ты знаешь цвета и формы? Красные круги, желтые четырехугольники, синие треугольники - пестрая неразбериха! На костях выброшен квадрат и
1363 руб
Раздел: Классические игры
Фломастеры "Замок", 50 цветов.
Количество цветов: 50. Очень качественные фломастеры. Чернила на водной основе и натуральных красителях. Яркие, насыщенные
761 руб
Раздел: Более 24 цветов
Средство для мытья люстр "UNiCUM", 500 мл.
Бесконтактная 4D-технология и специальная формула "Diamond" позволяет мгновенно вымыть люстру не прикасаясь к ней руками. Без
381 руб
Раздел: Для стекол, зеркал

49. Реферат о США

50. Реферат по делопроизводству с вопросами: Подготовка документов к архивному хранению, Правила оформления реквизитов №№16, 19, 20, 22, Контракты (договоры)

51. Познание в социально-политической психологии

52. Реферат Политико-правовые взгляды М.М. Сперанского и Н.М. Карамзина

53. Социальная работа и психология

54. Динамика социально-психологической адаптации студентов-психологов
55. Особенности психологической поддержки социальных работников и практических психологов с "синдромом эмоционального сгорания"
56. Социальная работа и психология

57. Психология личности военнослужащего

58. Социально-политический анализ Военной доктрины Российской Федерации

59. Социально-экономическая модель в Швеции: процесс становления и развития

60. Шпаргалка для сдачи экзаменов по экономической и социальной географии мира

61. США: современный уровень социально-экономического развития. Характеристика современного состояния, анализ причин, перспективы развития

62. Социально-экономическое положение Германии

63. Социально-экономическое развитие современной Украины

64. Типы стран по уровню социально-экономического развития

Кроватка для кукол, деревянная.
Если ваша дочка мечтает собрать для любимой куколки целый мебельный гарнитур, то начинать необходимо с покупки именно этой реалистичной
401 руб
Раздел: Спальни, кроватки
Ростомер говорящий "Ферма".
Новинка от Азбукварика – говорящий плакат-ростомер! Повесьте его на стену на нужной высоте – узнайте, как растёт ваш малыш. Кнопки на
482 руб
Раздел: Ростомеры
Рюкзачок дошкольный "Щенячий патруль", 23х19х8 см.
Легкий и компактный дошкольный рюкзачок - это красивый и удобный аксессуар для вашего ребенка. В его внутреннем отделении на молнии легко
693 руб
Раздел: Без наполнения

65. Социально-экономическое положение Индии

66. Реформы собственности и социальная дифференциация в переходный период /Украина/

67. Социальная защита государственных служащих

68. Расходы бюджетной системы на социальные цели

69. Становление системы социальной защиты государственных служащих в Российской Федерации

70. Сравнительная характеристика условий договоров найма, социального и коммерческого найма
71. Магдебургское право и его роль в социально-экономической жизни городов Беларуси
72. Социально-экономическое и политическое развитие Канады в 1945-1965гг.

73. Победоносцев как социальный теоретик

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

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

76. Социально - экономические, политические изменения в СССР в 1953 - 1980 гг.

77. Социально-экономическое и политическое развитие страны в 90-е гг. XX в.

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

79. Социальная политика Украины и оценка её эффективности

80. Социальное страхование и обеспечение

Настольная композиция "Сад Дзен", 29x21x6 см.
Настольная композиция "Сад Дзен" станет необычным подарком для ценителей "заморской" Японской культуры. Время
1122 руб
Раздел: Антистрессы
Набор форм "Paterra" для приготовления пельменей, вареников, пирожков, чебуреков, 4 штуки.
Набор форм для приготовления фигурных изделий из теста - идеальная возможность сэкономить силы и время при приготовлении пельменей,
415 руб
Раздел: Кондитерские принадлежности
Набор фломастеров "Turbo color", 36 цветов.
Набор фломастеров с тонким наконечником. Экологически безопасные фломастеры, на водной основе. Колпачок с вентиляционными
414 руб
Раздел: Более 24 цветов

81. Единый социальный налог и социальная защита населения России

82. Социальное обслуживание

83. Образование производственно-социальных комплексов регионов

84. Нормативно - правовая основа социального обеспечения военнослужащих

85. Малый бизнес характерные черты, преимущества и проблемы в социально-культурой сфере

86. Порядок формирования и использования средств Фонда социального страхования РФ
87. Контрактная форма регулирования социально-трудовых отношений
88. Кадровый потенциал в свете социально-экономического развития города и района

89. Влияние туризма на экономику и социально-культурную сферу

90. Культура как социальная реальность

91. Этика - эстетика. Психология творчества

92. Социальные и философские причины бунта Раскольникова

93. Проблемы социальной защиты в произведениях художественной литературы 20-30 годов XX века

94. Френсис Бэкон

95. Социально-экономические результаты отмены крепостного права в России

96. Социально-экономическая модель цивилизации древних майя

Шнуровка-бусы "Цветы".
Эта простая, но интересная игрушка увлечет малыша! Цель игры - нанизать на шнурок все бусинки. Ребенку будет интересно каждый раз менять
345 руб
Раздел: Деревянные шнуровки
Развивающая настольная игра "Котосовы".
Коты и совы — любимые животные ведьм. Бедняги так часто подвергаются магическим экспериментам, что подчас не сразу отличишь, кто перед
792 руб
Раздел: Карточные игры
Точилка механическая.
Настольная механическая точилка отличается высоким качеством работы и долговечностью механизма. Пластиковый корпус. Механизм крепления к
547 руб
Раздел: Точилки

97. Новейшая история США (Политика, Экономика, Культура, Международные отношения, Социальные проблемы etc.)

98. Социально-политическая борьба в Риме в период кризиса республиканского строя (60-е годы 1 в. до н. э.)

99. Социально-экономический и политический строй. Внутренняя и внешняя политика Киевской Руси


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