67753

ШИФРИ ЗАМІНИ І ПЕРЕСТАНОВКИ

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

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

Шифр заміни шифр підстановки метод шифрування при якому кожен елемент початкового тексту взаємнооднозначно замінюється одним або декількома знаками деякого алфавіту. Шифр простої заміни замінює кожен знак вхідного алфавіту на деякий знак з того ж алфавіту Результат заміни не залежить від розташування...

Украинкский

2014-09-14

118 KB

16 чел.

PAGE   \* MERGEFORMAT 3

Лабораторна робота № 6

Тема: ШИФРИ ЗАМІНИ І ПЕРЕСТАНОВКИ

Мета роботи – практично освоїти основи побудови шифрів заміни і перестановки. Здійснити вибір ключів і провести процедуру зашифрування-розшифрування повідомлень.

Короткі теоретичні відомості див. лекція 7.

Шифр заміни (шифр підстановки) – метод шифрування, при якому кожен елемент початкового тексту взаємно-однозначно замінюється одним, або декількома знаками деякого алфавіту. Шифр простої заміни замінює кожен знак вхідного алфавіту на деякий знак з того ж алфавіту, Результат заміни не залежить від розташування знаку у відкритому тексті. Ключами для шифрів заміни є таблиці заміни.

Шифр пропорційної заміни.

Основною слабкістю шифру простої однобуквенної заміни є віддзеркалення в частоті шифропозначень ймовірнісних властивостей букв відкритого тексту. Щоб наблизити частоти зустрічаємості букв до рівноймовірних, можна надати кожній шифрвеличині по декілька шифропозначень, причому тим більше, чим більше ймовірність появи букви у відкритому тексті. Такий шифр називається шифром пропорційної заміни, а використаний метод – рандомізацією відкритого тексту.

Шифр багатоалфавітної заміни.

Шифр багатоалфавітної заміни використовує сукупність шифрів простій заміни. Ця сукупність, як правило, є довготривалим ключем.

На кожному такті шифрування черговий символ відкритого тексту замінюється на символ шифрованого тексту за допомогою таблиці заміни, номер якої задається разовим ключем.

При скінченній довжині ключа шифр називається періодичним шифром багатоалфавітної заміни, оскільки при довгому відкритому тексті ключ в даному шифрі застосовується повторно необхідну кількість разів.

Однією із старих і найбільш відомих багатоалфавітних систем є криптосистема Виженера. Нехай треба зашифрувати відкритий текст  на ключі . Занумеруємо букви алфавіту+пропуск відкритого тексту і ключа числами в десятковій системі числення. Підпишемо під послідовністю чисел повідомлення послідовність чисел ключа і додамо числа цих послідовностей за модулем , де  - потужність алфавіту повідомлень. Рівняння шифрування і розшифрування -ої букви повідомлення виражаються відповідно формулами:

, ,

, .

Де , ,  – номери букв у відкритому тексті, криптограмі і ключі відповідно.

При псевдовипадковому ключі шифр називається шифром багатоалфавітної заміни з нескінченним періодом, якщо гарантується відсутність повторне використання ключа при будь-яких допустимих довжинах криптограм.

Шифри гамування.

У основі шифрів гамування лежить метод "накладання" ключової послідовності, яка називається гаммою, на відкритий текст. "Накладання" є додавання за деяким фіксованим модулем. Такі криптосистеми належать до багатоалфавітних шифрів заміни, і мають високі криптологічні властивості.

Нехай букви алфавіту  впорядковані в деякому природному порядку. Поставимо у відповідність кожній букві алфавіту її номер. Тоді можна покласти: , . Припустимо, що  – деяка підмножина множини відкритих текстів ,  – множина ключів , кожен з яких є послідовністю  з  символів. Для ключа  і повідомлення  введемо функцію

,

де , . Тоді трійка множин  , , разом з введеною функцією  називається шифром гамування, послідовність  – гаммою.

Процедура зашифрования називається модульним гамуванням, а кількість знаків в алфавіті – модулем гамування.

Перед зашифрованием формується дворядковий запис, де в одному рядку послідовно виписані знаки відкритого тексту, а в іншому – відповідні знаки гамми:

Кожному знаку відкритого тексту відповідає свій знак гамми, тобто вони утворюють вертикальні біграми знаків.

Однією з найбільш відомих тут систем є криптосистема Вернама (One-time pad – схема одноразових блокнотів). Система шифрування Вернама є окремим випадком системи шифрування Виженера.

Перед тим, як здійснити шифрування, необхідно перевести всі символи в їх однозначну числову інтерпретацію. Шифрування є додаванням за модулем  (потужність алфавіту) символу відкритого тексту і символу ключа з одноразового блокнота. Ключ в системі Вернама повинен мати важливі властивості: бути істинно випадковим; співпадати за розміром із заданим відкритим текстом; застосовуватися тільки один раз.

Проте чисто випадкова послідовність (в принципі) може містити неякісні ділянки. Більше практичними є криптосистеми що породжують псевдовипадкову гамму з дуже великим періодом.

К. Шенон довів абсолютну стійкість шифру Вернама. Це, по суті, означає, що шифр Вернама є найбезпечнішою криптосистемою з усіх можливих.

Шифри перестановки.

Відмінність цього типу шифру від шифрів заміни полягає в тому, що при зашифруванні буква  відкритого тексту переходить не у фіксований знак алфавіту, а в іншу букву того ж відкритого тексту , внаслідок чого букви розташовуються на нових місцях, тобто переставляються.

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

Шифр вертикальної перестановки.

Шифр вертикальної перестановки є різновидом шифрів маршрутної перестановки, в яких відкритий текст записується в певну геометричну фігуру за деякоим "маршрутом", а потім за іншим "маршрутом" виписується з неї.

Для зашифрування шифром вертикальної перестановки будується прямокутна таблиця, кількість рядків якої визначається довжиною тексту, а кількість стовпців дорівнює довжині ключа. Ключ шифру – деяка перестановка  чисел, де  - число стовпців в таблиці. Відкритий текст стандартно вписується в прямокутник по рядках зліва направо. Букви криптограми виписуються по вертикалі, при цьому стовпці вибираються в порядку, визначеному ключем.


Порядок виконання роботи.

1. Вивчити короткі теоретичні відомості про шифри заміни і перестановки.

2. Зашифрувати відкритий текст: Standard of security за допомогою шифру простої заміни над латинським алфавітом.

3. Виходячи з розподілу ймовірностей знаків англійської мови, скласти шифрант і дешифрант шифру пропорційної заміни (на 100 цифрових шифропозначень).

4. Зашифрувати відкритий текст: There are several daily trains to Brighton за допомогою шифру Віженера над латинським алфавітом з довільно вибраним разовим ключем.

5. За допомогою одноразового шифрувального блокнота зашифрувати на ключі, який являє собою послідовність випадкових чисел, довільний відкритий текст довжиною не менше 23-х символів на будь-якій європейській мові.

6. Зашифрувати шифром вертикальної перестановки з ключем довжини 7 довільний відкритий текст довжиною не менше 50-и символів на будь-якій європейській мові.

7. Скласти звіт, приєднавши отримані результати.

Вимоги до звіту.

У звіті повинні бути приведені:

  1.  Короткі теоретичні відомості про шифри заміни і перестановки.
  2.  Відкриті повідомлення.
  3.  Зашифровані (розшифровані) повідомлення.
  4.  Опис вибраних ключів.
  5.  Відповіді на контрольні питання.

Контрольні питання.

  1.  В чому суть шифру заміни (підстановки)?

2. В чому суть шифру пропорційної заміни?

3. В чому суть шифру багатоалфавітної заміни?

4. В чому суть шифру Виженера?

5. В чому суть шифру гамування?

6. В чому суть шифру Вернама?

7. В чому суть шифру перестановки?

8. В чому суть шифру вертикальної перестановки?


 

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

49099. Региональные особенности продуктивного пласта АС11 в Фроловской нефтегазоносной области 10.98 MB
  В результате работы будут даны обобщенные выводы, каким образом и почему, продуктивность пласта, даже при близком региональном расположение может быть разной. Будут сделаны заключения, как различные характеристики влияют на породы коллекторы...
49100. МАКРОЭКОНОМИЧЕСКАЯ ДИНАМИКА РЫНОЧНОГО ХОЗЯЙСТВА 452 KB
  Процентная ставка – один из самых важных механизмов, с помощью которого осуществляется регуляция экономики страны. В частности, вопросы темпов экономического роста и инфляционное давление регулируются именно с помощью ставки процента
49101. Принцип построения систем электросвязи и расчёта их параметров 2.43 MB
  Затем сигнал Xt дискретизируется во времени в дискретизаторе далее квантуется по уровню и затем квантованные уровни кодируются. Для передачи полученного ИКМсигнала необходимо использовать один из видов дискретной модуляции в нашем случае ДОФМ. В передающем устройстве ПДУ системы на основе аналогоцифрового преобразования АЦП сообщение преобразуется в первичный цифровой сигнал импульснокодовой модуляции ИКМ в результате при использовании ДОФМ формируется канальный сигнал St. При передаче сигнала по узкополосному непрерывному...
49102. Анализ помехоустойчивости и эффективности системы передачи информации 525 KB
  В приемном устройстве ПРУ системы принятая смесь сигнала и шума подвергается некогерентной НП обработке с последующим поэлементным принятием решения методом однократного отсчета. Рассчитать: априорные вероятности и передачи нуля и единицы по двоичному ДКС; ширину спектра сигнала ИКМ. Рассчитать и построить спектр сигнала дискретной модуляции и определить ширину его спектра . Рассчитать: приходящуюся в среднем на один двоичный символ бит мощность и амплитуду сигнала дискретной модуляции необходимую для обеспечения...
49103. Реализация алгоритмов решения задач при проектировании САУ с использованием объектно-ориентированного языка программирования C++ 810 KB
  Найти минимальное значение целевой функции. Недостатком является требование задания целевой функции в аналитическом виде унимодальности целевой функции в заданном интервале изменения переменной дифференцируемости целевой функции. Найти значения целевой функции в пробных точках . Определить минимальное значение целевой функции путем сравнения значений функции в пробных точках Метод равномерного поиска требует выполнения большого числа вычислений.
49104. Проектирование информационных систем 723.5 KB
  Информация об управляющей компании Цель компании ЛОИС помочь предприятиям в повышении эффективности бизнеса и качества предоставляемых услуг за счёт применения информационных систем разработанных компанией. Информация об управляющей компании Управляющая компания оказывает услуги доверительного управления клиентам. Компания совершает операции с собственными активами и также предоставляет оперативную отчётность о состоянии собственных активов компании акционерам и руководству компании.
49105. Прогнозирование результатов спортсменов 486 KB
  Работа над проектом Для решения поставленной задачи будем использовать персептрон основанный на нейронной сети с 14ю входами с 1 выходным и с одним скрытым слоем. Одна из наиболее привлекательных для пользователя сторон нейросетевой технологии обеспечившая ей нынешнюю всеобщую популярность отсутствие необходимости в детальном программировании процесса решения задачи; возможность решения даже тех задач для которых отсутствуют алгоритмы решения; возможность адаптации к условиям функционирования обучения и переобучения....
49107. Ревизия (аудит) расчетов с депонентами, по претензиям, по возмещению материального ущерба, с разными дебиторами и кредиторами 103.25 KB
  Дебиторская задолженность - сумма долгов, причитающихся объединению, предприятию, организации, учреждению от юридических или физических лиц в итоге хозяйственных взаимоотношений с ними. Кредиторская задолженность - денежные средства предприятия, организации или учреждения, подлежащие уплате соответствующим юридическим или физическим лицам.