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

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

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

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

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

Зрозуміло, що для поліграмних шифрів при l > 1 підрахунок частот окремих букв алфавіту нічого не дає. Однак для l=2 з успіхом застосовується аналіз частот біграм.

Завдання.

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

"orblpngbvztpbztighrvghulbpumxanelomrfpopdimrbc"

за ключем

Q	W	E	R	T
A	S	D	F	Z
P	О	I	U	Y
L	K	H	M	N
X	C	V	В	G
Q	A	Z	W	S
X	C	D	E	R
F	V	В	G	T
Y	H	N	M	U
I	K	L	О	P

M	L	P	O	K
N	Z	I	U	Y
H	В	X	G	V
T	F	C	D	R
Q	W	E	A	S
P	L	M	K	О
I	N	U	H	B
Y	G	V	T	F
C	X	D	R	E
W	S	Q	A	Z

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

Тема: Шифр Віженера. Шифрування.

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

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

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

Завдання.

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

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

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