Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 12 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
12
Dung lượng
199,44 KB
Nội dung
H mt khóacông khai
Nguyn Linh Giang
Khoa CNTT, HBK
HN
Nguyên lý h mt khoácông khai
Sđtrao đi khoá Diffie-Hellman
Thut toán RSA
Mt s h mt khóacông khai
Chng III. Các h mt khóacông khai
c đim
– Mt mã côngkhai da trên c s ca các hàm toán
hc ch không phi da trên phép thay th và đi
ch nh trong phng pháp mã hoá đi xng.
– Mã mt côngkhai là bt đi xng. Trong c ch mã
mt khoácôngkhai s dng hai khoá:khoá mt và
khoá công khai. Vic s dng hai khoá không đi
xng đa đn nhng h qu sâu sc trong lnh vc
an toàn thông tin: tính toàn vn, tính xác thc, phân
phi khoá.
Nguyên lý h mt khoácông khai
Xut x:
– H mã mt khoácôngkhai đc phát trin nhm
gii quyt hai vn đ phc tp ny sinh t
phng pháp mã hoá đi xng:
Vn đ th nht: bài toán phân phi khoá:
– Duy trì kênh mt đ trao đi khóa;
– an toàn ca h mt ph thuc vào đ an toàn ca
khóa ⇒ đ an toàn ca kênh mt
Vn đ th hai: ch ký đin t: du hiu đc trng
cho tng bên trao đi thông tin
– Du hiu này không th b gi mo
Nguyênlý h mtkhoá công khai
Vn đ phân phi khóa: trong sđmã
hoá truyn thng, quá trình phân phi
khoá đa ra yêu cu hai phía tham gia
vào trao đi thông tin:
– Phi chia s trc khoá ( khóa chính), khoá
này phi đc phân phi bng mt cách nào
đócho h.:
– Phi s dng trung tâm phân phi khoá KDC:
ni to và phân phi khóa phiên
an toàn ca toàn b h mt ph thuc
vào đ
an toàn ca KDC.
Nguyên lý h mt khoácông khai
Vn đ th hai là ch ký đint:
– Ch ký đint phi đcs dng trong cácthông đip
đint;
– Phicó hiulctng đng vich ký trêngiy.
Nguyên lý h mt khoácông khai
H mt khoácông khai.
– Sđmã mt khoácôngkhai s dng mt khoá
đ mã hoá và mt khoá khác có liên quan đ
gii mã. Các thut toán mã hoá và gii mã có
mt sđc đim quan trng sau:
Không th xác đnh đc khoá gii mã nu ch bit
thut toán mã hoá và khoá mã hoá.
Mt s h mã mt khoácôngkhai ( nh RSA ) còn
cung cp kh nng s dng bt k mt khoá trong cp
khoá làm khoá mã hoá thì khoá còn li sđc dùng
làm khoá gii mã.
Nguyên lý h mt khoácông khai
– Sđmã hoá công khai:
Mi h thng đu cui to mt cp khoá đ mã hoá và gii
mã các thông đip.
Mi h thng đu cui công b mt khoá trong cp khoá
còn khoá còn li đc gi mt.
NuAmun gi thông đip cho B, A s mã hoá vn bn
bng khoácôngkhai caB.
Khi B nhn đc thông đip, B s gii mã bng khoá mt.
Không mt bên th ba có th gii mã đc thông đip vì
ch có B bit khoá mt caB.
Nguyên lý h mt khoácông khai
Nguyên lý h mt khoácông khai
Mã hóa Gii mã
Kho¸ c«ng
khai cña B
Kho¸ mËt
cña B
Vn bn rõ
Vn bn m· mËt
Vn bn rõ
AB
Sđđm bo tính riêng t bng pp mã hóa công khai
Mã
hoá
Giải
mã
Khoá mật
của A
Khoácông
khai của A
AB
Văn bản
gốc
Văn bản
mã mật
Văn bản
gốc
Xác thực
Nguyờn lý h mt khoỏ cụng khai
[...]... cụng khai c i m: M i bờn trao i thụng tin cú truy nh p t i khoỏ cụng khai Khoỏ m t ( khoỏ riờng t ) c l u gi c c b t i m i bờn v khụng bao gi c phõn ph i Do h th ng t qu n lý khoỏ m t nờn kờnh truy n thụng tin t i l m t H th ng cú th thay i khoỏ m t v cụng b khoỏ cụng khai m i t ng ng thay th khoỏ cụng khai c b t c lỳc no Nguyờn lý h m t khoỏ cụng khai Sơ đồ mã hoá đối xứng Sơ đồ mã hoá công khai. .. cặp khoá của riêng mình B om t 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á . Diffie-Hellman
Thut toán RSA
Mt s h mt khóa công khai
Chng III. Các h mt khóa công khai
c đim
– Mt mã công khai da trên c s ca các hàm toán. mtvà công b khoá công khai mi
tng ng đ thay th khoá công khai c btc lúcnào.
Nguyên lý h mt khoá công khai
Sơ đồ mã hoá đối xứng Sơ đồ mã hoá công