43

Теоретические сведения

Пусть

	a11		a12
A	a		a
	=	21	22
n×n
			an2
	an1

	дана		квадратная	матрица:
...	a1n
...	a
	2n		.
...
...
	ann

Обратной называется такая матрица An×n−1 , для которой выполнено условие: An×n × An×n−1 = E , где E — единичная матрица.

Для поиска обратной матрицы можно воспользоваться равенством:

			A	A ...
			11	12
An×n−1 =	1	A21		A22 ...
				...
	det A
			An1	An2 ...

A1n

A2n ,

Ann

где det A — определитель матрицы	A , A = (−1)i+ jM i		—
	ij	j
алгебраическое дополнение элемента a	матрицы A , M i	— минор
ij	j

(определитель матрицы, получающийся из A вычеркиванием i–й строки и j–го столбца).

Задача №7

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

Теоретические сведения

Алгоритм блочного шифрование перерабатывает открытый текст в шифротекст блоками фиксированного размера. Размер блока зависит от самого алгоритма или его настроек.

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

2 мар. 2010 г.