Professional Documents
Culture Documents
Hệ mật trên đường cong elliptic
Hệ mật trên đường cong elliptic
MC LC
MC LC...................................................................................................................................1
DANH MC HNH V V BNG...........................................................................................5
DANH SCH CC T VIT TT...........................................................................................5
Chng I : GII THIU V MAPLE........................................................................................8
Gii thiu chung..........................................................................................................................8
1.1. Gii thiu chung...................................................................................................................8
Hnh 1.1: Gii thiu v phn mm Maple...................................................................................8
1.1.1. Lch s pht trin..............................................................................................................9
1.1.2. Cc tnh nng c bn ca Maple.....................................................................................10
1.1.3. Cu trc v giao din......................................................................................................11
Hnh 1.2: Giao din ca maple..................................................................................................11
1.2. Lp trnh tnh ton vi Maple............................................................................................11
1.3. Lu gi v trch xut d liu..............................................................................................12
1.4. Cc mi trng lm vic trong Maple...............................................................................12
1.5. Lnh ca Maple..................................................................................................................12
1.6. Cc du php ton, hm v hng s c bn.......................................................................13
Hnh 1.3: V th bng phn mm Maple..............................................................................21
Chng II : H MT TRN NG CONG ELLIPTIC......................................................22
2.1. ng cong Elliptic...........................................................................................................22
2.1.1. M u v t bi ton....................................................................................................22
2.1.2. nh ngha.......................................................................................................................22
2.1.3. Tnh cht ca ng cong elliptic...................................................................................23
2.1.4. ng cong elliptic trn trng hu hn........................................................................24
2.1.5. Cc php ton trn ng cong Elliptic..........................................................................24
2.1.5.1. Php cng.....................................................................................................................25
Hnh 2.1: php cng trn ng cong Elliptic.........................................................................26
2.1.5.2. Php nhn.....................................................................................................................27
2.1.6. m s im trn ng cong elliptic trn trng Fq....................................................27
2.1.7. Trng K.........................................................................................................................28
2.1.8. Dng ca ng cong elliptic.........................................................................................28
2.1.9. Phng php la chn....................................................................................................29
Hnh 2.2: ng cong Elliptic..................................................................................................30
2.1.10. Cc ng cong elliptic................................................................................................30
Hnh 2.3: th phng trnh y2 = x3 6x..............................................................................31
Hnh 2.4:phn t nghch o ca P...........................................................................................32
Hnh 2.5: PQ ct th ti mt im duy nht R......................................................................32
HC VIN K THUT MT M
-1-
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
-2-
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
-3-
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
-4-
Phm Th Yn Lp AT3C
N TT NGHIP
T VIT TT
TING ANH
THUT NG MT M
DHP
Diffie-Helman Problem
Bi ton Diffie-Hellman
DLP
Discrete Logarithm
Problem
Bi ton logarithm ri
rc trn trng hu hn
EC
Elliptic Curve
ng cong elliptic
ECC
Elliptic Curve
Cryptosystem
H mt Elliptic
ECDLP
Bi ton logarithm ri
rc trn ng cong
elliptic
MOV
Menezes-OkamotoVanstone attack
Tn cng MOV
SSL
SSLHP
SSLRP
HC VIN K THUT MT M
-5-
Phm Th Yn Lp AT3C
N TT NGHIP
LI NI U
Ngy nay vi s pht trin mnh m ca cng ngh thng tin, truyn
thng ni chung v Internet ni ring gip cho vic trao i thng tin nhanh
chng, d dng, E-mail cho php ngi ta nhn hay gi th ngay trn my tnh
ca mnh, E-business cho php thc hin cc giao dch trn mng. Do vy mt
vn pht sinh l thng tin c th b trm cp, c th b sai lch, hoc b gi
mo. iu c th nh hng ti cc t chc, cc cng ty hay an ninh ca mt
quc gia. Nhng b mt kinh doanh, ti chnh l mc tiu ca cc i th cnh
tranh. Nhng tin tc v an ninh quc gia l mc tiu ca cc t chc tnh bo
trong v ngoi nc.
gii quyt tnh hnh trn an ton thng tin c t ra cp thit v k
thut mt m l mt trong nhng gii php ca an ton truyn thng. K thut
ny c t ngn xa nhng n n gin, ngy nay khi c mng my tnh ngi ta
dng mt m hin i. Cc nh khoa hc pht minh ra nhng h mt m nh
cc h mt: RSA, Elgamal, nhm che du thng tin cng nh l lm r chng
trnh s nhm ng ca nhng k c tnh ph hoi. Mc d rt an ton nhng
c di kho ln nn trong mt s lnh vc khng th ng dng c. Chnh
v vy ngi ta pht minh mt h mt l h mt trn ng cong elliptic,
h mt ny c nh gi l h mt c bo mt an ton cao v hiu qu hn
nhiu so vi h mt cng khai khc, n c ng dng trn nhiu lnh vc v
c s dng nhiu ni trn th gii tuy nhin cn mi m Vit Nam. Trong
tng lai gn H mt trn ng cong Elliptic s c s dng mt cch ph
bin v thay th nhng h mt trc n. V l do , em chn ti Tm
hiu H mt trn ng cong elliptic v kh nng ng dng nghin cu.
n ca em gm 4 chng:
Chng I: Gii thiu v Maple
Chng ny gii thiu tng quan v phn mm Maple, lch s pht trin,
cc tnh nng c bn, giao din ca Maple,mi trng lm vic,cc hm s,
hng s v cc cu lnh c bn trong Maple
HC VIN K THUT MT M
-6-
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
-7-
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
-8-
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
-9-
Phm Th Yn Lp AT3C
N TT NGHIP
Vo nm 2003, giao din "chun" hin nay c gii thiu trong Maple 9.
Giao din ny c vit ch yu bng Java (mc d c nhiu phn, nhng lut
cho vic g cng thc ton hc, c vit bng ngn ng Maple). Giao din
Java b ph phn l chm; nhng s pht trin c thc hin trong cc bn sau,
mc d ti liu Maple 11 documentation khuyn co giao din (c in) trc
y dnh cho ngi vi b nh vt l t hn 500 MB. Giao din c in ny
khng cn c bo tr.
Gia 1995 v 2005 Maple mt kh nhiu th phn vo tay i th do c
giao din ngi dng yu hn. Nhng vo nm 2005, Maple 10 gii thiu mt
ch vn bn mi, nh mt phn ca giao din chun. Tnh nng chnh ca
ch ny l php ton c a vo bng ng nhp hai chiu, do n xut
hin tng t nh cng thc trong sch. Vo nm 2008, Maple 12 thm
nhng tnh nng giao din ngi dng ging nh Mathematica, gm c nhng
kiu trnh by theo mc ch c bit, qun l phn u v cui trang, s trng
m ng ngoc, vng thc hin t ng, mu hon thnh lnh, kim tra c php
v vng t ng khi to. Nhng tnh nng khc c thm lm cho Maple
d dng hn nh mt hp cng c Maple.
Phin bn hin ti l Maple 14 c pht hnh nm 2010 .i th cnh
tranh chnh ca n l Mathematica.
Maple 14 l mt phn mm tnh ton k thut cn thit cho cc k s v
cc nh khoa hc ngy nay. Khi cn thc hin tnh ton tht nhanh,trnh by
bng tnh v cho ra nhng kt qu c tnh chuyn mn vi chnh xc cao th
Maple 14 c y nhng cng c cn thit thc hin c iu v gip
gim bt nhng li sai cho nhng ngi khng chuyn v tnh ton thng qua
nhng mu cu trc c Maple thit k sn.
HC VIN K THUT MT M
- 10 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 11 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 12 -
Phm Th Yn Lp AT3C
N TT NGHIP
thc bi du ":" hoc du ";" v c ra lnh thc hin bng vic nhn Enter
khi con tr ang trn dng lnh.
> factor(2*x^102+x^100-2*x^3-x+60*x^2+30);
Kt qu ca lnh c hin th ngay bn di dng lnh nu dng du ";". C
th d dng dng chut v bn phm thc hin cc chc nng bi en, copy,
paste, cut, delete...i vi d liu trn dng lnh hay kt qu thc hin.
S dng dch v tr gip (Help) trong Maple: Maple c dch v tr gip
kh y v thun li, bao gm c php, gii thch cch dng v cc v d i
km. nhn c tr gip, c th n F1 hoc bi en vo cu lnh n
SHIFT+F2
Nu bit tn lnh th t du nhc g vo
> ?factor
Nu dng mt gi lnh th khi np gi lnh, Maple s hin th ton
b lnh trong gi .
Mt cch thng dng na l dng trnh Help|Topic Search ri g
vo t kha cn tm.
Gii thch
Giai tha
Ly tha
a^2
Cng
a+b
Tr hoc s m
x-y
Nhn
2*x
Chia
10/5
>
Ln hn
a>10
<
Nh hn
b<10
>=
Ln hn hoc bng
x>=10
<=
Nh hn hoc bng
x<=10
HC VIN K THUT MT M
- 13 -
V d
10!
Phm Th Yn Lp AT3C
N TT NGHIP
Bng
a=b
:=
Php gn
x:=10
C php
Gii thch
V d
Cc hm lng gic
sin(x)
arcsin
abs
Hm tr tuyt i
abs(x)
exp
Hm m c s e
log hay ln
Hm logarit c s e
log[10]
Hm logarit c s 10
log[10](x)
sqrt
Khai cn bc 2
sqrt(3)
Cc hm thng dng:
Hng s
Pi
exp
infinity
Cc tnh ton s hc
Maple c th lm vic nh mt my tnh b ti hin i
>5*3
Kh nng tnh ton s hc ca Maple l rt ln, c th lm vic vi nhng con
s c n 228 = 268435456 ch s
HC VIN K THUT MT M
- 14 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 15 -
Phm Th Yn Lp AT3C
N TT NGHIP
ng
False
sai
FAIL
khng so snh c
> a union b;
> a intersect b;
HC VIN K THUT MT M
- 16 -
Phm Th Yn Lp AT3C
N TT NGHIP
- 17 -
Phm Th Yn Lp AT3C
N TT NGHIP
> mods(12,7);
HC VIN K THUT MT M
- 18 -
Phm Th Yn Lp AT3C
N TT NGHIP
Trong :
HC VIN K THUT MT M
- 19 -
Phm Th Yn Lp AT3C
N TT NGHIP
vars: Tp cc bin.
q: S nguyn.
Lnh msolve thc hin vic gii phng trnh trong Z theo m. Lnh
msolve gii cc phng trnh eqns trn cc s nguyn (theo mod q). N gii theo
mi n bt nh c trong cc phng trnh. Nu l nghim v nh, th h cc
nghim c biu din thng qua cc bin c tn c cho trong tp bin vars,
nu nh vars c b qua th c thay th bng cc tn mc nh ton cc
_Z1~, _Z2~, _Z3~,Nhng tn ny khng trng vi cc n v nh v c
php ly mi gi tr nguyn.
V d:
> restart:
> msolve({3*x-4*y=1, 7*x+y=2},19);
> msolve(8^i=2,17);
> msolve(3*x=6,12);
x 2 + 2x + 5 ;
x 2 + 2x + 5
);
> plots[display](p1,p2);
HC VIN K THUT MT M
- 20 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 21 -
Phm Th Yn Lp AT3C
N TT NGHIP
vi ai C
a2
b
, Y Y
a1x + a3
2
2.1.2. nh ngha
Gi s K l mt trng c c s khc 2 v khc 3 ta xt a thc
X3 + aX + b (vi a, b K)
Khi ng cong elliptic trn trng K: Y 2 = X3 + aX +b (1) l tp hp tt c
cc im (x, y) vi x, y K sao cho (1) khng c cc nghim bi tc l
4a3 + 27b2 0 mod p cng vi phn t O - im O ny c gi l im v hn.
HC VIN K THUT MT M
- 22 -
Phm Th Yn Lp AT3C
N TT NGHIP
Tc l ng cong Elliptic l tp hp S:
S = { (x, y) : y2 = x3 + ax + b, x, y K } {O} .
Vi a, b K cho trc sao cho 4a3 + 27b2 0 theo mod p.
Nu K l trng c s 2 th ta nh ngha:
S = { (x, y) : y-2 + y = x3 + ax +b} {O} (2)
Nu K l trng c s 3 th ta nh ngha:
S = { (x, y) : y-2 + y = x3 + ax +bx + c } {O} (3)
HC VIN K THUT MT M
- 23 -
Phm Th Yn Lp AT3C
N TT NGHIP
(6)
HC VIN K THUT MT M
- 24 -
Phm Th Yn Lp AT3C
N TT NGHIP
Y2 = X3 + aX + b mod p
Cng vi mt phn t c bit k hiu l O l phn t trung ho. Tp hp
c k hiu l E.
2.1.5.1. Php cng
Gi s P= (x1, y1) v Q (x2, y2) l hai im ca E.
Nu x1= x2 v y1 = - y2 th ta nh ngha P + Q = O
Ngc li th : P + Q = (x3, y3) E trong
x3= 2 - x1 x2 ; y3 = (x1 x3 ) y1
Vi
= (y2 - y1) / (x2 x1), khi P # Q (nu x1 = x2 th l h s gc ng thng
qua P v Q (*)
(3x2 + a) / 2y1, , khi P = Q ( l o hm ca ng cong ti P)
(**)
Vy nu P Q tc l x1 x2
x3 = 2 x1 x2
(*)
y3 = (x1 x3) y1
Nu P =Q
X3 = 2 2x1
(**)
Y3 = (x1 x3) y1
HC VIN K THUT MT M
- 25 -
Phm Th Yn Lp AT3C
N TT NGHIP
E th P + Q E.
Tnh kt hp: Nu P, Q, R
E th P + ( Q + R ) = R + ( Q + P ).
Tn ti phn t trung ho O: vi mi P
E th P + O = O + P = P (theo
nh ngha).
Tn ti phn t nghch o: vi mi P(x, y)
E th lun tn t phn t
HC VIN K THUT MT M
E th P + Q = Q + P.
- 26 -
Phm Th Yn Lp AT3C
N TT NGHIP
nh l Hasse
HC VIN K THUT MT M
- 27 -
Phm Th Yn Lp AT3C
N TT NGHIP
nh ngha
2.1.7. Trng K
Trc ht chng ta xem xt s nh hng ca trng K n cu trc
nhm ca E(K) v cc h mt m trn E(K).
Mt ng cong elliptic trn mt trng hu hn to thnh nhm Abelian
c s dng trong mt m hc. Mt v d l vic chn trng F 2T gip thc
hin cc php tnh nhanh v d dng trin khai c trn cc thit b cng. Cc
ng cong elliptic trn trng s nguyn t Fp v trn trng Fqn c cc tnh
cht gip chng c th thc thi c trn cc thit b m vn m bo an ton.
Mt ch na l vic tnh s im trn #E(K). Vi #E(K) thch hp c
th l iu kin cho php thc hin tn cng Pohlig Hellman. C th dng
thut ton n nh thi gian a thc Shoof tnh trn trng hu hn F q vi
c s khc 2 hoc 3. Tc ca thut ton Shoof ph thuc vo kch thc v
c s ca trng K. V d vi r nh, tnh # E(F2T) c th nhanh hn mt cht so
vi tnh # E(Fp), trong p ln hn ng k so vi 2r, nhng khi r tng th tnh
# E(F2T) mt nhiu thi gian hn tnh # E(Fp).
HC VIN K THUT MT M
- 28 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 29 -
Phm Th Yn Lp AT3C
N TT NGHIP
tp
HC VIN K THUT MT M
- 30 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 31 -
Phm Th Yn Lp AT3C
N TT NGHIP
P+ O = O +P = P vi mi im P E
2. Vi mi im P = (x, y) trong th y 2 = x3 6x, chng ta nh ngha
phn t ph nh (hay phn t nghch o) ca P l P = (x, -y). iu
ny c minh ho hnh sau:
- 32 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 33 -
Phm Th Yn Lp AT3C
N TT NGHIP
2.2.1. M u v t bi ton
Nm 1976, Diffie v Hellman gii thiu h m ho kho cng khai u
tin m s an ton ca n da trn kh ca bi ton DLP. Nm 1985, Lenstra
thnh cng trong vic s dng cc ng cong elliptic cho cc s nguyn. Kt
qu ny mang li kh nng p dng cc ng cong elliptic trong cc h mt m
kho cng khai. Miller v Kobliz gii thiu nhng h mt m elliptic. H khng
pht minh ra cc thut ton mi nhng c ng gp ln l ch ra vic p dng
HC VIN K THUT MT M
- 34 -
Phm Th Yn Lp AT3C
N TT NGHIP
elliptic cho cc h kho cng khai. Miller xut mt giao thc trao i kho
ta nh Diffie Hellman vo nm 1985 (nhanh hn 20% so vi giao thc Diffie
- Hellman). Kobliz a ra thut ton m ho tng t nh h Elgamal v
Massey Omura vo nm 1987. S u tin tng t nh s RSA v 3
hm mt chiu (c ca sp) mi da trn ng cong Elliptic c a ra nm
1991 bi Koyama, Maurer, Okamoto v Vanstone (thut ton ny tc thc
hin nhanh gp 6 ln so vi RSA). Cng thi im , Kaliski chng minh rng
cc hm ca sp mt chiu i hi thi gian l hm m thc hin php tnh
nghch o. Menezes, Okamoto v Vanstone a ra mt phng php tn
cng MOV gii bi ton EDLP trong mt s trng hp ring. Ngay sau ,
Miyaji xut mt ng dng thc t ca cc ng cong elliptic cho cc s
ch k v nh danh trn Smart Card. Nm 1993, Demytko a ra mt thut
ton mi tng t nh RSA cho cc ng cong Elliptic trn vnh Z vt qua
cc hn ch ca cc phin bn trc, v Menezes v Vanstone a ra phng
php thc thi trn cc thit b cng c th ci thin cc tnh ton trn elliptic trn
mt trng hu hn.
Nhng nm 1997, 1998 vic tm ra cc h mt m trn cc ng cong
Elliptic ngy cng thu ht nhiu s ch v mt s thut ton c a
thnh cc chun
HC VIN K THUT MT M
- 35 -
Phm Th Yn Lp AT3C
N TT NGHIP
1 j k
HC VIN K THUT MT M
- 36 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 37 -
Phm Th Yn Lp AT3C
N TT NGHIP
Thut ton m ho
HC VIN K THUT MT M
- 38 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 39 -
Phm Th Yn Lp AT3C
N TT NGHIP
Hai thnh phn chnh ca ECC l giao thc bt tay SSLHP (SSL
Handshake protocol) v giao thc lp ghi SSLRP (SSL Record Layer protocol).
SSLHP cho php server v client thc hin tho thun v b m s dng, xc
nhn ln nhau v thit lp mt kho chnh chia s (thng s dng cc thut
ton m ho cng khai). SSLRP c xut pht t kho chnh chia s v s
dng chng cng vi cc thut ton cng khai m ho cc d liu.
HC VIN K THUT MT M
- 40 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 41 -
Phm Th Yn Lp AT3C
N TT NGHIP
2.2.7.4. So snh
tay
thc hin vic so snh vic s dng RSA v ECC trong qu trnh bt
ca SSL, ngi ta s dng hai b m khc nhau
TLS_RSA_WITH_RC4_128_SHA v
TLS_ECDH_ECDSA_WITH_RC4_128_SHA. Vi mi b m ngi ta s
dng ba cp an ninh khc nhau. i vi RSA ngi ta s dng kho c
di 1024 bit, 1536 bit v 1048 bit, Vi ECC s dng kho c di 160 bit, 192
bit v 224 bit. Ngi ta s dng mt cng c thc hin nhiu phin giao dch
ng thi mt lc nhm o hai thng s trn mt server. V kt qu c th
hin bng 1.
HC VIN K THUT MT M
- 42 -
Phm Th Yn Lp AT3C
N TT NGHIP
Thi gian(ms)
ECC160
RSA1024
ECC192
RSA1536
ECC224
RSA2048
3.69
8.75
3.87
27.47
5.12
56.18
114.3
258.1
36.4
195.5
17.8
7.1:1
11:1
1:8
1:9.1
HC VIN K THUT MT M
- 43 -
Phm Th Yn Lp AT3C
N TT NGHIP
Sinh kho
Chn s ngu nhin d trong khong [2, n-1 ] lm kho b mt
Tnh Q = dG lm kho cng khai.
Thut ton k trn bn r m
Ngi dng A k ln thng ip m theo cc bc sau:
1. Chn mt s ngu nhin k, 2 k n 1
2. Tnh kG = (x1, y1).
3. Tnh r = x1 mod n. Nu r =0, quay li bc 1.
4. Tnh k-1 mod n.
5. Tnh s = k-1 (m +dr) mod n. Nu s = 0, quay li bc 1.
HC VIN K THUT MT M
- 44 -
Phm Th Yn Lp AT3C
N TT NGHIP
6. Ch k trn thng ip m l ( r, s ).
Thut ton kim tra ch k
Ngi dng B kim tra ch k (r, s ) trn thng ip m theo cc bc sau:
1. Kim tra r v s c l cc s t nhin trong khong [ 2, n-1 ] khng.
2. Tnh w = s-1 mod n.
3. Tnh u1 = mw mod n v u2 = rw mod n.
4. Tnh X = u1G + u2Q = (xx, yy).
5. Nu X = O th ph nhn ch k. Ngc li tnh v = xx mod n.
6. Ch k ch c chp nhn nu v = r.
HC VIN K THUT MT M
- 45 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 46 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 47 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 48 -
Phm Th Yn Lp AT3C
N TT NGHIP
Hnh 4.1: th y2 = x3 + x + 6
4.1.2. M ha v gii m
4.1.2.1. M ha thng tin
Alice thc hin m ha thng tin
Phng trnh ng cong Elliptic
>
HC VIN K THUT MT M
- 49 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
HC VIN K THUT MT M
- 50 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
>
>
>
>
--> Y1 = 3 = (8,3)
* Tnh Y2
Trc tin ta tnh 3 = 3(3,6)
2 = + = (3,6) + (3,6)
>
>
HC VIN K THUT MT M
- 51 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
>
>
>
HC VIN K THUT MT M
- 52 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
4.1.2.2. Gii m
Bob nhn c bn m Alice gi, Bob tin hnh gii m nh sau
X=Y2-Ka*Y1=(5,9)-5(8,3)
Ta tnh 5=5(8,3)
2=(8,3)+(8,3)
>
>
>
>
>
HC VIN K THUT MT M
- 53 -
Phm Th Yn Lp AT3C
N TT NGHIP
3 = 2 + = (7,9) + (8,3)
>
>
>
>
>
>
>
HC VIN K THUT MT M
- 54 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
--->X = (10,9)
Nh vy php gii m cho bn r ng
x3 +ax + b mod p.
vi a=1, b=6, p=11 phn t sinh =(2,7). Kha b mt ca Allice l ka=5, kha
cng khai ca Alice l = 5 =5(2,7)=(3, 6). By gi Alice mun k ln thng
bo m=9 v gi cho Bob. Khi Bob nhn c thng bo c k ca Alice,
Bob tin hnh kim tra ch k. Ta s thc hin cc bc m Alice v Bob phi
lm trn phn mm Maple
4.2.1. K ln thng bo
Ta tin hnh gn cc gi tr a=1, b=6, p=11, =(2,7), ka=5
>
HC VIN K THUT MT M
- 55 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
>
>
By gi ta kim tra xem phng trnh Eliptic c suy bin khng?
>
4a3 + 27b2 mod 11 = 8 0 --> phng trnh Eliptic khng suy bin
Tip theo, ta s lu v phi ca phng trnh trn vo eqn:
>
HC VIN K THUT MT M
- 56 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 57 -
Phm Th Yn Lp AT3C
N TT NGHIP
O.
m s phn t trong E
>
>
HC VIN K THUT MT M
- 58 -
Phm Th Yn Lp AT3C
N TT NGHIP
>
>
>
r=k=2(2,7)=(5,2)
Alice mun k ln thng bo m=9, ta gn m=9
>
s:=k-1(m-a* ) mod N
>
>
HC VIN K THUT MT M
- 59 -
Phm Th Yn Lp AT3C
N TT NGHIP
KT LUN
Cng ngh thng tin v ang l mt trong nhng lnh vc em li nhiu
li ch cho x hi, v khng th thiu trong nn kinh t hi nhp v ton cu
ho. An ton v bo mt thng tin l mt trong nhng yu t quan trng c
nhiu ng dng trong thc tin. Trong qut trnh nghin cu cc gii php bo
mt ngi ta pht minh h m ho cng khai trn ng cong elliptic. Cho
n nay h m ha ng cong elliptic c xem l h m ho an ton v hiu
qu nht. So vi cc h m ho cng khai khc, ECC c xem l u vit hn
bi cng bo mt nh nhau th di kho trong ECC nh hn nhiu so
vi cc h m ho khc. iu ny dn ti cc h m ho ECC c kh nng thc
thi nhanh hn, hiu qu hn cc h m ha cng khai khc.
Theo yu cu t ra ca ti Tm hiu v h mt trn ng cong Elliptic
v kh nng ng dng cho n thi im hin ti, n t c cc ni
dung sau y :
Gii thiu v phn mm ton hc Maple
Hiu v ng cong Elliptic v cc php ton trn ng cong Elliptic
Hiu v h mt trn ng cong Elliptic
Mt vi ng dng h mt trn ng cong Elliptic
Demo mt s v d v h mt trn ng cong Elliptic s dng phn mm
Maple.
Trong phm vi ca mt n tt nghip, n c bn t c nhng
yu cu t ra ban u.
Hn ch: Tuy nhin, cc kt qu trong n ca em cn kh khim tn do
hn ch v ti liu, thi gian kin thc cng nh kinh nghim thc t. n
cha i su nghin cu k v mt h mt c th.
HC VIN K THUT MT M
- 60 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 61 -
Phm Th Yn Lp AT3C
N TT NGHIP
HC VIN K THUT MT M
- 62 -
Phm Th Yn Lp AT3C