Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tm tt lun vn thc s
H mt RSA v ng dng lc ch
k s trong xc thc thng tin : Lun
vn ThS. Cng ngh thng tin : 60 48
10 / Thanh Bnh ; Nghd. : PGS TS
on Vn Ban
Lun vn vi ti H mt RSA v ng dng lc ch k s
trong xc thc thng tin nghin cu v ng dng h mt m RSA trong
m ha d liu.
Ni dung c chia thnh cc chng nh sau:
Chng I: Tng quan v cc h mt m
Gii thiu m hnh mt s h mt m ang c ng dng nh h
m dch vng, m thay th, hon v, h mt m RSA, v.v...
Chng II: H mt m kho cng khai RSA
Nghin cu cc vn lin quan n h mt m kho cng khai
RSA; phng php lp m v gii m; cc c im v an ton ca
h mt; vn qun l kho, phn phi kho.
Chng III: Lc ch k s RSA
Gii thiu ch k s RSA, cc ng dng ca ch k s trong vic
xc thc d liu; lc ch k s; v.v...
Chng IV: Chng trnh m ho d liu
ng dng c s l thuyt nghin cu xy dng mt chng
trnh m ho ng dng cc k thut m kho b mt, m kho cng khai
v lc ch k s.
Thanh Bnh
Tm tt lun vn thc s
B m ho
Knh truyn
Bn r
B gii m
Bn m
(Ngi gi)
KE
KD
Nhn tin
(Ngi nhn)
Thm m
(Ngi thm m)
Knh an ton
(truyn kho)
Ngun kho
Thanh Bnh
23
Tm tt lun vn thc s
KT LU
Ni dung ca lun vn nghin cu cc vn l thuyt h mt m
kho cng khai RSA. K thut m kho cng khai RSA c ng dng
trong vic phn phi kho cng khai v s dng m ho v phn phi
kho b mt. Ngy nay, vic phn phi kho cng khai s dng chng
ch kho cng khai l phng n c dng ph bin. Lun vn cng tp
chung nghin cu lc ch k s RSA v cc ng dng ca n. Mt
trong nhng ng dng quan trng ca ch k s l vn xc thc
thng tin/d liu.
Trn c s cc vn l thuyt, tc gi xy dng mt chng trnh
m ho d liu m bo cc yu cu bo mt thng tin trong qu trnh
truyn tin. Thng tin c m ho pha ngi gi v c gii m
pha ngi nhn, ng thi c c ch ngi nhn kim tra tnh xc
thc ca thng tin nhn c. C ch phn phi kho cng khai c
thc hin bng vic trao i cc chng ch kho cng khai. Vic m ho
d liu c thc hin bng thut ton m ho kho i xng AES
m bo yu t tc m ho; thut ton m kho cng khai RSA c
s dng trong vic to/kim tra ch k s v trong vic phn phi kho
phin b mt ca thut ton m kho i xng AES.
Trong khun kh ca lun vn, chng trnh mi ch c xy dng
nh mt ng dng c lp v ch lm vic vi chng ch s chuNn X.509
c nh dng file PEM. c th trin khai chng trnh vo thc tin,
cn u t thm pht trin cc tnh nng nhm tng cng tnh tin
li ca ng dng, chng hn: cho php lm vic vi nhiu kiu nh
dng file chng ch s; cho php chuyn i qua li gia cc kiu nh
dng. N goi ra, c th pht trin thm mt la chn kiu chng trnh l
cho php ci t nh mt ng dng thm vo (add-in), tch hp tnh
nng m ho v xc thc thng tin/d liu ngay t bn trong mt ng
dng c th (chng hn, ng dng th in t Microsoft Outlook, v.v...).
Qua nhng hot ng v mt m trn thc tin cng vi nhng
nghin cu v kt qu ca lun vn c th khng nh mt m ni chung
v mt m RSA ni ring ng vai tr rt quan trng trong mi lnh vc
x hi. Vic nghin cu l thuyt mt m RSA v ng dng trin khai
k thut m ho ny cho ph hp vi nhng bi ton c th trong hot
ng thc tin l mt vn hon ton c th thc hin.
Thanh Bnh
22
Tm tt lun vn thc s
M HO
HASH value
SHA-1
RSA
GII M
Digital
Signature
Kho mt
m ho
Private Key
A
RSA
Private Key
B
D liu
m ho
D liu/
vn bn
AES
Kho mt
Digital
Signature
AES
D liu
m ho
Kho mt
D liu/
vn bn
CERT A
SHA-1
HASH value
Thanh Bnh
RSA
CERT B
Public Key
B
Kho mt
m ho
Digital
Signature
RSA
HASH value
2
Public Key
A
CERT A
So snh
Kt qu
xc thc
Tm tt lun vn thc s
y 1(1 ) ,....., y 1( m )
d (y1, , ym) =
d) Cc h m dng
Bn cht ca m ny l to ra mt dng kho z = z1 z2 z3 v dng
n m ho mt xu bn r x = x1 x2 x3 theo quy tc
y= y1 y2=ez1(x1)ez2(x2)
nh ngha 1.2: M mt (m ho) dng l mt b (R, M, K, L, F, E,
D) tho mn cc iu kin sau:
1) R l tp hu hn cc bn r c th
2) M l tp hu hn cc bn m c th
3) K l tp hu hn cc kho c th (khng gian kho)
Thanh Bnh
Tm tt lun vn thc s
4) L l tp hu hn b ch ca dng kho
5) F = (f1 f2) l b to dng kho fi: K x R-1 L; i 1
6) Vi mi z L c mt quy tc m ez E v mt quy tc gii
m tng ng dz D tho mn dz(ez(x)) = x vi mi xP.
H m khi l mt trng hp c bit ca m dng khi dng kho
khng i zi = K, vi i 1.
1.2
H mt kho cng khai
1.2.1 Khi qut
H mt kho cng khai cho kh nng tnh ton xc nh quy tc
gii m (dk) l rt thp d bit y quy tc m ho ek. Quy tc m
ho ek c cng khai rng ri. u im ca h mt ny l ni gi c
th gi bn tin cho ngi nhn m khng cn thng tin trc v kho
mt. N gi nhn l ngi duy nht c th gii m thng tin nhn c
nh s dng quy tc gii m dk.
1.2.2 guyn tc m ho ca h mt kho cng khai
Trong h thng c N i tng cng trao i thng tin mt. Tng
i tng chn cho mnh mt kho lp m k v hm m ek c cng
khai. N h vy, c N kho lp m k1, k2, kn.
Khi mt i tng th i mun gi thng tin cho i tng th j th
d liu c chuyn thnh tng khi vi di no , mi khi P trong
vn bn c m ho bng kho lp m ekj ca i tng th j.
Thng tin gi i c dng: M = ekj(P).
gii m, i tng th j thc hin: dkj(M) = dkj(ekj(P)) = P
Do ekj v dkj l cp kho lp m v gii m ca i tng j nn i
tng khc trong h thng kh c th tm ra kho gii m dkj trong thi
gian chp nhn c vi phng tin tnh ton gii hn.
1.2.3 Mt s h mt kho cng khai thng dng
a) H mt RSA
H mt RSA c xy dng trn c s m m, trong kho lp m
l cp (b, n), gm s m b v mod n. Vi n = p.q, trong p v q l cc
s nguyn t; cn b c chn l mt s nguyn ngu nhin sao cho 1(b,
(n)) = 1, vi (n) l gi tr hm Euler ca n, v: (n) = (p - 1)(q - 1)
t R = M = Zn v nh ngha:
K = {(n, p, q, a, b)} v ab 1(mod (n))
Thanh Bnh
21
Tm tt lun vn thc s
Qu trnh gii m:
7) Gii m kho mt: s dng kho ring ca ngi nhn
(Private Key B) gii m kho mt.
8) Gii m d liu: s dng kho mt gii m ton b d
liu hoc vn bn in t, ch k v chng ch s.
9) Tnh gi tr bm ca vn bn: ton b d liu hoc vn
bn in t gc c a qua thut ton bm 1 chiu to
ra mt m nhn dng c tnh duy nht (Hash Value)
10) Kim tra tnh hp l ca vn bn: s dng kho cng khai
ca ngi gi (Public Key A) kim tra ch k s trn gi
tr bm ca vn bn kt lun v tnh hp l ca d liu
hoc vn bn:
1. N u kt qu kim tra ng, chng t thng tin l do
ngi gi gi (kho gii m cng cp kho vi kho m
ho); v ni dung thng tin cn nguyn gc sau khi k.
2. N u kt qu kim tra sai th chng t thng tin khng
phi do ngi gi gi (kho gii m khng cng cp
kho vi kho m ho); v ni dung thng tin khng
cn nguyn gc sau khi k
Thanh Bnh
20
Tm tt lun vn thc s
Thanh Bnh
Tm tt lun vn thc s
Vi k = (n, p, q, a, b) ta xc nh c :
ek(x) = xb mod n ; dk(y) = ya mod n
b) H mt RABI
nh ngha 1.3:
Gi s n l tch ca hai s nguyn t phn bit p v q; p.q 3 (mod
4);
Gi s R = M = Zn v xc nh:
K = {(n, p, q, B): 0 B n - 1}
vi k = (n, p, q, B) ta nh ngha:
ek(x) = x(x + B) mod n
v d k ( y ) =
B2
B
+y
4
2
P=
*
p
,C=
*
p
Z *p
l phn t nguyn
*
p
Z . T y ta nh ngha:
Z *p
ta xc nh d k ( x , k ) = y 2 ( y 1a
mod p
Thanh Bnh
Tm tt lun vn thc s
p >
i=1
Cho
l mt s nguyn t v 1 a p 1. Vi 1 i n,
ta xc nh:
ti = aSi mod p v k hiu t = (t1,, tn).
Gi s p = {0,1}n, C = {0, , n(p-1)} v cho k = {(s, p, a, t)}, trong
s, a, p v t l cc s c xy dng nh trn, t c cng khai, cn p,
a, s c gi b mt.
Vi k = {(s, p, a, t)} ta nh ngha:
e k ( x 1 ,..., x n ) =
xiti
i =1
Thanh Bnh
19
Tm tt lun vn thc s
Thanh Bnh
18
Tm tt lun vn thc s
Thanh Bnh
Tm tt lun vn thc s
Thanh Bnh
Tm tt lun vn thc s
Kho b mt
eb
db
C=
Bn gi A
M ho
P eb mod n
P=
C db mod n
Gii m
Bn nhn B
Thanh Bnh
17
Tm tt lun vn thc s
Thanh Bnh
16
Tm tt lun vn thc s
Trong :
Ks gi l mm kho hay cn gi l kho khi tho c
chn theo phng php ngu nhin.
Hai thut ton F, G dng tnh ton cc kho. A dng hai
thut ton F v G cng vi mm kho ks to ra hai kho:
kho gii m kd l kho ring c gi li s dng ring cho
mnh v kho ke cng khai thng bo cho mi ngi.
P l thng ip gi i, S l thng ip sau khi k.
E k d : Thut ton m ho vi kho kd.
3.4.2 nh ngha lc ch k s
Mt lc ch k s l mt b (M, Ms, K, S, V) gm:
M l tp hp hu hn cc vn bn c th
Ms l tp hp hu hn cc ch k c th
K l tp hp hu hn cc kho
S l tp hp cc thut ton k
V l tp hp cc thut ton chng thc ch k.
Mi k K l mt cp (k; k) trong k l kho b mt dng k,
k l kho cng khai dng kim th ch k.
Vi mi k = (k; k) K. C mt thut ton k Sigk: M Ms (Sigk
S) v mt thut ton kim th Verk: M x Ms {True, False}(Verk
V). Tho mn iu kin sau y i vi mi xM, yMs:
True , nu y = sigk(x)
Verk(x ;y) =
False, nu y sigk(x)
Thanh Bnh
Tm tt lun vn thc s
Thanh Bnh
10
Tm tt lun vn thc s
Thanh Bnh
15
Tm tt lun vn thc s
G
ke
kd
D
E
P
B mt ca A
S= E k (P)
P= Dk (s)
Thanh Bnh
14
Tm tt lun vn thc s
3.3
Xc thc thng ip
Xc thc thng ip l mt th tc nhm kim tra cc thng ip
nhn c, xem chng c n t mt ngun hp l v c b sa i hay
khng. Xc thc thng ip cng c th kim tra trnh t v tnh ng
lc. C nhiu k thut xc thc thng ip: N gay trong h m b mt
ngi ta cng cp n vic xc thc thng ip, ch k s cng l
mt k thut xc thc, n cng bao gm nhiu bin php chng li
vic chi b gi hay nhn thng ip.
3.3.1 M ho thng ip
i) Trc tin A s dng kho ring ca mnh m ho (k)
thng ip P c s = Ekda (P)
ii) Tip tc dng kho cng khai ca B (nhm m bo tnh b
mt) m ho ch k s c bn m
C = E k e (s ) = E k e E k e (P ) , C c gi n B.
b
Thanh Bnh
11
Tm tt lun vn thc s
).
( )) = K
Thanh Bnh
12
Tm tt lun vn thc s
Thanh Bnh
13
Tm tt lun vn thc s
CHG 3 - LC CH K S RSA
3.1 Khi nim ch k s
Ch k s l mt phng php k mt thng ip lu di dng
in t.
Ch k s khng gn theo kiu vt l vo ti liu m gn theo kiu
logic vi ti liu.
V vic kim tra ch k: ch k s c th c kim tra bng cch
s dng thut ton kim th cng khai. V vy bt k ai cng c th
kim th ch k s. Vic dng mt lc ch k s an ton c th
ngn chn c kh nng gi mo.
Bn sao chp ca ch k s ng nht vi bn gc. iu ny c
ngha l phi cNn thn ngn chn mt thng ip ch k s khi b dng
li.
Mt lc ch k s bao gm 2 phn: 1 thut ton k v 1 thut
ton kim th.
3.2 ng dng ca ch k s
H thng th tn in t: sau khi mt bn to ra bn tin, bn c
th k v gi sang bn th hai, sau khi xc minh bn tin nhn c, bn
th hai c th tin tng rng bn tin c k bi bn th nht, bn
th hai cng s bit rng bn tin khng b thay i sau khi bn th
nht k n.
H thng chuyn tin in t: ch k c s dng cho bn tin
chuyn tin trc khi n c gi i v do vy bn nhn s xc minh
c rng bn tin nhn c l chnh xc v yu cu chuyn tin cng
khng th b chi b.
Cc ng dng thng mi: thanh ton in t, trao i thng tin in
t, in vo cc bn tin thu v cc ti liu php quy khc, bn hng trc
tuyn v cc giao dch dng card.
Bu c s: ngi dn xc minh r rng rng phiu bu thuc v h,
trnh vic bu qu.
Phn phi phn mm: mt ch k s c p dng cho phn mm
sau khi n c hon thnh v c chp thun phn pht. Trc khi
ci t phn mm trn mt my tnh, ch k cn c xc minh chc
chn rng khng c s thay i no ngoi thNm quyn (v d nh s
thm vo ca mt viruts). Ch k s cng c xc minh mt cch nh
k chc chn s ton vn ca phn mm.