Hệ thống mật mã khố cơng khai RSA

Một phần của tài liệu Cai dat mang rieng ao (VPN) (Trang 67)

- L2TP cho phép người dùng từ xa chưa đằng địa chỉ IP hoặc sử dụng IP của

a) Hệ thống mật mã khố cơng khai RSA

Kỹ thuật mã hố khố cơng cộng RSA được phát triển năm 1977, và cái tên RSA bắt nguồn từ tên của ba nhà phát triển là: Ron Rivest, Adir Shamir và Leonard Adleman.

Cơ sở của thuật tốn dựa trên tính phức tạp của phép phân tích một số tự nhiên lớn thành các ước số nguyên tố, được hiểu là có thể dễ dàng nhân A và B được kết quả là C nhưng không dễ dàng suy ra A và B khi biết C, với A, B là những số tương đối lớn.

Khoá RSA bao gồm ba giá trị số đặc biệt được sử dụng trong các cặp để mã hoá và giải mã dữ liệu. Khố cơng cộng RSA gồm một giá trị khố cơng cộng (thường là 317 hay 65.537) và một mạch toán modulus để lấy giá trị tuyệt đối. Modulus là sản phẩm của hai số lớn chính được chọn một cách ngẫu nhiên, được liên kết một cách toán học đến khố cơng cơng được chọn. Khố riêng được tính tốn từ hai số chính phát ra từ modulus và giá trị khố cơng cộng.

Thực tế, để thực hiện thuật tốn mật mã khố cơng khai RSA cịn phải liên quan đến một loạt các vấn đề lý thuyết số phức tạp, như thuật tốn Euclide để tìm ƯSCLN của hai số ngun, thuật tốn Miller-Rabin để kiểm tra tính nguyên tố của các số tự nhiên lớn.

Kỹ thuật này tạo ra các khoá cơng cộng phù hợp với các khố riêng đặc biệt. Điều này tạo cho RSA những ưu điểm là cho phép người giữa một khoá riêng mã hoá dữ liệu với khố đó, vì thế bất kỳ người nào có một bản sao của khố cơng cộng đều có thể giải mã nó sau đó.

Một phần của tài liệu Cai dat mang rieng ao (VPN) (Trang 67)

Tải bản đầy đủ (DOC)

(76 trang)
w