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

Тема: Шифр чотирьох квадратів. Шифрування.

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

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

Послідовність кількох букв тексту називається поліграмою.

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

Шифр чотирьох квадратів застосовується до текстів латинкою. Ми нехтуємо буквою j і працюємо з 25-символьним алфавітом. Ключем є чотири квадрати розміру 5 на 5. Наприклад

Q	W	Е	R	Т
А	S	D	F	Z
Р	О	І	U	Y
L	K	Н	M	N
X	C	V	B	G
Q	А	Z	W	S
X	С	D	Е	R
F	V	В	G	Т
Y	H	N	М	U
І	K	L	О	Р

A	Q	V	L	Z
S	D	C	F	X
P	B	W	R	N
M	Y	T	E	G
I	U	O	K	H
P	L	M	К	О
I	N	U	Н	B
Y	G	V	Т	F
С	X	D	R	Е
W	S	Q	А	Z

Кожна біграма повідомлення заміщується деякою іншою, яка визнача­ється за таким правилом. Перша буква біграми, що підлягає заміщенню, відзна­чається у верхньому лівому квадраті, а друга-у нижньому правому. Далі беруть­ся дві букви, одна у верхньому правому, а друга у нижньому лівому квадратах, так, щоб разом з двома відзначеними буквами вони утворювали вершини прямокутника. Саме ці дві букви є біграмою, яка з'явиться в криптотексті. При використанні ключа, зображеного як приклад, слово cr yp to gr ap hy перетво­рюється у khpszskusqmb. Перед шифруванням вилучаються з тексту розділові знаки і буква j.

Завдання.

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

2. Закриптувати текст:

"This license statement and limited warranty constitutes a legal agreement («License Agreement») between you (either as an individual or a single entity) and Borland International, Inc. («Borland») for the software product («Software») identified above, including any software, media, and accompanying on-line or printed documentation."

із запропонованим ключем.