9.

celamine gedC3%q34, 1524)

9elemine
elemogt in Z.
B Fnd he malliplicae inverse of each non zoso
Eloon algeri ba, find he multiplhatie
G. Veig atended
invese of
a) 567g mod s 765
b) 549 4 mod no736

Common diiso
the Euclidean algoibn, Pind lhe qreala Gnd Too.
4) 4a Gnd
J4
a) GR an 22o 6) 3o cnd
hd 42

Solve te
4) Civen gcd Caib) 224; gd Capbi c,l)
c) =/2, find
b] Civen geol Caib 45o)
\so,45o, 6lb).
) in qed(200 , b
Eulidaan alyosi lhe alue a! sandt.
sing te ectedad pajs 4nd
(D. the folloing
Commn diiton ef
a) 4 and 7 L) te Pollouing openn.
b)L4 ml co
a) 22 mad 7
peah aing reduton fut.
Per fosm the
ollong
a) 73 +l47)mad
4223t|7323

d)(ab7+ 46)ad 2
 PoBam veductron frgt
^7(025x4s)mod o ) (44 X34) mod l2
o)
(1) Lst all adalitive inverse pais 'a modulw 20,
(1 List all muliplicative invege pojrr in modulus ao.
. Rd Bae multpliatwe invese f eauh af lbe polloug mbyer
jng tho Pale nded Eldoan
in Zso wjng
a)38 b) )24
Feama thenem, find s mod I!.
RsA ayoi bm
Perbm
a) P23213, e 5 =0
) e=7 M (2

9 plt9=13, e =5, M8
M7

r- 5 =3, l3M 6.
( . ln RSA inb»apbet
the
Cphe, lezt c8,sent ko a wer
e13n 33. whal te 1olanat M?
7)- In an RsA ser

n=3549. wha s tha privatz

we bnal an rro to datemine -and
Hhen esardad idoan
Tet all d nymbos in te rarge from
prinaliythe t wing M|le Rabin let
k m3 wivg
wilb beye 2.
RsA p=ls7,
L6 mesaAlo compute
elq.
Fd the vame of foo the poll. se longeree nsing
a ) 2 mad 7and x53 md g
L37 md 13 md (2