H mt khóa công khai
Nguyn Linh Giang
Khoa CNTT, HBK
HN
 Nguyên lý h mt khoá công khai
 Sđtrao đi khoá Diffie-Hellman
 Thut toán RSA
 Mt s h mt khóa công khai
Chng III. Các h mt khóa công khai
 c đim
– Mt mã công khai da trên c s ca các hàm toán
hc ch không phi da trên phép thay th và đi
ch nh trong phng pháp mã hoá đi xng.
– Mã mt công khai là bt đi xng. Trong c ch mã
mt khoá công khai s dng hai khoá:khoá mt và
khoá công khai. Vic s dng hai khoá không đi
xng đa đn nhng h qu sâu sc trong lnh vc
an toàn thông tin: tính toàn vn, tính xác thc, phân
phi khoá.
Nguyên lý h mt khoá công khai
 Xut x:
– H mã mt khoá công khai đc phát trin nhm
gii quyt hai vn đ phc tp ny sinh t
phng pháp mã hoá đi xng:
 Vn đ th nht: bài toán phân phi khoá:
– Duy trì kênh mt đ trao đi khóa;
–  an toàn ca h mt ph thuc vào đ an toàn ca
khóa ⇒ đ an toàn ca kênh mt
 Vn đ th hai: ch ký đin t: du hiu đc trng
cho tng bên trao đi thông tin
– Du hiu này không th b gi mo

Nguyên lý h mt khoá công khai
– Sđmã hoá công khai:
 Mi h thng đu cui to mt cp khoá đ mã hoá và gii
mã các thông đip.
 Mi h thng đu cui công b mt khoá trong cp khoá
còn khoá còn li đc gi mt.
 NuAmun gi thông đip cho B, A s mã hoá vn bn
bng khoá công khai caB.
 Khi B nhn đc thông đip, B s gii mã bng khoá mt.
Không mt bên th ba có th gii mã đc thông đip vì
ch có B bit khoá mt caB.
Nguyên lý h mt khoá công khai
Nguyên lý h mt khoá công khai
Mã hóa Gii mã
Kho¸ c«ng
khai cña B
Kho¸ mËt
cña B
Vn bn rõ
Vn bn m· mËt
Vn bn rõ
AB
Sđđm bo tính riêng t bng pp mã hóa công khai
Mã
hoá
Giải
mã
Khoá mật
của A
Khoácông

cặp khoá của riêng mình.
Bo mt
1. Khoá phải đợc giữ mật.
2. Không thể giải mã văn bản nếu không
có thông tin bổ sung.
3. Các kiến thức về thuật toán cộng với
mẫu của văn bản mật không đủ để
xác định khoá.
1. Một trong hai khoá phải đợc giữ mật.
2. Không thể giải mã văn bản nếu
không có thông tin bổ sung.
3. Các kiến thức về thuật toán cộng với
mẫu của văn bản mật không đủ
để xác định khoá.
Nguyờn lý h mt khoỏ cụng khai