Natlada Sermsintham (Earn) 1104

CRYPTOGRAPHY PROJECT

Code: ES._OUR_INTERACTION_AS_A_WHOLE_ _ _ _ _

Encoding Matrix

µg Ig ! Eg 5×5 matrix

Finding the determinant of the encoding matrix

iii:::::::: : :: :c
÷::
in

a
. . . ...
.
.
..

z O t O e Ot O ell -

Cgg )

my : ÷ ! :/ : ::c: ii.iii. iii: ::: :

"

.
. .
n .
.
.

. . . .

.
.. ..

(
-

I -
C
y
) t O t O t O

Msg -
C -
I -

cm)
a
C- 1) I .
-

I ) -
l

/ g ! go /
calculator
!sing
-

' a

Css
-
i m .. .
,

det CA) e
( I Cgg )
- a l -
I a 1
#
 FIND ENCODED MATRIX
[message ) x
( hey ] -
( coded ]

1 .
E S . -
O

]קg Iq §g Eg
1×5 matrix

(s O is ( Stl) elsie 191 D 27121 27cg ) 15111)

!?
19 = -

SC 2) enthrone
-

=
f- 5 -

9 54 135 13 ]

5×5
2 .
U R -
IN

3 .
[ 21

T ERA C
18 09 14

]קg Iq §g Eg =

=
faith

f -

21 24
unearth

29 72
9131

-
28
9187

]
atheist n -191%1447
-

4 .
( 20

T l O N
5 18

-
I 3)

קg Iq §g Eg =

=
lath

f -

20
20121+51-17

35 39 98
1812) -1113718157+161201 2) + stil -118111

22 ]
-
- 1121+3111 )

5 .
( 20

A S -
9

A
15

-
14 O

]קg Iq §g Eg =

=
Goth

f- 20
201%91-17151%14131 island4181

31 72 187 -
G ]
rotator heroine 1412)
-
)

6 .
(I

W H O L E
19 O l O

]קg Iq §g Eg =

=
(

[
V n

-
-

I -
1121-191-11

17 3 8 -
11311181

19 )
it -

heathenry )

( 23 8 15 12 5)

קg Iq §g Eg =

=
(231-1123121 -18C

1-23 38
-

66
N 151%1213119151-1218)

191 -
10 ]
231-27-81-171511742127151171
7 . - - -
- -

00001×4 )
-

I 2 O O -2

(O to :{ Y = 100000 ]
O O 3 8 2

O O O O l

f. The encoded message : -5 -9 54 135 13 -21 24 2772 -28 -

20 35 39 98
-
22 -
20 31 72 187 -
G -

l -
17 3 8 -
79 -

23 38 66

171 -

IO O O O O 0

PROVE THE CODE

§ )
-

I 2 O O -2 ( message ]×[ key ] -

( coded]
" " "" "" T
"
"Oded " "" ]
"

if I { I
"" " "
"" A
Y
- -

A a

-1
[A / ] [I / '
]
'

O 8 2 To prove Find A I A
O 3 :

O O O O l

t:÷:÷÷i::÷÷÷ " ::÷ii:i÷÷÷i

-
R -2 O O 2 -

R2 l -
-

"
.

.nl : : it :÷÷:tl : : : : :L :iii : )

O O 4 I -2 O O O R O O O 4
R -12 Rz I O
-4kg I O O I -2 O
-
- -

, ,

" ° " ' ° ° " ° ° "

R2 Rs
-
-

= p
,
-3
I 3 1 I
124 Rg O I 2
-

1
-

it : : it :÷÷÷µ .int : : : :÷t÷i÷÷ .it

I O O O O -

I -2 O O -

4 " O -

I -2

" ° ° ° -

l O o
-

R,

[I / '
] PROVE
'

'
= A Ax A -
I

it:÷÷÷i .

#
iii: t:÷÷÷÷ii: : : : l
r
 [ message ]
"
Prove : ( coded ) ( key ] x a

Code Part 1 : -5
,
-9 54 135
,
13
, ,

( )
-
I -2 O O -
4

O -
I O O -
I

[s -

g got 13g B) ×
o o g -
s z =
f. guy → energy ,) gang , ,zq→, gq.gg , ,zgµ, *µµ , i. gym , say , c. pm )
O O
-

3 2 -
I

O O O O l
Z
[5 19 27 O 15 ]

Answer Code Part I :( 5 19 27 0 Is ] Which Equals : 5

,
19
,
27
,
O
,
15 / E
,
S
,
.
,
-
go

Code Part 2 : -21 ,

24 27 72 ,
-28
, ,

( 2)
-
I -2 O O -
4

O -
I O O -
I

f- 21 24 zggz -28 ] ×
o o g -
s =
fun , then , uh , my , →, yes, , 2 , um .
+ any, .mn , gun , ]
em

O O
-

3 2 -
I

O O O O 1
-

( 21 18 O 9 14 ]

Answer Code Part 2 : ( 21 18 09 14 ] Which Equals : 21

7
18
g
O
7
9
I
14 /U 7
R
7
-

,
I
,
N

Code Part 3 .
-
20
,
35 39 98
,
-22
, ,

( 2)
-
I -2 O O -
4

O -
I O O -
I

f- go zgzq go -22 ] ×
o o g -
s =L -

copy, honey , izgyy , um , gas, zgts, + gu, honey, ,zgh ) , zqzyeggfp.ge ]

O O
-

3 2 -
I

O O O O 1 =
( 20 5 18 I 3)

Answer Code Part 3 : ( 20 5 18 1 3 ] Which Equals : 20

, 5,18 ,
1,3 IT ,
E
,
R
,
A
,
C

Code Part 4 : -20 31 72 187 -

G
, , , ,

( )
-
I -2 O O -
4

O -
I O O -
I

f- go 31 gzpzg -
f ) ×
o o g -
s z =[ toy ) , Hoya , uh, gun , you -

z, um , guy www.m.nmzuyppou.mg )
O O
-

3 2 -
I

O O O O 1 =
( 20 9 15 14 O ]

Answer Code Part 4 : ( 20 9 15 14 O ) which Equals : 20

,
9
, 15,14 , 0 IT ,
I
,
O
,
N
,
-
Code Part 5 : -
I -17 3 8 -19
, , , ,

( )
-
I -2 O O -
4

O -
I O O -
I

f- y y, z g -
pg ] ×
o o g -
s z =
[tiny, hmm , my;) -
zip , zfz , yes , + guy my .

semi peanut , )
-
-

pg )
O O
-

3 2 -
I

O O O O I =
(I 19 O l O ]

Answer Code Part 5 : (1 19 O l O ) which Equals : 1,19 , 0,1 ,

O IA ,
S
,
-

,
A
,
-

Code Part 6 : -23 38 66 171 -10

, , , ,

( )
-
I -2 O O -
4

O -
I O O -
I

f- ↳ zz as my -

go ] ×
o o g -
s z =
Crazy -

n + men , my gun , men • c- g) + my, um .

+ ooh, + Guy , men .io ]
O O
-

3 2 -
I

O O O O 1 =
( 23 8 15 12 5)

Answer Code Part 6 : ( 23 8 15 12 5

) which Equals : 23
,
8
, 15,12 ,
51W ,
H
,
O
,
L
,
E

Code Part 7 : O
,
O
,
O
,
O
,
O

( )
-
I -2 O O -
4

O -
I O O -
I

[ o o o o o ) ×
o o g -
s z
=
( o o o o o )
O O
-

3 2 -
I

O O O O 1

Answer Code Part 7 : (O O O O O ) which Equals : O

,
O
, 0,0 ,
O 1- ,
-

,
-

,
-

,
-

The final answer in letters gives us the following :

E
,
S
g
.
g
-

g Og /U g
R
g
-

,
I
,
N
,

Part 1 Part 2

T
,
E
,
R
,
A
,
C
,
/ T ,
I
,
O
,
N
,
-

Part 3 Part 4

A
,
S
,
-

,
A
,
-

,
/ W
,
H ,
O
,
L
,
E
,

Part 5 Part G

-
- - -

g
-

g g g

Part 7
 Natlada Sermsintham (Earn) 1104

Work Reflection

By doing this encryption matrix project, I used the knowledge of how to encode
messages by using matrix, how to find the determinant, row operation and inverse of a matrix
to complete the project. The first step that I did was finding the key for encoding the message
with the condition of matrix having dimension of 5 * 5 with determinant of 1. After that, I then
calculate the determinant by using the expanding by cofactor methods by using the row or
column that contain most zeros to check whether the key matrix is applicable or not. Then, I
convert the message into numbers according to the table, arrange it in 1*5 matrix and then
times it with the key matrix to get the encoded matrix each having a dimension of 1*5. Lastly,
to prove whether the encoded matrix works or not, I then find the inverse of the key matrix
and then times the encoded matrix with the inverse to get the message.

Through making the cryptography project, the challenging part was when we need to
come up with a 5*5 matrix with a determinant of 1. The way that I did it was by looking at the
pattern in the homework example. I could see that if I use the expanding by cofactor method
to calculate the determinant, one of the rows or columns need to contain as many zeros as
possible. I chose the fifth row to be the one that I will use to calculate the determinant so, in
that row I use only one nonzero on the fifth column while the others are zeros. Because the
determinant needs to be 1, I then use the number 1 to be that nonzero number used to
expand by cofactor since it would be the easiest to calculate. After that, I notice that if I need
to calculate the cofactor of 1 or a​55​, I would need to calculate the determinant of the 4*4 matrix
inside. So I then again did like the last step which is inserting as many zeros in one of the
rows or columns in which I chose the first column but this time the nonzero that I chose was
on the first row and I chose -1 (to give more variety). The step after this works like the
previous one which is to calculate cofactor of a​11​. I would need to calculate the determinant of
the 3*3 matrix inside and the steps are repeated until inside is a 2*2 matrix. Because in a 2*2
matrix, we can use the formula ad-bc to calculate the determinant and because I need the
determinant inside to be 1 so I just came with a number that would give me that value which I
used (2*8) - (5*3). While the rest of the numbers of the matrix, I used any number I want. To
check whether it works or not, I then insert the number into a calculator and check whether its
determinant is 1 or not.

Another problem I faced was with finding the inverse. Because finding the inverse
required many row operations, it is very easy to miscalculate. When I finish calculating the
inverse by myself, I then check with the calculator and if it doesn't match, I will go back to my
first step and take a deep look in every calculation to check for mistakes until the inverse
matches correctly. Other works are just multiplication which only require hard work and
patience.