MỘT SỐ KỸ THUẬT GIẤU TIN TRONG ẢNH TĨNH


 !"#$%
$  &"#'(
• )!
• )*+,-$!
• )$!
 !"#$%&'(&) )*+*&
.- ! &*!%/01-23+*4.5
,-./01231'4*#1%&
67 &89"43!: 7 &9"9! 0;*!% 70!+
!<;=>5
0-$9"9+!?@)AB$C%D4E:=
9"9+!0E 'D3FD(
Typedef struct{
unsigned int ID ;
long File_Size ;// kich thuoc file anh
long Reserved ;
long OffsetBit ;// kich thuoc header
long Isize, Width, Height ;
unsigned int Planes,biCount ;
long Compression, ImageSize ;
long XpelsPerMeter,YpelsPerMeter ;
long ColorsUsed, ColorsImportant
} BitmapHeader;
G 79"9+!H%3"I23 7$89"(
fread (&bmh, sizeof(bmh), 1, picture);
 =(
J560;=$9"9 ' KL5
J7*0'10;89!5
M 79"9+!4*%NO$! 2:;(
J568*3(6+!5

J561*)(.N+!5
J565*9(&(M0O !<P*0;!=0!
*>  7"43!;E95
:-./05%&)6;0<2%&=
.H=!Q ! &0"R0F*DS0=0!<E99>P
&E =0-$% 70!(
typedef struct {signed char Red, Green, Blue, Reserved ;}TRGB;
.-0!TUE:(V9"W99?9%V99%9"QE:095G =O
D+0! &O01*C(
TableSize = power2(bmh.biCount)*sizeof(TRGB);
XDEY9Z<>OZ

EY9Z<050.>[ 0"R !5.\/
;Q ! &0"R01S0 0"R ![Z
S
]Z^_5)Q/
&0"R0F09$F``OD0!(Z^_aU]bcZU095
;E90-!-+!;!=Z^_OD!Z^_;=b_
!=b_E:;! 9d!=ZE:5e,-0-!
(
TRGB * color;
.I 70!+!(
TableSize = power2(bmh.biCount)*sizeof(TRGB);
fread(color,TableSize,1,Picture);
>-9*2%&;&0?0*6!&
N$!!0 :P &f-=
OD562OE:"43! ' 7 &9"9%0!
5
.@(A6?BC&D (?&)*+*&'(&)%&
 KL!NODQE:+!

N=-KC-K- !5
&EFG00*2;&0?0*6H&
.-$Pf!-`%[ =$%
-IgE-/%D  &!0 :< '$*>5
I- )J7%&6K*=
M$"43gE!D9Ch(
• W9"9!D$i!j5
• W0!%!D!j
• 6"43!D< '$>%!5
L- !"#$E*M6%&
k- ! &"#P`-$!5
.--K ! &$T0; e9$5`N-K+
- !/-E#%-/!O%;:"I ;kỹ thuật tách
thông tin i-K !5
%&)=5C5*M3*N&6E*M6%&E*OK*0?0%&?0&2
*M%& 69d !b_ !Z^_ !l !9
5*P7*!1# , I Q ,R :I
G &"#N$"#-0O,7$+ !<7
Smn9M8?>5GnM?"#-0OO,7%NK-$-0O
-K ! $5XO"#%D!Z^_0OIS0O0"R !
&0OO,7$9L; e0O!FO$ ;!+d
P%N !5l %D!b_0Ob^0O0"RVW?+ !+ !o0O
I*"I ;[-0OFQ ! $5p%-0O
 ! &"#$N,$ 2[!--0OO,
7`/!Ee0;(
?05C0*0T&)'(&)Q5C5*M3*N&6U*E*M6%&0<2%&:LR6;
,VV,,,VV ,VV,V,V, ,,VVV,V
'2&)qZq
.@(A6?BC&D (?&)*+*&'(&)%&
W&,,=CS0<26U*E*M6%&'(&)%&:LR6;

EgE-0OI0O,7$ e-K+0O[
 e-K+ !`r  %K%O"#-K+ !ZsU
 e0OI==-KDZs^; e0OIicb5
XDh ef =%7$E + ![*0K eN5
h3-(
tt-K !
]9<E9>u
b]vbu
M23b[-KcrbC%D0OI+0;5%
-K+ ! =!]cbbccbcb< %D!S0>b]vbu 2
EgE-290O*P(
cbbccbcb
vcccccccb<-K+b`09mS0>
b]cccccccb<b01-K+0OI>
R- E%(5C
W!b0O=-K0 !0O &h3,EgE-bm05
X- C&Y7Z&55C
W!= !cbwa<x>
 KL(Y7Z&55Cx /& rC P/+-0Ocb
`x% &O9*C(

 =(
x

3E200O9N(
[

\
∑∑
−

==
b
bb
n
j
m
i
I
]7
*^_
`7
*^_a,
-
x
%
3E209N"7(
[
O
\
∑∑
−
==
b
bb
m
i
n
j
I
]7

*^_
`7
*a,^_
-
x

3E200O9 Pgb(
[
0
\
∑∑
−
==
b
bZ
n
j
m
i
I
]7
*^_
`7
*D,^_a,
-
x

3E200O9 PgZ(
[
2

\
∑∑
−
=
−
=
b
b
b
b
n
j
m
i
I
]7
*^_
`7
*a,^_a,
-
XD@<B
y
⊕B
zyz
>-K(b;E:Cy-%DE:C
zyz%01c;E:Cy01%DE:Czyz5
XO"#(.KE2xUaU(
b b c b
c c b c
'2&)qsq

[\[

a[
O
a[
0
a[
2
Ảnh gốc
File dữ liệu ra các bit LSB
Thông tin cần giấu
File nhị phân chứa thông tin cần giấu
Các khối bit
Các khối đã giấu thông tin
File dữ liệu chứa các Bit LSB
Ảnh đã được giấu tin
Tách bit LSB
Tách khối
Giấu tin
Mã hoá
Giấu tin
Ghép khối
Hình 2.1 : Quá trình giấu tin
Ảnh chứa thông tin giấu
File dữ liệu các bit LSB
Các khối bit
Thông tin được giấu
File thông tin giấu ban đầu
File thông tin giấu ban đầu
Tách bit LSB

Tách khối
Lấy tin
Ghép khối
Giải mã
Hình 2.3 : Quá trình giải mã thông tin
.@(A6?BC&D (?&)*+*&'(&)%&
b c b c
b c b b
G =[=-3E200O9-N(
x

]ZJZJsJZ]{
x
%
]ZJbJbJb]_
x

]bJZJbJbJb]|
x

]bJb

JZJb]^
M3E200cb`x(x]x

Jx
%
Jx

Jx


]{J_J|J^]Z|
bW&0<2c?'W&)*+*&O;)*%*6d'(&)%&=
'2&)qUq
.@(A6?BC&D (?&)*+*&'(&)%&
 )*+*&'(&)%&E1&'e&)O;%&6;
.-$"h`!E-E$%N,-(
 ,D*+*&Ef&)*%&=
,-gFh&)=
62= !$-$5}F0!+
-!-f%%DQf =[$ &0O*5
.-!HT-0Oc%b%0O* &$H=-Kcrb5X
%F+"#O~•+e0b , K0O
&$cb5
:- (?&)*+*&=
&7=
• 4*#1%&*627E1&'e&)
• 4*#1b&)*&0i&)*+j

7=
• 4*#1%&Ed)*+b&)*&k
• (?EM)*%**&
9?0l0m0*Y&=
Các bước tiền xử lý trước khi thực hiện thuật toán :
• .89*:$€"/KE20F-[$i0O
*%!5•-!0; e& &89*
:$5
• 679"9+! $*!5M = 70"43!%
!N "#%3$5
Quá trình thực hiện giấu tin :

• W!!0 :=OD<)ap> &-f<a>
 =e-f[<)ap>t<a>5X!"#*o!
91`QNC--cb5
W&>,=OC3nOo3p#*Y%&EFG00*2;&0?0*C0FK0IHI=
0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0
'2&)q^q
Bít thay đổi từ 0 sang 1.
.@(A6?BC&D (?&)*+*&'(&)%&
1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0
1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0
1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1
0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0
1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0
1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0
1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1
0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0
1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0
1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0
1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1
0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0
1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0
ME2O-f7- $=7‚`-
  !- &7:hi :` ;
;*:$5
)Qf[ &"I $0*9,d(M$e
0b%0*:$[=IO~•5pL;$0Ob%
 =E!!'O$e0b•5p&/
:$0c% =E!!'O$e0Ob~5
p%Q:$b0=P&E! 2(
• G '!'O$ $0O*(.\/:$0Ob

e0b '•Tr:$0c% = '=e
0Ob~54P&E;*: e%9
0* ' &$5
• P&E&/O$+!'`: $*
L:$0b%e0Ob=~~r:
$0Oce0Ob/ •5G =[7 e0O0$
icb<r&/>  &e0b!
'`:5
W!E!$0b%?=ODUaU(
b c b b
c b c c
c c b c
b b b c
P&E`0O?=eS0Ob%!'`:$0b
%%: e01-70O0$ƒ% eicbri
bc5W! e/-K00O =(


'2&)q_q
, V , ,
V V V V
V V , V
, , , V
, V , ,
V , V V
V V , V
, , , V
.@(A6?BC&D (?&)*+*&'(&)%&
p&/;hK`$0Oc%0O`*E! e %D
0O0 :"0O0 : 'f'O$ $0c5

p%Q:$0/$ h3$0O9,d` ;
;&*:$5M$ &N"43!D5
?D;E92"h!01-(W9"9! ' 7 :%!
D0! ' 7%89!DI"43!D '$
%![ &!D$5
-- !HOD+;0;OD+
"R"!'9,d(
Quá trình giải mã tin :
M &! '$,-!'[ &h39-0D
2(
• 679"9%0!+! 0;-*%N!5
• 6E:"43!%!N5
.-0D%D,-$5M '= &"43!!-
=ODODh3$ 2O- !'5.7
- '$%!9,d( ;0Ob;e0Ob•
 &0b&/ &0c5.C;E# ;;- '$5
p%;- '$ &Q0O ' 9$5?D;E9
i89KE289%„0!5
Phân tích thuật toán
62-$ !h3-C$!`C
-= 0% --(
• X37OD $ƒ%OD!%&*
:$$"!`!5XO"#;=!=OD
^bZa^bZE9%=&*:$bcch5p%89KE2
*:$[bccaS]Scc0Octb%QOh'AM.@@0"R0Fb095
=$1( $ &;*:O$Scc%`
;  +$%"!`!5n$<^bZa^bZ>tScc]sZ|
"^UU5XD;,!OD sZ|%=7-O
DEI&E%D<EI&E9L +D%*%&,-sZ|>\
/Zcab^b_ab_5

• MF"L`7=ODD%%;P&E-0K
 e!-0O0K0; e[<>-$=0K
0;5
• 6+-*%H:0; &OD+-
$=!' &=5
• -F`=-E"# & %D!r! C-5
.-/!=-K+Q ! &0"R0FN0O5X;
 = & !cb h3$-`5V$
!H%37i ! 0O%%
N-0Ocb5X37 &h39,d70O,7$
SqS12*)&*4*0*2&*
'2&)q|q
.@(A6?BC&D (?&)*+*&'(&)%&
• 6%D!%! C-*:,2N ;%37 
:$% '"I40OO,7$ $T5x%/Q0D$
=70O0$ƒ  e5
Cải tiến thuật toán :
XD-%37- !0d :i :`%4`
;EEO-:h5`=!;-01-7‚`
$FQ:$5G = '„ & +-%-
0Po=`!H '$i05lr= eOD
FQ:$\/:b=ODSaS:ZSabZP
&E-[ODFQ:$5
)-!;--4[O3E200+ !5
l3E200 /& rC P/+0c%b+ =5X3
70O  !-K[ƒ%30O+ =Df5XD-
%3$0O%! 9d$3,!5
 :D )*+*&0<28rSss=
,?*&*Y60f5%&=
aB9

…
E20<Apx>
W
†
%
‡
0
‡
0ˆ
…

‡

…
E9
…
Eˆ
…

…
20ˆ
…
Apx
…
`
†

‡
‰`0ˆ
…

%
‡
0
…

†
b
%
‡
ˆ
Š
]0]b
…

‡

†
E
‡

†
‰0]c
aB9
…
E*
†

†

‡

<k‹V>
B9
…
E
…
*
†

‡
<
‡

†

‡
E9
…
E
…

…
>k‹V
…
`
†

‡
⊕`0ˆ
…
%

‡
0
…

†
b`
…
Œ0%
‡

…

†
c`
…
]05
a?
Š

…

†
2
…

Š
E9
…
E
…

`(
 0 ‰0
⊕0
b c c b
b b b c
c b c b
c c c c
aB
…
`
Š
ZE9
…
E-` *
…
%
…
Z2
†

.A%
‡
?
‡
2
†
0ˆ
…

‡

2
…
E5
†
`
†

…
E9
…
E
…
(
qp`
…
A]<
y
>?]<0
y
>.]<
y
>x]<"
y
>
ˆ
‡
A‰?].%
…

y

]
y
‰0
y
%
‡
A⊕?]x%
…
"
y
]
y
⊕0
y
a*
Š

…

†

…
E2
Š
2
†

 
†
ˆ

•
MŽ)<k>
‡
*
Š

…

…

†
`2
†
k5.
…

…
„
‡
`
…
k
‡
*
†
2
†
0ˆ
…
ˆ

‡
MŽ)<k>ˆ
…

‡
*
Š
*
…
0ˆ
…
bk5
'2&)qSq
.@(A6?BC&D (?&)*+*&'(&)%&
:gFf
t
&)0
t
2Z
u
(2
v
&8rS11
qM
Š
"
†
2
†


…
0ˆ
…
2
†
G
‡
*
†
2
†

†
E2
…
ˆ
…

…
<0„
‡
ˆ
…

…


Š
*
…


Š
2
…
>„
‡

‡
„ *
†

‡

Š
2
†

…
5p`
…

…
 2ˆ
Š
0`
…
ˆ
…

…


*
…

‡
ˆ
‡
 
…
E2
…
"`•
…
 
†
0
Š
2
†

‡
ˆ
…

…

‡

‡
E

Š

0`
…

…

†

†
`
Š

Š

…
G5
qM
Š
"
†
E9
…
E
…
Apx
•
2
†
 `

Š

Š
%
‡
2
†

…
<€‰G>„
‡
, 
†
2
†


…
ˆ
Š
 
†
E9
…
E
Š

…
0ˆ
…

*
…
€
…
%
…
0ˆ
…
b
…
G5p%2
†

…
G 
†

9*
†
„
†

†

†
ˆ
‡
2
†


…
„ *
†

‡
5
qM
Š
"
†
E9
…
EMŽ)<ˆ
…

…

†

…
0ˆ
…
b
…
2
†

†
E2> `
Š

`
Š
 `
‡
`
†


‡
ˆ
‡
* 
†
 2
…
56`
‡
`
†

‡

‡
c•MŽ)<€‰G>•MŽ)<G>
…
ˆ
•

‡
, 

†

`
…
*
…
€‰G
‡
c„
†
*
…

…
Gˆ
‡
* 
†
2
…
 `
Š

…
0
†
*
†
5
q* 

†
2
…
%
‡
*•*
…
€
…
0ˆ
…
 `
Š

Š
ˆ
Š

‡
b0ˆ
…
5G* 
†
2
…
*
…

0ˆ
‡

€z 
†
2
…
* 
Š
0
Š
ˆ
…
02
…
0`
…
(MŽ)<€z> 
†
2
…
* 
Š
0
Š

ˆ
…
02
…
0`
…
(MŽ)<€z‰G>"Z]0<0ˆ

…

‡
0ˆ
…
 
†
2
…
>5
>Z
u
(2
v
&
&7=
q)*
†

Š
*
…

†
E2€5
q)*
†

…
0ˆ

…
2
†
G(
‡
*
†
2
†

†
E2
…
ˆ
…

…
a5
q)*
†
89*2
‡
2
…
B
7=
q)*
†

Š

 
•
 
†
2
…
*
*Z
v
*&=
6`
Š
 
Š

…
ˆ
…

•

Š

Š
€
‡
0*
†

Š

a5X`
†

…
*2
…

%
‡

Š
9
•
 
†

†
`
†
0„
‡

…
 *
Š
*
†
*
…
0ˆ

…

Š

Š
€9,„
…
5
Bươ
́
c 1(.
Š
€
‡

…
*
…

Š
*•*
…

…
ˆ
…

…

‡

a5
Bươ
́
c 2(X
…
*•*
…

Š

Š
€ 
†

‡
0
…
Mb`
Š
 `
‡
`
†

‡

2
…
(
c•MŽ)<€‰G>•MŽ)<G>

p`
…
 
…
ˆ
‡
`
Š

…
0
…
s `
Š
2
…
*%
‡
*
…
€
‡
`
…
*ˆ
‡
*2
…
"
•

`
†
%
‡
*
…
€*
…
€9
•
 
†

•
`5
Bươ
́
c 3(W
†
0ˆ
…
2
‡
2
…
%
‡
*
…
€

‡
0
†
`
†

…
0
…
 `
Š
 *
Š
€(
@8<MŽ)<€‰G>"Z]0>9
W
•
`€
•98<MŽ)<€‰G>]b>9
.
†
2•`*
†
0ˆ
…
<y>
Š

•
 *

‡

‡
‘€’

]c%
‡
‘G’

]b 
…
`
Š

…

†

Š
0ˆ
…
‘€’


‡
c599
.
†
2•`*
†

0
‡
‘G’
y
]b`
Š

…

†

Š
0ˆ
…
‘€’
y

‡
c
‡
b„
†

‡
b

‡
c5
•"8u
'2&)q{q

.@(A6?BC&D (?&)*+*&'(&)%&
X`
†

†
0ˆ
…

‡
€ `
Š
 
Š
2
‡
2
Š
9`„
…
(p`
…
€‰G
…
`
‡
0ˆ
…
b
<MŽ)<€‰G>]MŽ)<G>qb>ˆ
‡


†
0ˆ
…
b
†

†
`
…
€AG
…
,
…
ˆ
…
0ˆ
…
b<MŽ)<€‰G>]b>ˆ
‡

†
c0ˆ
…
5p`„
…

‡

‡


Š

Š
„0ˆ
…
 
Š
0
†
E
…
`
†
5
*2
t
*62
w
=
p
‡
02
…
0`
…

…
 
†

2
…
"`•"
‡

Š

•
 `
Š
2
…

†
* 
•
2
…
5x`
†

2
‡

†

…
*
…
€

Š
! ˆ
…
€5p`
…
€
Š
 `
‡
`
†
c•MŽ)<€‰G>•MŽ)<G>ˆ
‡
ˆ
…
0ˆ
…
0

•
 
†
2
…
%
‡
*
…
0„
‡

*
…
0]MŽ)<€z‰G>"Z5
I*&(2
u
Z
u
(2
v
&
€b €Z
*
2
…

?]cbb
€zb €zZ
b b c b b b b b c b b b
b b b b b c b b b b b b
c b c c c c c b c c c c
c c b c c c c b c c c b c c c
b b c b b b b b b b b c c b b
c b b c b c c b c c b b c b c
€s €U G €zs €zU
x
y
&=b2
t
c2
v

'x
y
&E2
t
(5x
v
Ez
t
)*Z
v
*&0
t
2Z
u
(2
v
&'z&Ib
v
*
W
Š

Š
*
†

Š
€
…
ˆ

…

…
__%
‡
*
†
2
†

…
G
…
ˆ
…

…
ssˆ
‡
%9
•
5

Š
€
‡
U*
…

Š

*•*
…
9
•

…
ˆ
…

…

‡
ss 
†
€b€Z€s€U5
qXˆ
‡
MŽ)<€b‰G>]MŽ)<G>`*2
…
"
•
`
†
%
‡
€b5
qXˆ
‡
MŽ)<€Z‰G>]s`*
†

0ˆ
…

…
`
Š
 
†
2
…
%
‡
*
…
Z59%ˆ
…
"
†
`0ˆ
…
 2
‡
`

†
2
…

‡
0ˆ

…
c5p`9Ms9
•

†
*
†
0ˆ
…

…
‘€Z’y]c%
‡
‘G’y]b%
‡
 *
Š

…

†
‘€Z’y

‡
b€Z`
Š

‡
€Z`ˆ
‡

%9
•
<0ˆ
…
 *
Š
 
†
 
…
2
…

…
>5
qX
…
€sMŽ)<€s‰G>]s0ˆ
…
2
‡
2
…

‡
0ˆ
…
b`9M
•
`€s


†
`
…
€s%2• 
†
"2
…
*
†
0ˆ
…
b5
q
†
 *
…
%
…
€UMŽ)<€b‰G>]U%
‡
0ˆ
…
2
‡
2
…

‡
0ˆ

…
b`9Ms
†
*
†

0ˆ
…

Š
‘€U’y]b%
‡
‘G’y]b*
‡
`
Š
‘€U’y]c5?ˆ
…
 *
Š
 
†
 
…
2
…

…
5
{x

v
3
u
6*&(2
u
=
x
y
&=&'Ff
v
0O2
y
2*)*Z
v
0?05x
v
b&)*&
'2&)qbcq
.@(A6?BC&D (?&)*+*&'(&)%&
LZ&x
v
0E?&)*?Z
u
(2
v
&
qXˆ
‡

…

G0ˆ
…
2
†
`* 
•
 
†

…

‡
0ˆ
…
2
†
52
†

…

‡

‡
 *
Š

`
‡
2

…
*
†
0ˆ
…

Š
*
…
€2
…
*
†
0ˆ
…
*%
‡
*
…
`%
…
*
†
*
…

…
ˆ
…



…
a 
Š

…
ˆ
‡

†
 *
Š

Š
€
‡

Š
 `
Š
 
Š
0
Š
 
†
ˆ
…

‡


Š
2
†

…
5
qXˆ
‡
E9
…
E
…
Apx 
†

Š
"
†
 `
Š
ˆ
…
€‰G`
…

†

…
2

…

Š
MŽ)<€@‰G>
*`
Š
%
†
,
…
MŽ)<G>%
‡
"ˆ
…
2
…

Š
E9
…
E
…
Apx`
…

…
*
†
*
…


‡
 *
Š

ˆ
‡
%
†
ˆ
…
 *
Š
ˆ
Š

Š

Š
E2
‡

Š

…

…

†


…
G5Xˆ
‡
`
…
`
…
*
†

Š
€
‡

‡

„
…

‡
 
…
 
†
`
‡
 9
Š

‡

0„
…
 
†
*9
•
"`•"
‡
ˆ
‡
 
†
%
†
ˆ
…

Š


…
G 
…

‡
ˆ
…
"
‡
*"

‡

‡

†
EMŽ)<€b‰G>qc562
‡
*
†
9
•

Š

Š
2
†


…
 *
…
%
…

…
5
qX
…


‡

†
EMŽ)<€b‰G>]MŽ)<G>
•

†
`
…
€
‡

‡
 9ˆ
‡
%
†
ˆ
…

Š
0ˆ
…
 *
Š
ˆ
‡

•


‡
%
†
ˆ
…

‡
0ˆ
…

…

Š

…

‡
b5
6`
Š

…

•

‡

†
E`2
†


…
 
•
E
Š
 E
†
*
†
c•MŽ)<€b‰G>•
MŽ)<G>5p"
‡
`
…
 „
•
ˆ
‡
%
†
ˆ
…

…
%
…
0ˆ
…
0

†
 *
Š
%
•


…
%
…
0ˆ
…

Š
%
†
ˆ
…
 
…

…
G
…

…

†
%
‡

0ˆ
…
*0
‡
0
†
 *
Š

…
9
•

‡
0ˆ
…
c
Š
%
†
ˆ
…
 
…

…
G5X
‡
`
…

%`
†

†

…
G`
…

‡

‡
*
†
*%`
†
`
…

…

,
†
5
qp`
…

Š
€ 
†


†

†
 `
Š
2
…
*
…
,
…
`
‡
 `
Š
„
…
„
†
,
…
`
‡

`
Š
 9ˆ
‡
ˆ

Š
`
†
0ˆ
…
2
…
 
†
9
•
2
…
E5
qp
…
 *
…
%
…

Š
 9„
…
2
†

…

‡

%2• 
†
 
†

•
`2
‡
2
‡

`
…
%`
‡

Š
„2
…
56*
†

‡
* 
•
E2
‡

‡
 

†

Š
`
†
%
…

•
2
†

…
2
…
5Xˆ
‡
%2
†
2
…

†

Š

Š

•
*

…
5`%`
‡
%2
…
 `
‡
*
…

†
*2
…

†


Š
 %ˆ
‡

…

•
*
…
9
•
* 
†

2
…
5
R92
t
**z
v
&Z
u
(2
v
&

…
`
Š

Š
`
…
2
†

…

‡

…
E"
†

 *
…
%
…

Š

‡
0„
‡

…
2
†
0ˆ
…
*

Š

•
 `
‡
`
†

‡
c•<€‰G>•<G>%2•
†
`

†
2
…
9
…

Š

Š

2
†

…
%ˆ
‡
 *
…
%
…

Š

‡
 
•

…
E"
†


•
2
†

…

…
0nM?`*
Š

Š
 `
…

2
…

†

Š

‡
*
…

†
2
…
9

•
`
‡
5
 >D )*+*&9rrs
# NE ; !% - $4*,
7%! 9d<!KE2>01-"#-0OG<B%9
G9>%7"“q“.9lmGB%“m.99n9
.*3*%G7-O6/7•6n`C5
BE-E &C= "430! !$&!%
=”34OD*$ &%DOD!*P D%D
-EE-E-%EgE$ &D‘
Z
<aJb>’0O"43%Q
!=ODaH$ eN$Z0O! =5
1.Một số khái niệm dùng trong thuật toán
• Khoá bí mật(G-KE2=IODa%DOD+
!5G- &"I-0O4P%P5
• Ma trận trọng số cấp r : )7•$E`=O
D01OD+!a%!'- N3(
- • =-E:1!-K<c55Z
qb
>%DD!' N
3(Z

•a
'2&)qbbq