Download Notes on Algebra - Cryptography | MATH 0209A and more Assignments Cryptography and System Security in PDF only on Docsity!
"!# $&%" '$& )(#* +&,.-0/. )1"(&,.23$5467 ),.89,:8;,.-</= )1"(&,.>0?@!AB!#$5 CEDF,G!# C$IHJ><$5%
4 =KL )(&,:$5><4=8"!CM
N
PORQSUTWVXYZ
[Y^]_
=(&4= `Kbadcfehg<ikjlmion^pCM
[dq=]_ ( &>08/Iasrtevutihg0i)wxioy=pCe4=(J,E(#>08"/EHJ><$&%
\
adrtevutihg0ihwPioy`i
\
pCM
[{z|]_} 4 ~4.-0 h,:8R,.-0/= C1"(5,Ra
evivioy`i
\
impmM
[
]_
,:$#$5>0?C asevivUpCe`$&%" -,:$#$5><?) ade5,^Li57><8"pmM
[d=]x_ )?C$&4=(!&K,:?) 'a7eouEi)wxioy~i5*t "-$1|At 4=( ),.?o%39p
[
S>0!t
C(t$5%"
(# h,.-<! ]M
[{|]
C(&>08"!C !& )f>0/.(&4= "K'as¡e)g¢pC£`HJ>$5%R )-< )f )8|$5!
y y
y y¥
\
y
y \ ¥
\
y
y y¥
y y
y \ ¥
y
\
y y¥
y y
\ y¥
M
[d¦=]§ % "
\
C¨
`8,.(#A,.-0/= C1"(5,Ra{©ªev«¬pHJ>$5%R">,:/=(5,.*
[{®|]§
" X$54= (&8,.*f )8|$ªa{¯PevivUpHJ><$&%I>,./=(&,.*
[{°|]§
" P±S mAB$&>08"/7,.-</= )1"(&,Ra²³y`io´i
\
:μ e viviv¶9ioy`i
\
pCM
[Y\
y
]§
" x· "(#!&>0>
\
m¨ 1 "><8,.(#A¸,.-0/. )1"(&,Ra¹ºehg»pHJ>$5%$o,.1`-0
y , 1
y y y y
y y ,
y 1 1
[Y=^]§ ,.(&!#B>d¼!J%"></=% ¨!&?o%"4B4=- ¨,.-0/. )1"(&,ª,.-</= )1"(&,Ia ½¾evutihg0i#¿ i\ pCM
[Y^q=]À % ,:-0-04.8¬¼!/=(5,.K%,.-</= )1(5,RascÂÁ@²³y
μ ehg»pC£ cÄÃ
_Å\
[Y\ z|]§ % " (& C-,:$&>04=8R,:-0/= C1"(5,Ra
4 H
[
]
eoÁii"i
\
ii`i i fp
[
¡G,.8|A!# C$
]
M
[Y\h]§ %" >0*fK"-<>0?h,³$5>04.8¸,.-</= )1"(&,Ra ¬ev¶ÂpCM
[Y^=]§
4 =(#" )(# )R/=(&4. "K a evivivutihwPioy|pmM
[Y\ |]§ %" !& m$,:-0/= C1"(5,Ra¡evp [!& m$X¡3HJ><$5%R8"4f4=KL )(&,:$5><4=8"! ]M
[Y^¦=]§
\
C¨
">08,:(#A,:-0/= C1"(5,Ra²³y~i
\
i
q Bμ e )g¢pHJ>$5%$o,.1`-0
y
\
q
y y q \
\
\
y
q
q q
y
T ~¬"IG
¢\ "8">08"/-0, HJ! 4=(U/=(#4= "K"! _ "!#%$'& >0!,.87,.-0/. )1"(&,)(((U!5,:$&>0!# AB><8"/X$5%" J-,hHJ!((*(
q%+ , 8">08`/-,hHJ! 4=(-0,:$&$&>0?) C!
_
.-0/"1214365
08`/¸$5%" -,hHJ!
(*((
z 9: "8">08"/F-0, HJ! 4.('(# )-0,:$5><4=8Ä,.-0/. )1"(&,.!
_
! 7,-0/"1236#%;</"-= >7?!@/
asrteoioi5y
i \ iiii fp!& "?o%I$5%,:$
[
]
asrtevivioy`i
\
p>0!J,
4 B4=-0 ),.8I,.-0/. )1"(&,`e
[><> ] E>0!J,:!&!&4B?)>0,:$5> :e
[
]
ACBRÃDB ÅÃEBZe
[
`]
4 ~4=-< h,.8R,: `$54=
f4=(#K"%">0!#£>B F ÃEBZ£ ,.8"
[
B)HG
]
à G CB e
[
`][
B IHG
]
KJMLBI
[
G
[
BNOJ
]
#]
M
, 8"><8"/Â-,hHJ! 4=(@±¾ CA$5><8"/F,.-</= )1"(&,.!
_
P Q7,R%143S;> /"-= >7?!@/
0!@,:8º,:-0/= C1"(5,
a6T eviviv¶9ioy|p !# "?o%$&%,:$
[
]
a6Tbevivioy=p>0!J,E-,:$#$5><?) kHJ>$5%Iy`e
[
]
Bt
[
BR¶UG
]
ÃVBWGLe
[
]
Bt
[
G¶ J
]
ÃEBt
[
&[
B EKG
]
[
BEWJ
]
#]
e
[
`]
J k
[
#[
B tWG
]
¶ B
]
à J~M
%X
, 8">08/E-,hHJ! 4=(>0*fK"-<>0?h,³$5>04.8,.-</= )1(5,.!
_
3 SYZ&-[365/"1236#%;]/"-= >7?!@/
1 "(&,Iad©ªev¶Âp!# "?o%$&%,:$
[>]X[ B¶ G ] ¶UBÃEBZe
_
q
_$& )(&*
FO ><
,:(&>,:1"-0 !#AB*t1L4=-0! B
l
i(((Ci@B
"
>0! 4 . $& )8" C!&?)(#>01L )P1|A3O
[
B
l
i(((Ci@B
"
]
M
( 4 =(
,.-</= )1(5,.! HJ><$&%f{,:*7><-0>,:( 8 "4:$o,:$&>04=8"! H k "!# ¾$&%"4=!# S8"4:$o,:$&>04=8"!U><8"!#$& h,.¬e 4=(U m,.*fK"-< .£
,E/=(#4= "K$5 C(&* *f>0/=%|$1L HJ(&>$&$5 C8,:!B
l
[
B
j l
B
]
M
z M
>L
:-0 ,:$&>04=8 R? O
[
B
l
i((*(Ci\B
"
]
0!,¸$5 C(&* 4=($ ABKL 7 b,:8" ©Å><!,.8 ,.-0/= C1"(5,¸4:
$ABKL 7 ¬£,.8" >´
l
i(((Cio´
"
F©,:(& f/=>
)8£ O
[
B
l
i((*(mi\B
"
]
?),.8b1L (# )/|,.(#" )b,.!t,
(# )?)><K
4=(?),.-0?C "-,:$&>08"/',
/ "-[$ 7
086©ª£?),.-0-< ) O
[
l
i((()io´
"
]
M
%B `! Ot><8"" "?C )!¸,
"8`?C$5><4=8 4 =8b©
" ¶ ©xM
%" "8"?m$5><4=8"!t!#4@>08"" `?) ) ,:(& ?),.-0-< )b$&%"
; &
/ "!R]1 7 ,!Y
$>; 5 ,1236#%;
4=8R©ªM
%"><!S><!S!#>0f>0-,:($54f$5%" P?h,.!# ª4. 4 . KL4=-<AB8"4.7>0,.-0!
C(,f?)4=ft `$5,:$5>
£
HJ%" C(& H f"><!#$5><8"/= "><!&%@1L C$ H ) C83,¸ 4=(&7,.- KL4=-<AB8"4.7>0,.- «
[
']
.8`b,KL4=-<AB8"4=*f>,:-
"8?C$5><4=8¬M? 8 "" ) C¬£¾><r ><!M 8">$5 :£$5%" C(& @,.(# 4=8-<A 8">$5 )-A *,:8AG4=8" ¨ ,.(#>,.1"-<
KL4=-<AB8"4.*7>0,.-0!U "8"?m$5>04.8"!J4=8Irt£1" `$Sr
8
0!><8 8">$5 .M
z M7_ !& C8$& )8"?C [ B
l
] ((( [ B
"
]O[B
l
i((*(Ci\B
"
] Ã [B
l
i((()i\B
"
] ><!S?),.-0-< ), - 0/ 4 =(
3 >7,; 1 43S12R
<8 $
,.(&>0,.1"-< )!)M 4 : $5 )8x!& "KK"(& C!&! B N4=(Z
)8ªHJ(#><$5 O Ã ZM
_
- 0!&4`£:*7,.8|A
,. ~$5%"4=(#! HJ(#><$5 O Z£$54ª>0!#$&>08"/. ">0!#%7$5%>0!U
4=(&7,.- !&>$5 ,:$&>04=8 (&4.W,:?C$5 ",.- I ,.-0>$ A
4 . $ H 4 )-< )*f )8|$5!CM ? O
[
l
i((()io´
"
]
Ã
[
l
i((()io´
"
]
l
i((*(Cio´
"
©ª£ $5%" C
O PÃ 3>0!=
/ " =
7 1 |A ©
[
HJ(#><$#$5 )8 © CÃ OÃ
]
%-
>08'©ª£4.($&%,:$x©W><!ª,
YF# >7,- 4 . OUÃ ZM
z M
¦@_
/"!367,14R
0!f,'?C-,.!#!74:X,.-</= )1"(&,.!" "8,.1"-< I1|A6-,hHJ!C£>sM .M£ $&%" I?)-,:!&!f4.X,.-<-
,.-</= )1(5,.!$5%,:$!5,:$&>0!# A7!&4.*7 K",.(#$&>0?)-,.(!& m$J4.Z-,hHJ!)M
_
7 $ /"1436#%;/"- 1
7 #%!R
0!$5%"
!# C$¾4.,.-0-¬-0,hHJ!!5,:$&>0!@ " )I1AR!#4=f X4=8" ?)-0,.!&!J4. !&><7><-,.( ,.-0/. )1"(&,.!)M
L ,.*7K-0 4.
,.(#>0 m$5>0 C!,.(& $5%4=!& f4.(#>08"/.!)£Z4./.(&4= "K!)£4.,.1L )-<>,.8 /=(#4= "K"!C£ 4 :
- 0,:$&$&>0?) C!)£ 4 :S>0!#$&(&><1"$5>
7-,:$#$5>0?C )!C£ ,.8" 4 .$&%" 4.$5%` )(t?C-,.!#!& )!E4:k,:-0/= C1"(5,.!PHJ%"4=!#
" , 8"><8"/-,hHJ!¾,.(& /=> )8R><8 q M
!
#"' XT
$#%'&)(+*,.- / 103254 ( 4 .( h,:?o%4.Z$&%" )!# x,:-0/= C1"(5,.! 76 £> 8" [>] , \C¨s ,:(&>,:1"-0 ¾-,hH4.Z$5%"
,.-</= )1`(5,f$&%,:$k"4~ C!8"4.$k%"4=-< > 08
/ "-S- , .-0/= C1"(5,:!k4. $&%" t!5,:*7 P$ A~KL .£¬,.8"
[
]
P[
A=4.
]
,-0,hH > 08
q 4 .(ª*f4=(&
,:(&>,:1"-0 C!P$&%,:$E><!ª8"4.$t,.8 4 =
- "!t?)4.8"!& IB ` )8"?C 4.¾,
\C¨s , .(&>0,.1"-0 S-,hH 4 . $&%" P,.-0/. )1"(&,M8S4fK"(#4~4. !J,:(& (& IB>0(& C¬M
[, ] C(&>08"!C !& )*f>0/.(&4= "K e
[
]
· "(#!&>0>d¼!
\
C¨
">08,:(#A,:-0/= C1"(5,`e
[
]JÀ
,.-<-04=8 ¼!/.(5,.K"%I,.-</= )1`(5,
8 4.$5 9 U$&%" 4=KL )(5,³$5>04.8>0!>0 )*fK 4 .$& )8|$
e
[ ]
$5%" KL )(#*t `$o,³$5>04.8I/.(&4= "K¡9hM
[ ] $5%" X$&4= "(&8",.*7 C8|$ [d®|] M
[{_ 1 #%$>!,;/"YF7,; 1
0!,t`>0(& C?C$& )R/=(5,:K"%>08¸HJ%"><?o%R
C(#A¸$ H 4
C(#$5><?) C!S,:(& ;:#4=><8" )
1 |Ab, !&>08/=-0 f )"/. ¸4=(&>< )8|$5 C34=8" H,hA 4 =(P$5%" 4.$5%" C()M0?$ª?h,.831L ¸ )8 >0!#>04=8 ) ,.!E,
_
(# )?)4.(& 4 .HJ%"4IH 4 =8 h,:?o% *7,:$5?o% ><8 , +(&4= "8`
(#4=1">082¸$54= "(#8,.*f )8|$h£¬HJ% )(& f h,:?o%
K"-0,hA= )(%",.!RK"-,hA= CF
C(#AF4.$&%" )(K-,hA= C(I4.8"?) oDÂ$5% ,.(&(#4^H KL4=>08|$5!¸$&4 H,.(#"!$5%"
K"-0,hA= )(HJ%"4tH 4 =8¬M
_
$&4= "(#8,.f )8|$?),.8¸1L ,:" S><8|$54t,:8,.-0/. )1"(&,x1|A-< C$#$5>08`/QBMG
1 L X$5%" XHJ>088" )(J,.8KBEKG$&%" -04=!# )(4.$5%" /|,:*7 X1L C$ H ) C8WB@,:8"WGLM
]
$#%'&)(+*,.- / 10 4
( 4 =( $&%"
\
C¨
"8",.(#A,:-0/= C1"(5,fad©xev«¬p 4 .
L `,.*fK"-0
[
d¦=] £ 8`><$&! ,
$&>04=8,:-J$&%" )4.(#A
[
$&%" !& m$4.,:-0-J-,hHJ!7$&%,:$%"4=-
]
M 4. ¬¼-<-J8" ) C $ 54 ?C4=8"!&><" )(f$5%"
KL4=!&!#>01"><-0>$5>0 C!«H"
[
B
]
ÃW«
[
G
]
,:8" «H"
[
B
]
ÃW«
[
B
]
[
E $ y
]
M
À
: C$5?o% A=4= "(
(# h,.!#4=8">08`/"M
$#%'&)(+*,.- / 10 4
( 4 =( $&%" $H 4
C-0 )*f )8|$Z/=(#4= "K
ÃIJ³n=io´
μ £^>
C8|$,K(&4B?) ) "(&
4=(
$& )-0-<>08"/xHJ%" C$&%" )(k,/.>
C8/=(#4= "KR-,hH9%"4=-0`!¾><
M
[
S( 4 =( m`,.*fK"-0 :£
[
&[
B G
]
J Bjl
]
jlUÃ
B ¬jl
[
J"G
]
]
$#%'&)(+*,.- / 10 4
( 4 =( ),.?o%4: $&%" ¾,.-0/= C1"(5,:!4: v",:*7K"-< )!
[
{|])[
]
[
{|]
[d¦=] £
[d®=] £
[Y\
y
]
[\ q=] £
[\ =]
[\ =]
[^¦=]
\
£ ?C4=7f )8|$P4=8 ><$5!!# "1,.-</= )1"(&,.!)M ?$5%" C(& ,.(&
: # "!$,f?)4= `K"-0 :£L!&,hAIHJ%",:$S$&%" CA,.(# .e >< $5%" C(& ª,.(& P,:8A.£ )><$&%" )(¾" C!&?)(#>01L P$&%" ) ,.-<-
4 =(` )!&?C(&><1 P,t$ ABK">0?),.- 4 =8" :M 8 ¾4K"(&4B4. !¾,.(& X(# "><(& ) M
$#%'&)(+*,.- / 10 4 1 $5%" P1">08",.(#AR4=KL )(&,:$5><4=8"!J>
)><8I$&%" ª v,.*7K-0 )!J (&4.*
\
- <>0!#$$5%"4=!# X$5%,:$S,.(#
;
% ? )4=ft `$5,:$5>
:M
_
