Slide Trao đổi và thỏa thuận khóa, phân phối khóa: DifficeHellman. Trao đổi khóa Diffie–Hellman là một phương pháp trao đổi khóa được phát minh sớm nhất trong mật mã học. Nội dung slide: Lịch sử hình thành Khái quát Các phương pháp phân phối khóa Mục đích Giao thức Hệ phân phối Sơ đồ trao đổi khóa
CHƯƠNG Trao đổi thỏa thuận khóa, phân phối khóa: Diffice-Hellman Nhóm 2: Sinh viên thực hiện: Nguyễn Ngọc Hưng Lê Thế Quý NỘI DUNG LỊCH SỬ HÌNH THÀNH KHÁI QUÁT CÁC PHƯƠNG PHÁP PHÂN PHỐI KHĨA MỤC ĐÍCH GIAO THỨC HỆ PHÂN PHỐI SƠ ĐỒ TRAO ĐỔI KHÓA LỊCH SỬ HÌNH THÀNH Trao đổi khóa Diffie–Hellman phương pháp trao đổi khóa phát minh sớm mật mã học Năm 1976, Diffie Hellman công bố hệ thống mật mã hoá khoá bất đối xứng nêu phương pháp trao đổi khóa cơng khai Giao thức trao đổi khóa Diffie–Hellman thân giao thức trao đổi khóa ẩn danh KHÁI QT Với khóa cơng khai truyền trao đổi cho cách công khai qua kênh truyền tin công cộng Dẫn đến dễ bị phân phát tràn lan Người ta muốn có giao thức thực việc trao đổi khóa đối tác thực có cầu giao lưu thơng tin với nhau, kể trao đổi khóa công khai KHÁI QUÁT Xuất hai giao thức: Phân phối khóa: Việc trao đổi khóa chủ thể cộng đồng thiết lập cách tự hai người có nhu cầu trao đổi thơng tin Thỏa thuận khóa: Việc trao đổi khóa chủ thể cộng đồng thiết lập cách tương đối lâu dài thời hạn cộng đồng với điều phối quan ủy thác (Mà ta ký hiệu TA – Trusted Authority) CÁC PHƯƠNG PHÁP PHÂN PHỐI KHĨA Phân phối khóa theo phương pháp thơng thường Phân phối khóa theo phương pháp hiệu Ví dụ: Phân phối khố Blom, Diffie-Hellman… MỤC ĐÍCH Mục đích thuật tốn cho phép hai người dùng trao đổi khóa bí mật dùng chung mạng cơng cộng, sau sử dụng để mã hóa thơng điệp Thuật toán tập trung vào giới hạn việc trao đổi giá trị bí mật, xây dựng dựa tốn khó logarit rời rạc GIAO THỨC Giao thức sử dụng nhóm nhân số nguyên modulo p, p số nguyên tố, g nguyên thủy mod p nhóm nhân số nguyên modulo n nhóm với phép nhân phép tốn nhóm phần tử đơn vị đơn vị vành Căn nguyên thủy modulo n khái niệm số học modulo lý thuyết số GIAO THỨC User A User B GIAO THỨC Ví Dụ: User A User B thỏa thuận sử dụng chung số nguyên tố p=23 và nguyên thủy g=5 User A chọn số nguyên bí mật a=6, gửi cho User B giá trị A = ga mod p A = 56 mod 23 A = 15,625 mod 23 A = 8 GIAO THỨC User B chọn số nguyên bí mật b=15, gửi cho User A giá trị B = gb mod p B = 515 mod 23 B = 30,517,578,125 mod 23 B = 19 GIAO THỨC User A tính s = B a mod p s = 196 mod 23 s = 47,045,881 mod 23 s = 2 User B tính s = A b mod p s = 815 mod 23 s = 35,184,372,088,832 mod 23 s = 2 GIAO THỨC Như UserA UserB chia sẻ bí mật chung số 2 vì 6*15 cũng bằng 15*6 Giao thức an tồn việc cơng thụ động, nghĩa người thứ ba HỆ PHÂN PHỐI KHÓA DIFFIE-HELLMAN Hệ phân phối khố Diffie-Hellman khơng địi hỏi phải biết chuyển thơng tin bí mật khoá người tham gia mạng để họ thiết lập khố chung bí mật cho việc truyền tin với Nhiệm vụ: Chọn số nguyên tố lớn p Phần tử nguyên thuỷ α theo mod p, cho tính logα p Zp* khó Các số p α cơng bố cơng khai HỆ PHÂN PHỐI KHĨA DIFFIE-HELLMAN Khi A B cần truyền tin bảo mật cho nhau, A dùng thơng tin cơng khai B có C(B) kết hợp với số bí mật ɑA để tạo nên khóa: = mod p = mod p Khóa B tạo từ thông tin công khai A A số bí mật mình: = mod p = mod p HỆ PHÂN PHỐI KHÓA DIFFIE-HELLMAN Để đảm bảo thông tin B A xác, A B dùng thuật tốn verTA để kiểm thử chữ ký xác nhận TA chứng C(B) C(A) tương ứng Độ an tồn hệ phân khối khóa Diffie- Hellman bảo đảm điều sau đây: Biết B A để tính Diffie-hellman độ bảo mật cao SƠ ĐỒ TRAO ĐỔI KHÓA DIFFIE-HELLMAN 17 Cảm ơn thầy, cô Cùng bạn ý lắng nghe