III. GIẢI PHÁP KHẮC PHỤC
2.3.2.Sử dụng hệ mật mã RSA
2. Các biện pháp và công cụ bảo mật hệ thống 1 Các biện pháp
2.3.2.Sử dụng hệ mật mã RSA
Hệ mật mã công khai thông dụng RSA ( Rivest, Shamir, Adleman ) là hệ mật mã bất đối xứng. Nó dựa trên việc phân tích ra thừa số của tích hai số nguyên tố rất lớn là cực kỳ khó khăn ( n = p x q ).
Thuật toán RSA có hai khóa, khóa công khai (hay khóa công cộng) và khóa bí mật (hay khóa cá nhân). Khóa công khai được công bố rộng rãi cho mọi người và được dùng để mã hóa. Những thông tin được mã hóa bằng khóa công khai chỉ có thể được giải mã bằng khóa bí mật tương ứng.
Bản mã Cipher Text Giải mã Mật mã Plain Text Bản rõ Khoá K Khoá K Bản rõ Ban đầu Kênh truyền
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Hình 13: Quá trình mã hoá sử dụng hệ mật mã RSA
Ke là khoá công khai, Kd là khoá bí mật và để giải mã được các thông tin mã hoá thì chỉ có thể giải mã bằng khoá bí mật Kd mà thôi.
Quá trình tạo ra cặp khoá gồm khoá công khai và khoá bí mật theo các bước sau:
- Chọn 2 số nguyên tố lớn p và q với p≠q, lựa chọn ngẫu nhiên và độc lập. - Tính: N=p x q.
- Tính: Ф(N) = (p-1)(q-1).
- Chọn một số tự nhiên e sao cho 1 < e <Ф(N) và là số nguyên tố cùng nhau với Ф(N)
- Tính: d sao cho de = 1 (mod Ф(N)) (hay d= (1 + i x Ф(N)) / e) với i=1,n
Khóa công khai: Ke = {e,N} Khóa bí mật: Kd = {d,p,q}
Ở đây, p và q giữ vai trò rất quan trọng vì vậy trong quá trình tạo khoá mật hai số này phải tuyệt đối dữ bí mật. Thuật toán RSA với khả năng mã hoá mạnh vì vậy nó đảm bảo sự an toàn và đáng tin cậy trong vấn đề bảo mật thông tin trên đường truyền.