35026

Система шифрования Цезаря

Лабораторная работа

Информатика, кибернетика и программирование

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

Русский

2014-03-24

1.09 MB

74 чел.

Лабораторная работа №4

Тема: Система шифрования Цезаря.

.

Цель работы: изучение простейших традиционных алгоритмовкриптографической защиты информации и особенностей их практической реализации.

Краткая теория.

Криптография

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

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

Отправитель генерирует открытый текст исходного сообщения М, которое должно быть передано законному получателю по незащищенномуканалу. За каналом следит перехватчик с целью перехватить и раскрытьпередаваемое сообщение. Для того, чтобы перехватчик не смог узнатьсодержание сообщения М, отправитель шифрует его с помощью обратимогопреобразования Ek и получаетшифротекст С=Ek*(M), который отправляетполучателю.Законный получатель приняв шифротекст С, расшифровывает его с помощью обратного преобразования Dk =Ek-1 (С) и получает исходное сообщение в виде открытого текста М.

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

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

  Криптоанализ

Любая попытка со стороны перехватчика расшифровать шифротекстC для получения открытого текста M или зашифровать свой собственный текст M* для получения правдоподобного шифротекстаC*, не имея подлинногоключа, называетсякриптоаналитической атакой.Если предпринятые криптоаналитические атаки не достигаютпоставленной цели и криптоаналитик не может, не имея подлинного ключа,вывестиM изC илиC* изM*, то систему называюткриптостойкой.

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

Традиционные симметричные алгоритмы шифрования

Среди наиболее распространенных простейших алгоритмов шифрованияинформации можно выделить шифры перестановок и шифры замены(подстановки).

Шифрование перестановкойзаключается в том, что символышифруемого текста переставляются по определенному правилу в пределахнекоторого блока этого текста.Примерами шифров перестановки являются шифр «скитала»,шифрующие таблицы.

Шифрование заменой (подстановкой)заключается в том, что символышифруемого текста заменяются символами того же или другого алфавита всоответствие с заранее обусловленной схемой замены.

Примерами шифров замены являются моноалфавитная замена,многоалфавитная замена, шифр Цезаря, шифр Гросфельда, шифр Вижинера.

Система шифрования Цезаря

Шифр Цезаря является частным случаем шифра простой замены. Своеназвание этот шифр получил по имени римского императора Гая ЮлияЦезаря, который использовал этот шифр при переписке с Цицероном (около50 г. до н.э.).При шифровании исходного текста методом Цезаря, каждая букваоткрытого текста заменяется на буквутого же алфавита по следующемуправилу. Заменяющая буква определяется путем смещения по алфавиту отисходной буквы наK букв (позиций). При достижении конца алфавитавыполняется циклический переход к его началу. Смещение K в данномслучае определяет ключ шифрования. Совокупность возможных подстановокдля больших букв английского алфавита и K=3 представлена в таблице 1.

Таблица 1. Таблица подстановокA

C – код символа шифротекста,P – код символа открытого текста,К – коэффициент сдвига,M – размер алфавита, mod – операция нахожденияостатка от деления на М.

Например, результатом шифрования открытого текста RED APPLE пометоду Цезаря с ключом К =3 будет являться последовательность UHGASSOH

Задание к лабораторной работе:

 Реализовать систему шифрования Цезаря в программной оболочке Delphi.

Порядок выполнения работы:

  1.  Запустить программу «Delphi.exe»
  2. Создать новую форму и добавить на нее Edit1, Edit2, Edit3, Edit4, Button1, Button2,  Button3 ,Label1, Label2.
  3. Для Button1 задаем две переменные типа string и две переменные типа integer.
  4. Записываем алгоритм для шифрования.

ф

  1. Записать алгоритм для расшифрования..

Оформление отчета:

Отчет по лабораторной работе оформляется в программной оболочке Microsoft  Word  (других редакторах) и предоставляется преподавателю в отпечатанном виде на листах формата А4.

Отчет должен содержать:

  1. Название, цели и задачи лабораторной работы;
  2. Скриншоты о проделанной работе;
  3. Заключения и выводы.

Контрольные вопросы:

  1. Определение криптографии?
  2. Определение криптоанализа?
  3. Два простейших способа шифрования?
  4. Описать шифр Цезаря?


 

А также другие работы, которые могут Вас заинтересовать

15408. Лабораторная диагностика кишечных инфекций. Возбудитель холеры. Биологические свойства. Патогенез и клиника холеры. Лабораторная диагностика. Специфическая профилактика холеры 55 KB
  Практическое занятие 22 Тема: Лабораторная диагностика кишечных инфекций. Возбудитель холеры. Биологические свойства. Патогенез и клиника холеры. Лабораторная диагностика. Специфическая профилактика холеры. 1. Лабораторная диагностика кишечных инфекций Лабо
15409. Вирус гепатита А. Вирус гепатита В. Характеристика. Патогенез и клиника вирусных гепатитов. Лабораторная диагностика. Специфическая профилактика 36.5 KB
  Практическое занятие 31 Тема: Вирус гепатита А. Вирус гепатита В. Характеристика. Патогенез и клиника вирусных гепатитов. Лабораторная диагностика. Специфическая профилактика. 1. Вирус гепатита А Гепатит А болезнь Боткина инфекционное заболевание характериз...
15410. Грибы. Классификация. Морфология и другие биологические свойства. Роль в патологии человека 95.5 KB
  Практическое занятие 33 Тема: Грибы. Классификация. Морфология и другие биологические свойства. Роль в патологии человека. Морфологические свойства грибов Грибы Fungi – бесхлорофилльные низшие эукариотические организмы. Наука изучающая грибы называется микол
15411. Принципы и методы лабораторной диагностики вирусных инфекций. Ортомиксовирусы. Вирус гриппа. Биологические свойства. Патогенез и клиника гриппа. Лабораторная диагностика. Специфическая профилактика гриппа 87.5 KB
  Практическое занятие 29 Тема: Принципы и методы лабораторной диагностики вирусных инфекций. Ортомиксовирусы. Вирус гриппа. Биологические свойства. Патогенез и клиника гриппа. Лабораторная диагностика. Специфическая профилактика гриппа. 1. Принципы лабораторной ди...
15412. Возбудители дифтерии, коклюша, паракоклюша. Характеристика. Патогенез, клиника, лабораторная диагностика вызываемых заболеваний. Специфическая терапии и профилактика 46.5 KB
  Практическое занятие 24 Тема: Возбудители дифтерии коклюша паракоклюша. Характеристика. Патогенез клиника лабораторная диагностика вызываемых заболеваний. Специфическая терапии и профилактика. 1. Дифтерия Дифтерия острое инфекционное заболевание преимущ...
15413. Вирус клещевого энцефалита. Характеристика. Патогенез и клиника клещевого энцефалита. Лабораторная диагностика. Специфическая профилактика. Рабдовирусы. Вирус бешенства. Характеристика 57.5 KB
  Практическое занятие 30 Тема: Вирус клещевого энцефалита. Характеристика. Патогенез и клиника клещевого энцефалита. Лабораторная диагностика. Специфическая профилактика. Рабдовирусы. Вирус бешенства. Характеристика. Патогенез и клиника бешенства. Лабораторная диагн
15414. Сальмонеллы и сальмонеллезы. Возбудители брюшного тифа и паратифов А и В. Патогенез вызываемых заболеваний. Лабораторная диагностика. Профилактика 38 KB
  Практическое занятие 21 Тема: Сальмонеллы и сальмонеллезы. Возбудители брюшного тифа и паратифов А и В. Патогенез вызываемых заболеваний. Лабораторная диагностика. Профилактика. 1. Сальмонеллы и вызываемые ими заболевания Таксономия. Сальмонеллы относятся к се
15415. Гноеродные кокки. Стафилококки. Классификация. Биологические свойства. Роль в патологии. Лабораторная диагностика. Профилактика 35.5 KB
  Практическое занятие 18 Тема: Гноеродные кокки. Стафилококки. Классификация. Биологические свойства. Роль в патологии. Лабораторная диагностика. Профилактика. Таксономия. Стафилококки греч. staphyle виноградная гроздь kokkos зерно относятся к отделу Firmicutes семейству ...
15416. Гноеродные кокки. Стрептококки. Нейссерии. Характеристика. Роль в патологии. Лабораторная диагностика вызываемых заболеваний. Профилактика 64 KB
  Практическое занятие 19 Тема: Гноеродные кокки. Стрептококки. Нейссерии. Характеристика. Роль в патологии. Лабораторная диагностика вызываемых заболеваний. Профилактика. 1. Стрептококки Таксономия и классификация. Стрептококки от греч. streptos цепочка и kokkos зер