
 !"!
#$%&'()*)+,-.()*/,-.
012'3$45%6789:;12+'<*
1%=>2*?"
@A8)&'()*
)+,-.9%?3859-=1B-CDE
=FG;12+'.%?-+"
(12H8'6=I8-J5KK?L
D=MN16<*1%=>"
38O>PQQR
3#1'
S

P

$'H=9#=T??UV'KKD8>1
I?+?*;E1%*W'FFE6D
=1I?)"1A?E1B2=*
'F1I?)*XB1Y=<GG%G
=ZG<A*=B)'F"[-K
24XLV'G'9KH=;<U?V'
G24'D8>I)*2)K48%D\
I9]8'"(G=6=%+'D)^E1=IB8%=
')W88*2)-4'"(
'=;<?WV')*5K'?2E+'5
E1=''B1D_1%B1)6?\?U'?9T9<
E9TG')'"
=>8??1%V'0124'5)%1%'
9#*X /$PR`SS`PQQa"01245)N1'1%'9#*X
aS`PQQa`03SS"-=B17V1'9#*X-4V'

iQpQPpaj
/S
RSaPQaP R PQQa o;piqq
i
P
PaROpRaS
/S
jnSOPiQ n PQQa o;pPqq
p
P
PpQiOani
/S
jPiajii j PQQp o;pSqq
a
P
PQRROQSS
/S
OiPQpiQ O PQQi o;pQqq
O
P
SipOORSj
/S
pQaiRpO a PQQS o;iRqq
j
SRPpR"P
SiQSnanO
rS
iRSnRQQ ![SQ PQQj
n
PjOai"P

PS
1Kước
V'I8;2K"
!21.bội chung V';21
n
aaa """
PS
1Kbội
V'8;2K"
o419{QV';21
n
aaa """
PS
K.1V'
n
aaa """
PS
B1V'969.ước chung lớn nhấtx|(b$yV'
n
aaa """
PS
"&L*19s9x
n
aaa """
PS
y'9sDx
n
aaa """
PS
y"

n
aaa """
PS
 . nguyên tố cùng
nhau.
102345
a
3';2n=Singuyên tố cùng nhau=6+/3xnSiysS"
1.1.1.5. Đồng dư
0"#$%$&'
(';21'x{Qy"'Ku'=“đồng dư”='1
'*3FE*'1''=''%H4;2;"
&L*1k6≡>x9y"
102345
Sj≡ax9iy=6'Sj=aiH;29P"
1"#$%$&'()*%+GH$,-
1.1.2.1. Nhóm
0"#$%$&'
$K44x tyK ≠∅tphép toán hai ngôi '5'
GI;'1k
r\?KGD?kxtyt}stxt}y =.}∈ "
r(K?Xtrung lập∈ ktsts =.∈ "
rf.∈ K?X#8~∈ kt~s~ts"
Cấp của nhóm GW1;2?XV'KDL*1• •"
(I?V'KKW∞1 K=)-?X"
Nhóm AbelKx tyK?\?')tKG'"
GIk $1'ts't6s"
$1'tst6's"
102345
%??;21€H=?\?4xry)+K'

102345
$KxI
+
ryc;219(=?X;+sS"
1.1.2.4. Tập thặng dư thu gọn theo modulo
0"#$%$&'
&G*1I
n
s„QSP"""/S…%?;21D)z"
j
I
n
=?\?4xry%?nhóm CyclicK?X;?1%?9sQ"
xI
n
ry.K4KKC1-KI?"
&G*1I
t
n
s„J∈I
n
J12H'1=%…"EJ?8≠Q"
I
t
n
.Tập thặng dư thu gọn theo mod nK;2?XφK%L"
I
t
n
=?\?9%?4KxKy?1-?sS"

o4?XK?X#8.D8#"
102345
6?X#8V'iI
j

E?88?6iJ≡Sx9My;‡?X#8V'i"
ˆ

i
u
i
v
i
y
S j S Q
S i Q S P
P S S /P i
i Q
f6(s=
P
s/PzQ9KJs6
S
−
ks(r%s/Prjsa"
f%a?X#8V'iI
j
"
N"#$%$&'OP"Q/(HP/R6("FS((*#%
1.1.3.1. Bài toán
[9]-u'?k

(?G?884N16Gc?G=B+'=4"
Chi phí thời gianV'4N16G+'W<*4
N16G"f1%<'•k(?G+';2?\?G
8<*N16G"
R
Chi phí bộ nhớV'4N16G;2)W<*4N1
6G"
.•41%9C*1=V'55K'u
K"1%•G9C*1=?884I#"'DL*1k
(
A
xy+'=
A
K9L4"
1LOP"Q/(HPVW>O%"cK)*%+()de%+"fPJgF%"g(L5

A
K%L@'6Jh
A
K9LVc$i9i≤%jk%dDGe1=V'1%"
NLOP"Q/(HP("e$+$6%K)*%+()de%+"fPJgF%"l(L5

A
K%L@'6Jh(
A
K9LkVc$i9i≤%j
mLOP"Q/(HP($&'/S%5,4?E-?xy.*%ƒxyDL
*1ŠxŽxyy1∃;2
Q
xy≤"Žxy∀•

SSO
Šx
i
y SQ
Sn
iPQQQ>
ŠxP
n
y SQ
iQSQiQ
SQ
iQSQQO
1FV'=AT
Chú ý
SQ
(K+u'G=24ID)N1'
B11%'U)9:4=G9T5DWE"
/[XL2K'1%=iE?E?-D'1;‡#1i
%1N18;'1kSau 1 giờ:
1%•K4?E-?Šxy kiO*12"
1%[K4?E-?ŠxykQP*12"
1%(K4?E-?ŠxP
n
ykPS2"
1.1.3.5. Hàm một phía và hàm cửa sập một phía
Sy"3Žxy.hàm một phía1G“xuôi”sŽxy6“dễ”G
“ngược”sŽ
S
−
xy-I“khó”.

x•-4Ey?W8%•%??48%5='
=*X?•X[8%5[%=d85eW-=>
8?•#X",W•?=[-?•=[
SS
?8'1%='11%%?5=85=g*4DK'
%51&W<*1%K"
$+D))Kxg*D)DK'&y9H
KI4ADK6=>8?'+•=[12X
'1"
1.2.1.1. Khái niệm mật mã
“Mật mã” K‡D_1%9H1+I=*88
“Antoàn thông tin”.“mật mã”79H'N12
?'=*88“An toàn thông tin”11V'..
+x9)V11B-)D'y=6=%D_1%
“mật mã”)D'.+9H",B1G%uƒ“khóa”%5"
3*'KB1D_1%%5D'1MD_1%K1
W"H11V')+E9T'9HD_1%'
D_1%D"(KC)+?8'1*2IDW+'=
?G"(KC)+-8??91'C'8%=?G<
*"
o%5FWV19HWdI1e9C*1"f%5*-
D8>dI1e9C*19HW<*k&L;2xDL*Xy--
9*)*?'E89C*1'E<<W'E
<*1'EEdD)4)e'E'1%'
E??2DK'225'9#*X';†G%h
Y'Z?d%5eV19HW8%9C*1N1'*ko%
5.D'.E1%5x-5=?G5y
G5D_1%*1%?G%5DW'G8%
V'Kg?=‘;<G%V'K"G5.5"
Y'4d%5e4C)T*1N1888•

∈
‹9
D
k(“”
D
9
D
.
%?5=85E=DK'%5D"(K?8'5*
Ek 9
D
x
D
xyys=
∀

∈
"
1.2.1.4. Những tính năng của hệ mã hóa
(1I?4E'=BG8%=Z22=<"
rG8%k[88G%)=9C*1u=*I1
)+D_1%5K'"
rG=Zk[88=u8D)#'F+
1B"
r(22k(KW%u*15^'K'8D.2
‰^2K"
Si
rG<k(1I?'9#=Tk
$%9-1c2V'4)88uKU;<<"
&W'#9'V'+'>%?*2?TDW'g

CHệ mã hóa cổ điểno5K'DK'2Ek9]W19]<K4'
D)'"f6-G7)?-=8C;X9T
Sp
85=G9T€
PO
19HC'"f*5K'FW1
DK'%?5'1%%?5KWd9]e#8’=6d9]e6
DK'85"
CHệ mã hóa‹@!xSRjiyo5K'DK'2Ehiện đạiK4''"
N0v/G$w'
Ưu điểm:
3*5K'DK'2E5K'=85'3*5K'DK')D'"
Hạn chế:
xy"o5K'DK'2E'%'=L9;'1k
$+5K'=+85Kd1e4DK'"&K'?8CG%
1*2=6DK'd9]e#DK'D'=-"
xy"fIB'1%DK'=N18LDK'1DKD>=?E-?"$+
V=+%?81)2I='1=BDK'"f*'FDK'I
DK=9]#4"&K'1?8X'1D'"
ogDD'+x%?585yHd1e4G%6DK
CG%–
m0Z$,x34%+"&'t"p67"p6G-$JQ%+
3*5K'DK'2E+;X9T)+DK'
1KW9]9'1WG%•-H4-44"3*
5K'DK'2E+9HW5K'C8=6245K'=
85'*5K')D'"
1.2.2.2. Hệ mã hóa khóa phi đối xứng (hệ mã hóa khóa công khai)
0"#$%$&'
&'t"p67"p6P"$G-$JQ%+3*5K'KDK'%?5=DK'85D
'1xD

D'ˆD=*'F1WDK'G%2DKD>"
,gF%V'*5K')D'DK')D'x?1Dy=
85x?yB1KWX4D1Bkhông an toàn.
SO
(K8DK')D'=855AD)9]D?
8’"
$=6K245K'=85chậm,*5K'DK')D'
79HW5K'C8‰=G9T5K'DK'G%X"
3*5K'DK')D'+;X9Tg?+9H'
1%DK'G%V'*5K'DK'"
Nyz
N"#$%$&'X/"a7^,-Y
1.3.1.1. Giới thiệu “chữ ký số”
Sj
,WE<1c2'*1<V'4*1x=G9Tk.
I%?."""y1'+'9HCDL“tay”=?G'9V'
M*1"$=%+DL?8trực tiếp“ký tay”=*1"
$'*1;2K'+'AK11E<
1c2'*1<V'*1"‚’D)WdDL'e=*1
=6UD)II"*1d;2ex'*1d*Xey41
GxQ'Sy1GKWI9x1IKW6'y"
d(CDLeWE<41G*1AD)W41Gg
?G'91G*1"o4dCDLe=%‰‰;‡#D†';'\?W
g94*1DI???"
$C>nQV'D•PQD'.5?'“chữ ký số”
WE<4“tài liệu số”",KG“bản mã”V'1G*1"
$+'-'“chữ ký số”xCDL*Xy“tài liệu số”2-
'“bản mã”V'*1=dDK'%?5e"
“Chữ ký số”D);X9Tu8%)u8=*
)D)#+D26'FW-');'*"$K

,U1_@$+
k
KJL
9)
k
KJk_Ls
!'1_≠$+
k
KJL
Chú ý
+9H*5K'DK')D'W%?“Sơ đồ chữ ký số”"w
DK'G%69HDK'“ký”DK')D'>9HDK'DW'“chữ
ký”. x$-=5K'9HDK')D'>%?5DK'G%685"y
,B1<“ký”CG%?89HDK'G
%6W“ký”"(“chữ ký”)D'.+.9HDK'
)D'>WDW'"
N18"l%E*H$X"a7^,-Y
1.3.2.1. Phân loại chữ ký theo đặc trưng kiểm tra chữ ký
L"a7^7"\$P"4/("\%+G$&P5
SR
b-CDLK+X7X“chữ ký”+%KWD)
?T-)*?5“ký” ƒ“chữ ký”"
1L"a7^G$7{'("\%+G$&P5
b-CDLK+X7X“chữ ký”?8XDJ8)*?
5“ký”ƒ“chữ ký”"$-;‡D)K)*?2"
fG9Tk(CDL@''CDLDJ)*?;‡6T;'1"
1.3.2.2. Phân loại chữ ký theo mức an toàn
L"a7^X7"\%+("wP"R%"S%Y5
$u=*8CDLW;X9TB12I+X'
'<?==*DWXCDL",B1K<*u4'E

1.4.1.2. Giải quyết vấn đề
Cách 1:
)
*?
)
*?
)
*?}
3*%5
'
!cDL;2
[85
'
[8DL;2
$1c ,G
PS
o48W8N1=IB=)*?KDG
“chặt” 8B1-xf‹SOQy;'1KDL-K
4%?'1"$*??g?=IB"
3C'g?=IB.",KDN18;'1DDL4
91V')*?KW#4='1g4;2-UK
W#I"'?88=*G=ZV'82"
Cách 2:
'=6?8DL*19+'+9H“hàm băm” W-
“đại diện”*1;'1Kd&L;2e“đại diện”"
(*1x8yKW99-=>868'h=DG
V'UHLx=&[=To[yN1'1%>ko‹p
o‹a!3•-9*EV'UKDGcố định=G9TSPn
=9o‹SOQ=9!3•"
“Đại diện”V'*1G#V'“hàm băm”*1K

9*y
z=h(x)
[8>
x=>8-
9*y
z
^,-
x;X9T
;cDL;2
‚!•@''
‹!!y
sig
K
(z)
"p6>2'S(
V'+
X
"p6>2'S(
V'+
X
[8DL;2
y= sig
K
(z)
)*?[8DL;2
xy
$+XKL $+%KL
Pi
m1•%+BF6%VWb'>~'
1.4.2.1. Đặt vấnđề

P`"$19C*18J#'F'#K'W8J€6#
>"KJ€L•"KJL
(9H74;<'F=G9T7'FS9C*1V'8
2J6#>"KJLV'KA=:'F",B1KY'k')
*?D'16#>V'UAD'1"
i`"$491V'82dDKeW;1'^#>V'K"$Y'k=
)*?J6d9]eGq@"KJL-dDKeG-J1
7#>"KJLx&W8D>"y"
NL‚%+34%+/R6b'>~'
S`"f89J6CDLJA;‡9=%2+'dDLe2
4W1CdCDLe2B1+'W1BdCDLe-"
$+'9H>"W--9*8q@"KJLKK49‰
x=G9TSPny"!'1KDLq=%CDLq;‡IB1;=
CDL82J
P`"3>9HW#G=Z9C*1"
i`"3>9HW8%4;29C*1g*=G9T8=*%D›18=*
DK'%5h
1.4.2.3. Cấu trúc của hàm băm
31>%5B1KI1U81%;'1k
(4)*?MK49ID•"H1%;X
9TU'KWF;14;2=)*?W%)
*?K494;2V'4u;2"(')*?^
D2KDGu'1kM
S
M
P
hM
s
.H-KDGnfd\e<*'4
D29C*1=-*