Mã nén Lecture6-Diffie- Hellmam

1
Lecture 6: Giao thức thỏa thuận, trao đổi
khóa - Diffie-Hellman
Lecture 6: Giao thức thỏa thuận, trao đổi
khóa - Diffie-Hellman
1. Tổng quan về Diffie-Hellman Cryptosystem (DHC)
2. Quá trình thỏa thuận khóa bí mật chia sẻ
3. Kiểu tấn công Man-in-the-middile
4. Ứng dụng của Diffie-Hellman
1. Tổng quan về Diffie-Hellman Cryptosystem (DHC)
2. Quá trình thỏa thuận khóa bí mật chia sẻ
3. Kiểu tấn công Man-in-the-middile
4. Ứng dụng của Diffie-Hellman
2
Tổng quan về lược đồ Diffie-Hellman
(1)
Tổng quan về lược đồ Diffie-Hellman
(1)

Diffie-Hellman là hệ thống mã hóa khóa công khai cổ
điển nhất(1976)hiện nay vẫn đang được sử dụng.

Diffie-Hellman cho phép 2 cá nhân thỏa thuận một khóa
bí mật chia sẻ (shared secret) :
z
Có thể được truyền tải qua những kết nối không an toàn và
công khai.
z
Thông tin được mã hóa bằng khóa bí mật chia sẻ.

Diffie-Hellman là hệ thống mã hóa khóa công khai cổ

điển nhất(1976)hiện nay vẫn đang được sử dụng.

Diffie-Hellman cho phép 2 cá nhân thỏa thuận một khóa
bí mật chia sẻ (shared secret) :
z
Có thể được truyền tải qua những kết nối không an toàn và
công khai.
z
Thông tin được mã hóa bằng khóa bí mật chia sẻ.
3
Tổng quan về giao thức Diffie-Hellman
(2)
Tổng quan về giao thức Diffie-Hellman
(2)

Alice & Bob, 2 người cần trao đổi thông tin với nhau:
z
Cùng tính toán và thỏa thuận một“khóa bí mật chia sẻ”.

Alice & Bob, 2 người cần trao đổi thông tin với nhau:
z
Cùng tính toán và thỏa thuận một“khóa bí mật chia sẻ”.
Alice
Alice
Bob
Bob
Alice’s public key
Bob’s public key
Private key Private key
4

Quá trình thỏa thuận khóa
trong Diffie-Hellman
(1)
Quá trình thỏa thuận khóa
trong Diffie-Hellman
(1)

Lược đồ thỏa thuận khóa Diffie-Hellman được tính toán
dựa trên 6 con số (p, g, a, b, x,vày)

Lược đồ thỏa thuận khóa Diffie-Hellman được tính toán
dựa trên 6 con số (p, g, a, b, x,vày)
Alice Bob
Private key a
Private key a
Public key x
Public key x
Private key b
Private key b
Public key y
Public key y
Khóa công
khai có thể
được gửi
qua network
mà không
cần mã hóa
Khóa công
khai có thể
được gửi

qua network
mà không
cần mã hóa
Số nguyên tố p và
Cơ số g
5
Quá trình thỏa thuận khóa
trong Diffie-Hellman
(2)
Quá trình thỏa thuận khóa
trong Diffie-Hellman
(2)

Khóa công khai x và y được tính toán dựa trên các số:
p, g, a và b

Khóa công khai x và y được tính toán dựa trên các số:
p, g, a và b
Alice Bob
Private key a
Private key a
Public key x
Public key x
Private key b
Private key b
Public key y
Public key y
Số nguyên tố p và
Cơ số g
x = g

a
modpy= g
b
modp