Phõn loại mó húa

Một phần của tài liệu Nghiên cứu phương pháp bảo vệ thông tin dùng trên thiết bị cầm tay (Trang 35 - 38)

Theo cỏch sử dụng khúa ta cú thể phõn loại cú hai loại mó húa chớnh: Mó húa khúa đối xứng và Mó húa phi đối xứng (Mó hoỏ khoỏ cụng khai).

Mó húa khúa đối xứng cú khúa lập mó và khúa giải mó “giống nhau”, theo nghĩa biết đƣợc khúa này thỡ “dễ” tớnh đƣợc khúa kia. Phải giữ bớ mật cả 2 khúa.

Mó húa phi đối xứng cú khúa lập mó khỏc khúa giải mó (kekd), biết đƣợc khúa này cũng “khú” tớnh đƣợc khúa kia. Bớ mật khúa giải mó. Cụng khai khúa lập mó.

1/. Hệ mó húa khúa đối xứng

Mó húa khúa đối xứng là Hệ mó húa cú khúa lập mó và khúa giải mó “giống nhau”, theo nghĩa biết đƣợc khúa này thỡ “dễ” tớnh đƣợc khúa kia. Đặc biệt một số Hệ mó húa loại này cú khoỏ lập mó và khoỏ giải mó trựng nhau (ke = kd).

Hệ mó húa khúa đối xứng cũn cú tờn gọi là Hệ mó húa khoỏ bớ mật, vỡ phải giữ bớ mật cả 2 khúa. Trƣớc khi dựng Hệ mó húa khúa đối xứng, ngƣời gửi và ngƣời nhận phải thoả thuận thuật toỏn mó húa và một khoỏ chung (lập mó hay giải mó), khoỏ này phải đƣợc giữ bớ mật. Độ an toàn của Hệ mó húa loại này phụ thuộc vào khoỏ.

a. Cỏc đặc điểm của Hệ mó húa khúa đối xứng.

Ưu điểm:

Mó húa khúa đối xứng mó húa và giải mó nhanh hơn mó húa khúa cụng khai.

Hạn chế:

- Mó húa khúa đối xứng chƣa thật an toàn với lý do đơn giản:

Ngƣời mó hoỏ và ngƣời giải mó phải cú “chungmột khoỏ. Khúa phải đƣợc giữ bớ mật tuyệt đối, vỡ “dễ” xỏc định khoỏ này nếu biết khoỏ kia.

Khi hai ngƣời (lập mó, giải mó) cựng biết “chung” một bớ mật, thỡ khú giữ đƣợc bớ mật !

- Vấn đề thỏa thuận khoỏ và quản lý khúa chung là khú khăn và phức tạp. Ngƣời gửi và ngƣời nhận phải luụn thống nhất với nhau về khoỏ. Việc thay đổi khoỏ là rất khú và dễ bị lộ. Khúa chung phải đƣợc gửi cho nhau trờn kờnh an toàn.

Hệ mó húa cổ điển thuộc loại Mó húa khúa đối xứng: dễ hiểu, dễ thực thi, nhƣng cú độ an toàn khụng cao. Vỡ giới hạn tớnh toỏn chỉ trong phạm vi bảng chữ cỏi, sử dụng trong bản tin cần mó, vớ dụ là Z26 nếu dựng cỏc chữ cỏi tiếng Anh, là Z256 nếu dựng bảng mó ASCII . . .

Với hệ mó húa cổ điển, nếu biết khoỏ lập mó hay thuật toỏn lập mó, ngƣời ta cú thể “dễ” xỏc định đƣợc bản rừ, vỡ “dễ” tỡm đƣợc khoỏ giải mó.

Hệ mó húa khúa đối xứng hiện đại cú độ an toàn cao nhƣ DES (1973).

b. Nơi sử dụng Hệ mó húa đối xứng.

Hệ mó húa khúa đối xứng thƣờng đƣợc sử dụng trong mụi trƣờng mà khoỏ chung cú thể dễ dàng trao chuyển bớ mật, chẳng hạn trong cựng một mạng nội bộ.

Hệ mó húa khúa đối xứng dựng để mó húa những bản tin lớn, vỡ tốc độ mó húa và giải mó nhanh hơn Hệ mó húa khúa cụng khai.

2/. Hệ mó húa phi đối xứng

Mó húa khúa phi đối xứng là Hệ mó húa cú khúa lập mó và khúa giải mó khỏc nhau (kekd), biết đƣợc khúa này cũng “khú” tớnh đƣợc khúa kia.

Hệ mó húa này cũn đƣợc gọi là Hệ mó hoỏ khúa cụng khai, vỡ:

Khoỏ lập mó cho cụng khai, gọi là khoỏ cụng khai (Public key).

Khúa giải mó giữ bớ mật, cũn gọi là khúa riờng (Private key).

Một ngƣời bất kỳ cú thể dựng khoỏ cụng khai để mó hoỏ bản tin, nhƣng chỉ ngƣời nào cú đỳng khoỏ giải mó thỡ mới cú khả năng xem đƣợc bản rừ.

Hệ mó húa khoỏ cụng khaihay Hệ mó húa phi đối xứng do Diffie và Hellman phỏt minh vào những năm 1970.

a/. Cỏc đặc điểm của Hệ mó khoỏ cụng khai.

Ưu điểm:

- Ngƣời mó hoỏ dựng khúa cụng khai, ngƣời giải mó giữ khúa bớ mật. Khả năng lộ khúa bớ mật khú hơn vỡ chỉ cú một ngƣời gỡn giữ.

Nếu kẻ phỏ hoại biết khoỏ cụng khai, cố gắng tỡm khoỏ bớ mật, thỡ chỳng phải đƣơng đầu với bài toỏn “khú”.

- Khi biết cỏc tham số ban đầu của hệ mó húa, việc tớnh ra cặp khoỏ cụng khai và bớ mật phải là “dễ”, tức là trong thời gian đa thức.

Ngƣời gửi cú bản rừ P và khoỏ cụng khai, thỡ “dễ” tạo ra bản mó C.

- Nếu kẻ phỏ hoại biết khoỏ cụng khai và bản mó C, thỡ việc tỡm ra bản rừ P cũng là bài toỏn “khú”, số phộp thử là vụ cựng lớn, khụng khả thi.

- Hệ mó húa khúa cụng khai tiện lợi hơn Hệ mó húa đối xứng cổ điển cũn ở chỗ:

Thuật toỏn đƣợc viết một lần, cụng khai cho nhiều lần dựng và cho nhiều ngƣời dựng, chỉ cần giữ bớ mật khúa riờng.

Hạn chế:

Mó húa khúa cụng khai mó húa và giải mó chậm hơn Mó húa khúa đối xứng.

b/. Nơi sử dụng Hệ mó húa phi đối xứng

Sử dụng chủ yếu trờn cỏc mạng cụng khai nhƣ Internet, khi mà việc trao

chuyển khoỏ bớ mật tƣơng đối khú khăn. Đặc trƣng nổi bật của hệ mó hoỏ cụng khai là cả khoỏ cụng khai (public key) và bản mó (ciphertext) đều cú thể gửi đi trờn một kờnh truyền tin khụng an toàn.

Một phần của tài liệu Nghiên cứu phương pháp bảo vệ thông tin dùng trên thiết bị cầm tay (Trang 35 - 38)