Math 1050 Project Cryptography
Math 1050 Project Cryptography
a) Given
211
110
111
100
010
110
010
211
100
111
001
110
01 0
0 -1 1
1 -2 0
001
0 -1 1
110
010
0 1 -1
-1 2 0
001
0 -1 1
110
010
010
-1 1 1
001
0 -1 1
100
1 0 -1
010
-1 1 1
001
0 -1 1
1 0 -1
Inverse
K^-1=
-1 1 1
0 -1 1
Interchange
R1 and R2
R2= -2R1+R2
R3= -R1+R3
R2= -R2
R2= R2+ R2
R1= R1-R2
001
b) Use
M= E*K^-1=
47 34 33
1 0 -1
13 1 29
44 36 27
-1 1 1
8 9 19
47 41 20
0 -1 1
6 21 14
Because
a 11 = 47(1)+34(-1)+33(0)=13
a 12 = 47(0)+34(1)+33(-1)=1
a 13 = 47(-1)+34(1)+33(1)=20
a 21 = 44(0)+36(-1)+27(0)=8
a 22 = 44(0)+36(1)+27(-1)=9
a 23 = 44(-1)+36(1)+27(1)=19
a 31 = 47(1)+41(-1)+20(0)=6
a 32 = 47(0)+41(1)+20(-1)=2
a 33 = 47(-1)+41(1)+20(1)=14
Math is Fun