Phương pháp RSA (Rivest Shamir Adleman)

Một phần của tài liệu Tài liệu Mạng truyền số liệu chuyển mạch gói X25 pptx (Trang 98 - 102)

Phương pháp RSA dựa vào sự khó khǎn để tìm các hệ số hàng đầu của những số lớn.

RSA là một ví dụ về mật mã hàm mũ. Hệ thống RSA mật mã cho khối bản tin vǎn bản gốc thành một khối vǎn bản mật mã C. Các bit trong M được xử lý như một số trong khoảng 0 tới n-1 (n phụ thuộc vào số bit trong khối tin). Vǎn bản mật mã được tính theo công thức:

C = Me mod n.

e và n là chìa khoá mật mã. Để khôi phục lại khối tin vǎn bản gốc M từ khối tin mật mã C ta thực hiện biểu thức sau:

M = Cd mod n.

ở đây d là chìa khoá giải mật.

Trong thực tế chìa khoá mật mã e và n có thể công khai, như vậy phương pháp RSA có thể được sử dụng một hệ thống mật mã chìa khoá chung. Điều quan trọng là không thể tính được d từ sự hiểu biết về e và n.

Điều này được thực hiện khi e, n và d được tính một cách độc đáo. Đầu tiên cần hai số hạng lớn bí mật. Sau đó n được tính từ:

n = p.q

tiếp đó là chọn e và d sao cho: e.d = 1 mod (p-1)(q-1)

Sau khi chọn 1 trong hai số, d chẳng hạn, thì dễ dàng tính được số kia khi p và q đã biết.

Vì vậy hai hàng số đầu p và q để tạo ra sự bảo an cho hệ thống RSA. Để phá vỡ hệ thống này cần phải cho hệ số n vào p và q.

Nếu các số 100 chữ số được sử dụng cho p và q thì n sẽ là 200 chữ số.

Dùng tốc độ 1 bước mỗi micro giây thì để tính n cần phải vài triệu nǎm.

9. Khi nào sử dụng chuyển mạch gói

• 9.1. Mở đầu

• 9.2. Kết nối đường dài • 9.3. Môi trường đa chủng • 9.4. Các môi trường khó khǎn • 9.5. Đấu nối tới mạng công cộng

Phần III: các khía cạnh thực tế

Phần III đi vào các khía cạnh thực tế của các mạng chuyển mạch gói.

Khi nào thì sử dụng chuyển mạch gói

Chương này dành để thảo luận các vấn đề: khi nào sử dụng chuyển mạch gói thì thích hợp, đưa ra các mạng chuyển mạch gói như thế nào. Nó bao gồm những nơi xa và môi trường đa chủng với nhau.

Các giao tiếp vật lý của mạng chuyển mạch gói.

Có nhiều giao tiếp vật lý khác nhau được sử dụng trong các mạng chuyển mạch gói. Chương này bao quát những kiểu giao tiếp quan trọng nhất một cách chi tiết và giới thiệu các điều kiện sử dụng các kiểu giao tiếp khác nhau.

Trang bị cho mạng chuyển mạch gói.

Chương này bao gồm những khía cạnh thực tế về trang bị cho các mạng chuyển mạch gói. Phần này tập trung vào việc tìm ra các khu vực hiểm yếu. Từng phần tử của mạng chuyển mạch gói cũng được lần lượt xem xét.

Chương 9.Khi nào sử dụng chuyển mạch gói 9.1. Mở đầu

ở chương này chúng ta sẽ xem xét các tình huống có thể sử dụng chuyển mạch gói có nhiều hiệu quả nhất. Mặc dù về nguyên tắc thì các mạng chuyển mạch gói có thể được sử dụng ở bất kỳ tình huống nào, nhưng có nhiều chỗ sử dụng các kiểu mạng khác thích hợp hơn.

Ví dụ: ở chỗ có nhiều PC có hiệu lực giống hệt nhau cần được đấu nối với nhau thì mạng chuyển mạch gói ở đây sẽ không phải là giải pháp tốt nhất. Có nghĩa là mỗi PC có thể

xâm nhập vào các tệp nhớ của các PC khác hoặc vào thiết bị quản lý tệp. Có nhiều kỹ thuật mạng LAN thực tế (Ví dụ mạng Ethernet) có thể làm việc rất tốt ở đây.

Nói chung, các mạng chuyển mạch gói được sử dụng khi không phải chỉ đơn giản là một nhóm PC giống hệt nhau cần ghép vào một không gian vật lý nhỏ. Các mạng chuyển mạch gói có ưu thế ở những chỗ cần tạo tuyến nối cho một số lượng lớn các thiết bị đầu cuối trên những cự ly xa.

Một phần của tài liệu Tài liệu Mạng truyền số liệu chuyển mạch gói X25 pptx (Trang 98 - 102)