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

Тема: Шифр Віженера. Криптоаналіз.

Мета: Отримати навички криптоаналізу шифру Віженера.

Теоретичні відомості.

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

Завдання.

1. Програмно реалізувати криптоаналіз шифру Віженера.

2. Провести криптоаналіз тексту "ьччжпчьишисаєяйпявааьяч" з ключем зима.

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

Тема: Шифр з автоключем. Шифрування.

Мета: Отримати навички реалізації шифру з автоключем.

Теоретичні відомості.

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

Перед шифруванням потрібно вилучити з тексту розділові знаки та пробіли.

Завдання.

1. Програмно реалізувати шифр з автоключем.

2. Закриптувати текст з ключем секрет:

А) "Майже всі сучасні комп"ютери використовують так звану архітектуру Джона фон Ноймана, яка була запропонована ним п'ятдесят років тому з метою створення автоматичного швидкого програмованого калькулятора."

.

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

Тема: Шифр з автоключем. Криптоаналіз.

Мета: Отримати навички криптоаналізу шифру з автоключем.

Теоретичні відомості.

Криптоаналіз шифру з автоключем за заданим ключем відбувається досить просто. Це легко показати на прикладі. Наприклад, нехай ми маємо ключ літера і криптотекст юбггзивдцітящншхсіє. Номер першої букви криптотексту (ю) - це сума номерів перших букв відкритого тексту і ключа (л), взятий за модулем 33. Звідси визначаємо першу букву відкритого тексту: х + 15 = 31 mod 33 , тому х = 16 і шукана буква м. Таким чином можна визначити перші п букв відкритого тексту, де п - довжина ключа. В нашому випадку це мульти. Далі продовжуємо вищенаведену процедуру і знаходимо наступні 6 букв тексту - плікат. Процес продовжуємо до тих пір, поки не буде розшиф­ровано задане повідомлення.

Завдання.

1. Програмно реалізувати криптоаналіз шифру з авто ключем.

2. Дешифрувати криптотекст "csouaxhvgahqrpozh" з ключем good.

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

Тема: Матричний шифр обходу. Шифрування.

Мета: Отримати навички реалізації матричного шифру обходу.

Теоретичні відомості.

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

матриця Повідомлення:

3154267 " Перед шифруванням потрібно

вилучити з тексту розділові

передши знаки та пробіли"

ф р у в а н н

я м п о т р і Ключове слово:

б н о в ил у матриця

чи т и з т е

к с ту р о з Криптотекст:

д і ло в і з "ермнисіасратизрвтлпфябчкднр₍ев

н а к и т а п овиуоиірупоттлкб^шнрлтоіаииніуеззп"

роб і л и

Завдання.

1. Програмно реалізувати матричний шифр обходу для різних алфавітів.

2. Закриптувати текст з ключем секрет:

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