Đang tải... (xem toàn văn)
Trần Trung Dũng.[r]
(1)Chứng thực (tt)
(2)Mã hóa
• Mã hóa thơng điệp cho bên liên quan giải mã
Encryption
Plaintext (P) Ciphertext (C)
Key (K)
Kí hiệu:
(3)Mã hóa public key
plaintext
message, m Mã hóa ciphertext Giải mã
Bob’s public khóa
plaintext message K (m)B+
K B+
Bob’s private khóa
K B
(4)Mã hóa public key
• Yêu cầu:
Cần K ( ) K ( ) choB B
cho public key K , khơng thể tính khóa private K B B
1
2
RSA: thuật toán Rivest, Shamir, Adelson
+
-K (-K (m)) = m
B B
- +
+
(5)-RSA: tính chất quan trọng
K B-(K (m)B+ ) = m = K +B(K (m)-B ) dùng public key
trước, sau
dùng private key
dùng private key trước, sau
đó dùng public
(6)Chữ kí số = kí message digest
large message
m functionH: Hash H(m)
Kí thơng
Điệp
(Mã hóa)
Nam’s
private key K
B
-+
Nam gửi thơng điệp kí: Lan xác định chữ kí tính tồn vẹn thơng điệp kí
KB-(H(m))
Mã hóa msg digest
KB-(H(m))
Mã hóa msg digest large message m H: Hash function H(m)
Giải mã
chữ kí
H(m)
Nam’s
public key K
B+
Giống
(7)Tổng hợp lại(khơng có CA)
Lan muốn gửi thơng điệp bảo mật, xác thực
mình tịan vẹn