Бинарные операции над матрицами

Автор работы: Пользователь скрыл имя, 23 Апреля 2013 в 15:16, лабораторная работа

Описание работы

Система шифрования Цезаря с ключевым словом является одноалфавитной системой подстановки. Особенностью этой системы является использование ключевого слова для смещения и изменения порядка символов в алфавите подстановки. Выберем некоторое число k, , и слово или короткую фразу в качестве ключевого слова. Желательно, чтобы все буквы ключевого слова были различными.
Теперь мы имеем подстановку для каждой буквы произвольного сообщения. Исходное сообщение SEND MORE MONEY шифруется как HZBY TCGZ TCBZS. Следует отметить, что требование о различии всех букв ключевого слова не обязательно.

Скачать архив (52.81 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

бинарные матрицы.docx

— 60.30 Кб (Скачать файл)

Матрица 1 :

1	0	0	1	1	1	0	1
1	1	1	0	1	1	0	1
1	1	0	0	1	1	1	1
1	1	0	1	1	1	0	0
1	0	1	0	0	1	0	1
1	0	0	1	1	0	0	1
0	0	0	1	1	1	1	1
0	0	1	0	0	0	0	1

Умножим ключ на матрицу по правилам булевой алгебры.

0 Å 0 = 0

0 Å 1 = 1

1 Å 0 = 1

1 Å 1 = 0

Вычислим элементы матрицы :

c_1,1= a_1,1b_1,1+a_1,2b_2,1+a_1,3b_3,1+a_1,4b_4,1+a_1,5b_5,1+a_1,6b_6,1+a_1,7b_7,1+a_1,8b_8,1
c_1,2= a_1,1b_1,2+a_1,2b_2,2+a_1,3b_3,2+a_1,4b_4,2+a_1,5b_5,2+a_1,6b_6,2+a_1,7b_7,2+a_1,8b_8,2
c_1,3= a_1,1b_1,3+a_1,2b_2,3+a_1,3b_3,3+a_1,4b_4,3+a_1,5b_5,3+a_1,6b_6,3+a_1,7b_7,3+a_1,8b_8,3
c_1,4= a_1,1b_1,4+a_1,2b_2,4+a_1,3b_3,4+a_1,4b_4,4+a_1,5b_5,4+a_1,6b_6,4+a_1,7b_7,4+a_1,8b_8,4
c_1,5= a_1,1b_1,5+a_1,2b_2,5+a_1,3b_3,5+a_1,4b_4,5+a_1,5b_5,5+a_1,6b_6,5+a_1,7b_7,5+a_1,8b_8,5
c_1,6= a_1,1b_1,6+a_1,2b_2,6+a_1,3b_3,6+a_1,4b_4,6+a_1,5b_5,6+a_1,6b_6,6+a_1,7b_7,6+a_1,8b_8,6
c_1,7= a_1,1b_1,7+a_1,2b_2,7+a_1,3b_3,7+a_1,4b_4,7+a_1,5b_5,7+a_1,6b_6,7+a_1,7b_7,7+a_1,8b_8,7
c_1,8= a_1,1b_1,8+a_1,2b_2,8+a_1,3b_3,8+a_1,4b_4,8+a_1,5b_5,8+a_1,6b_6,8+a_1,7b_7,8+a_1,8b_8,8

c_1,1=

c_1,2=

c_1,3=

c_1,4=

c_1,5=

c_1,6=

c_1,7=

c_1,8=

В результате получим закодированное сообщение :

Далее полученный результат умножим на матрицу 2 (обратная) для раскодирования. В результате чего получим исходный ключ.

*10001101

11111110

01101111

01010001

10110110

10000100

00001111

01101110


c_1,1=			1		*		1		+		1		*		1	+	0	*	0	+	1	*	0	+	0	*	1	+	1	*	1	+	1	*	0	+	0	*	0	=	1	+	1	+	0	+	0	+	0	+	1	+	0	+	0	=	1