Báo Cáo BTL môn An Toàn Bảo Mật( đề tài AES) ppt

LỜI NÓI ĐẦU
 !
!"#$%&!'%(!)*+*%,-
.+*/01$"%$&!0$
'23+45/67$"%32,89
(:;-<5=259>%$
 !+*!"#1$,%?
0-@!#'!A"-B55 0
9CDA'5",;+6DA$#$5-
'#,E,'F.9%3+*GH#I
1+-EJ:K.%GL5M;C2
'NCDA1@!#*-,!#
%GL+OI 25@PQR@DLDPQDDS-TGL
/>+-EJ:K.GHGL
!#U
Chúng em xin chân thành cảm ơn!
Hà nội, tháng 1 năm 2013
.5*
Phần 1: Tổng quan về bài toán
#'%@PQRV1@W@DLDPQDD%
X5S9#$5;43"1F;Y$
DAX5-Z4X2<PQ%@PQ3;Y'$
DA,3C0;[H-@PQ30#
X!!?\X4FBYR.]QS+9
$IX5;^D_&
#$3;!?#'`aWb<LL\L
cdL-#$3(ecdDLe;9;@PQ-cdDL
3$ecLDeL4-
f$I$ 
#$3D*!;QL551<LLcdLgh

QL,3;D*Q;-
B$<PQ+6DA,iL+L%cdDL+6DA,8$:-@PQ5
 DjD*49!k=2(=C;hl
2!9-<@PQ9X5%53 ;+6DA,
-
K!$
K(DmnAESRijndaelo3'*I
n#$;4-@PQa$;4DMR=
=Spnq!";559Dpnq%prn(n_s!";cdDL5 
DM;559D!0;Y!9+41tn!"k;pnqn_s
!"-T$;5+6DA$I3,!?$I,;5
cdDL-KJ;5N99uv!L-F=$^$#$
@PQ2*9M,1$!L-KJ;4DMpnq!=
3ps!LRJ!Lq!S%5 /v9%J9v=6
9#v/v1$!L%53'#,$%VV,$
R@Wstate%$cdDL5 59S-$I*
#$$$6$9 !w#,$-
,!#%GL+OI 2#$@PQDM=
pnq!+6DA;5pnq!-
t-xI 
#$@PQpM#$3+6DA2
I"-\I$II 5L+O
$+W
x,E&FWI $C5@PQ
=\&KWI $C@PQ
Phần 2: Mã Hóa AES
.V
K5@PQ+6DADM=;LFL/%I!y;L3
 w@QT]]+FL/-
m99D1;L;+6DApnq!%prs!n_s!@PQ5$$

5+4=(;$-TA
E9D;5R.;S B";4R.!S Q4=(
@PQpnq v v pz
@PQprs s v pn
@PQn_s q v pv
T$!*
B?9h(
@DDcDBL{KJ91,$==33;39;5
LC*=D;5-
\h(
Q!`L+{^RS5J!L,$+O
3!k9!L;$L!RcdDLQ8!/S
Q|c}+{D: %$,$3D:hL+4!
;$-
K/T+{$I9L$9;4
L9^!w"-
@DDcDBL
\h(4
Q!`L+
Q|c}+
@DDcDBL
K5;L
QJh(%!@DDcDBL%;+O3R~Sp;5D;L-\#
cD;L3"-x=G+OI 2$5cD;L
5;L!=W
n! nq @! zr
•L @L i• T|
p_ <n p_ v|
ps @s qq t
E *"cD;LRpS-E=+O094m1;L!=-E

!=/4D
zr
T|
v|
t

T|
v|
t
zr
Q5++$!Q8!/
TA 5W T|€q
v|€qv
t€L!
zr€zp
q
qv
P!
zp
L0991BLNR~S;R~Sc
\c€
zp
zz
zz
zz
n!
R~S
q
R~S
zp

€
@z
•L qv zz i
p_ P! zz iL
ps zp zz p•
Q;"59Cp1cD;LRpS
@z
i
iL
p•
A+O09Cn1;LR~S9C01cDBLRpS;9
c%5Cn1cDBLRpS
@z qq
i _v
iL n
p• !
A%,09Ct1;LR~S9Cn1cDBLRpS39C
t1cD;LRpS
@z qq nt
i _v @t
iL n tr
p• ! tr
A%,09Cv1;LR~S9Ct1cDBLRpS39Cv1
cD;LRpS
@z qq nt n
i _v @t s
iL n tr •s
p• ! tr z_
cD;LRpS
T4mcDBLRpS->*+O"$cDBL-!+6

DA;5pnq!+O5pz=(-I+O5pzcD;L
in
Tn
r_
in
•
rs
`r
vt
_r
t_
qz
•
•t
_r
is
•|
cD;LRnS
tD
qz
v•
•D
v•
ps
iL
tL
pL
nt
•L
vv

sD
•
qq
t!
cD;LRtS
P|
vv
@
_
vp
@q
_n
_!
•|
`s
•p
n_
t!
<!
z!
@D
zz
cD;LRvS
<v
<p
Ts
iq
q
qt
rD

q•
T
in
`q
`
pp
ir
p_
!
cD;LR_S
sD
qq
@
t
•
pp
z!
tL
iD
<!
ir
qs
vp
T
zz
rt
|D
cD;LRsS
vL
_v

i•
zL
_|
_|
Tr
it
qv
@s
v|
`n
vL
@s
<
v|
cD;LR•S
P
<
n
•t
np
`_
qD
`
<n
tp
n!
i_
sz
•|
qD

nr
n|
cD;LRqS
@
••
ss
it
pr
i
D
np
nq
<p
nr
vp
_•
_
zz
sL
cD;LRrS
<
z
pv
ir
@
q
Tr
PL
n_
qr

Pp
t|
z
Tq
`s
st
z
@s
cD;LRpzS
B?9h(
\DWxL/BL+; w+@QT]]
T w!yR@QT]]+FL/S
RxL/S
tn qq tp Pz
vt _ tp t•
is tz rq z•
@q qD @n tv
T w;LR@QT]]+FL/S
R;LS
n! nq @! zr
•L @L i• T|
p_ <n p_ v|
ps @s qq t
`pW@DDcDBL
*0xL/R~SBL
\DWtnR~Sn!
`wtn2L/€zzppzzpz
`wn!2L/€zzpzpzpp
zzppzzpz
R~S

zzpzpzpp
••••••••••••••
R€S zzzppzzp
T$"W0+49-.n+4!kR2+4z+4pSI;
+Oz%hn+4;$;+4p
;zzzppzzp!w2psI;pr
55!
pr @z r Pr
tD iv Ts iq
Pt Pn qD vq
`L n! n zq
L%!V=h(
\h(
`pWQ!`L+
!L++$!Q8`/
\$:pr%IpRp/S9rR/rS3$:‚Dvƒ
\$:tD%ItRt/S9DR/DS3$:‚n•ƒ
>*$$:h,5!
<v Pz `q pL
n• `| `v vp
pp rq _D _n
L ip P_ tz
`n-Q|}+
!3+;*Q!`L+%*!n-`n+O*
 $!,$2+LC*W
FCp; 
FCn !=2:"!4m%$!h,+OX-
n• !| `v vp
!| `v vp n•
FCt !=2:"1!4m%$!h,+O3X-

Q5,* p=M
pp rq _D _n

rq _D _n pp
_D _n pp rq
>*#%Cv+O* :"!=/4!4
m(,n=
L ip P_ tz
ip P_ tz L
P_ tz L ip
tz L ip P_
Q;* !%5;
<v Pz `q pL
!| `v vp n•
_D _n pp rq
tz L ip P_
`t-K/T
Q;* !%5!;
<v Pz `q pL
!| `v vp n•
_D _n pp rq
tz L ip P_
!K/T%+O*$91!;#
(:RIOS-
TA +W
T9CpW
<v
`|
_D
tz

+O09LV
R<v-znS/R!|-ztS/R_D-zpS/Rtz-zpS€„p
"R<v-znS
`w<v2FL/W<v€ppzpzpzz
\+4‚znƒ%5$*+
+O+4‚zƒ4m1D+; 2FL/%ID+41
G+O!w-TA 3%+4‚pƒ=1D+O!:,!l
<v€pzpzpzzz
Q5%G+O0;+;!D!RzzzppzppS
pzpzpzzz
„
zzzppzpp
€pzppzzpp
Q5GA"R!|-ztS
3+4‚ztƒ%5W
zt€zn~zp
5R!|-ztS€R!|-znS/R!|-zpS
\R!|-znS*>*"R<v-znS
`|€pzpppppp
<:!W!|€zppppppz
zppppppz
„
zzzppzpp
€zppzzpzp
\R!|-zpS€!|€pzpppppp
55R!|-ztS€R!|-znS/R!|-zpS
zppzzpzp
„
pzpppppp
€ppzppzpz

>*5 R_D-zpS€zpzpppzp
Rtz-zpS€zzppzzzz
5W
„p€ R<v-znS/R!|-ztS/R_D-zpS/Rtz-zpS
pzppzzpp
„
ppzppzpz
„
zpzpppzp
„
zzppzzzz

„p€zzzzzpzz€zv
A5W
<v
`|
_D
tz
€
Q;*/!K/T%5;
<v Pz `q pL
!| `v vp n•
_D _n pp rq
tz L ip P_
zv
€
ss
qp
P_
`v-@DDcDBL

;1!K/T%R~ScDBL>CRh(C0+O~
RScDBLRpS>*$h(h,S
zv Pz vq nq
ss T! iq zs
qp pr <t ns
P_ r • v
@z qq nt
i _v @t
iL n tr
p• ! tr
Roundkey(1)
@v
€
r
•|
in
Q;;G@DDcDBL%h(Cn!V=
]+O;1h@DDD;LW
\h…(T4
.I!%;5;€pnq!%5@PQ+O*rh(!uv!-
Eh(CpzRh4S%@PQ+Oa*t!
Q!`L+
Q|c}+
@DDcDBL
h(4+O!l!K/T
BGhpz%+O3;W
tr zn D pr
n_ D pp s
qv zr q_ z!
pD iD r• tn

Phần 3: Giải mã
#$3I!+>u!=0C*$!w
3$DA;$+#$5;D,1D+$;5n#$
oM-#%9+( 1@PQ^G59#$
>>5C*$DA$!w4#$5R0
!w!k$3GS-E23!k$w
+$;5-
1. Add Round Key:
\"DAW
`;5W
tr zn D pr
n_ D pp s
qv zr q_ z!
pD iD r• tn
cD;LpzW
<z Tr Pp `s
pv PL t| st
ir n_ z z
@q qr Tq @s
BW
Pr T! tD @|
tp tn nL zr
•D n qr z•
`_ •n _| rv
2. InvShiftRows ()
E$I3,+$IQ|c}+RS
\"DAW
`=W
Pr T! tD @|
tp tn nL zr

•D n qr z•
`_ •n _| rv
,$pR/p!LS
Pr T! tD @|
tp tn nL zr
•D n qr z•
•n _| r_ `_
,$nR/n!LSW
Pr T! tD @|
tp tn nL zr
qr z• •D n
•n _| r_ `_
BR/t!LSW
Pr T! tD @|
zr tp tn nL
qr z• •D n
•n _| r_ `_
3. InvSubBytes ()
f$IxL++]Q!`L+>*Q!`L+%$!3+6DA;$
-`3+6DA$!Q8`/:W
\"DAW
`=W
Pr T! tD @|
zr tp tn nL
qr z• •D n
•n _| r_ `_
B+;+!W
P! _r q! p!
vz nL @p Tt
in tq pt vn

pL qv P• <n
4. InvAddRows ()
`=
P! _r q! p!
vz nL @p Tt
in tq pt vn
pL qv P• <n
BW
v• vz @t v
t• <v •z r|
rv Pv t vn
PD @_ @s !
4. InverseMixCollums ()
F31K/T-F$91,
$%J99Cv,6-T$93/L$C
ZiRn
q
S3LD/
v
~ppC4:
8p
R/SW

8p
R/S€†z!‡/
8t
~†zD‡/
8t
~†zr‡/~†zL‡
\5 !k^#+W

QˆR/S€
8p
R/S/+R/S
5z‰‰.!-
Bv!LJ93!kC+W
\"DAW
`=W
v• vz @t v
t• <v •z r|
rv Pv t vn
PD @_ @s !
W
Dh
T9
0$93*mp$;3+W
q• in vD r•
sL v rz P
vs P• v Tt
@s q <q r_
…>*$h(L+>u5%;4m+h
(Cpz!y+W
tn qq tp Pz
vt _ tp t•
is tz rq z•
@q qD @n tv