3. Cho điểm của cán bộ h-ớng dẫn:
2.1.5.1. Tổng quan về mó húa khúa bất đối xứng
Mó húa khúa bất đối xứng là một dạng mó húa cho phộp ngƣời sử dụng trao
đổi thụng tin mật mà khụng cần phải trao đổi khúa chung bớ mật trƣớc đú. Điều này đƣợc thực hiện bằng cỏch sử dụng một cặp khúa (cú quan hệ toỏn học với nhau) là khúa cụng khai và khúa bớ mật.
Thuật ngữ mó húa khúa cụng khai thƣờng đƣợc dựng đồng nghĩa với mó húa khúa bất đối xứng mặc dự hai khỏi niệm khụng hoàn toàn tƣơng đƣơng. Cú những thuật toỏn mó húa khúa bất đối xứng khụng cú tớnh chất khúa cụng khai và bớ mật nhƣ đề cập ở trờn mà cả hai khúa (cho mó húa và giải mó) đều cần phải giữ bớ mật.
Trong mó húa khúa cụng khai, khúa bớ mật phải đƣợc giữ bớ mật trong khi khúa cụng khai đƣợc phổ biến cụng khai. Trong 2 khúa, một dựng để mó húa và khúa cũn lại dựng để giải mó. Điều quan trọng đối với hệ thống là “khú” thể tỡm ra khúa bớ mật nếu chỉ biết khúa cụng khai.
Hệ thống mó húa khúa cụng khai cú thể sử dụng với cỏc mục đớch:
• Mó húa: giữ bớ mật thụng tin và chỉ cú ngƣời cú khúa bớ mật mới giải mó đƣợc. • Tạo chữ kớ số: cho phộp kiểm tra một văn bản cú phải đó đƣợc tạo với một khúa bớ
mật nào đú hay khụng.
• Thỏa thuận khúa: cho phộp thiết lập khúa dựng để trao đổi thụng tin mật giữa 2 bờn. Thụng thƣờng, kỹ thuật mó húa khúa cụng khai đũi hỏi khối lƣợng tớnh toỏn nhiều hơn kỹ thuật mó húa khúa đối xứng nhƣng những lợi điểm mà chỳng mang lại khiến cho chỳng đƣợc ỏp dụng trong nhiều ứng dụng.
31
1/. Mức an toàn
Về khớa cạnh an toàn, mó húa khúa bất đối xứng cũng khụng khỏc nhiều với mó húa khúa đối xứng. Cú những thuật toỏn đƣợc dựng rộng rói, cú thuật toỏn chủ yếu trờn lý thuyết; cú thuật toỏn vẫn đƣợc xem là an toàn, cú thuật toỏn đó bị phỏ vỡ... Cũng cần lƣu ý là những thuật toỏn đƣợc dựng rộng rói khụng phải lỳc nào cũng đảm bảo an toàn.
Một số thuật toỏn cú những chứng minh về độ an toàn với những tiờu chuẩn khỏc nhau. Nhiều chứng minh gắn việc phỏ vỡ thuật toỏn với những bài toỏn nổi tiếng vẫn đƣợc cho là khụng cú lời giải trong thời gian đa thức.
Nhỡn chung, chƣa cú thuật toỏn nào đƣợc chứng minh là an toàn tuyệt đối. Vỡ vậy, cũng giống nhƣ tất cả cỏc thuật toỏn mật mó núi chung, cỏc thuật toỏn mó húa khúa cụng khai cần phải đƣợc sử dụng một cỏch thận trọng.
2/. Cỏc ứng dụng
Ứng dụng rừ ràng nhất của mó húa khúa cụng khai là bảo mật: một văn bản đƣợc mó húa bằng khúa cụng khai của một ngƣời dựng thỡ chỉ cú thể giải mó với khúa bớ mật của ngƣời đú.
Cỏc thuật toỏn tạo chữ kớ số (khúa cụng khai) cú thể dựng để xỏc thực. Một ngƣời dựng cú thể mó húa văn bản với khúa bớ mật của mỡnh. Nếu ngƣời khỏc cú thể giải mó với khúa cụng khai của ngƣời gửi, thỡ cú thể tin rằng văn bản thực sự xuất phỏt từ ngƣời gắn với khúa cụng khai đú.
Cỏc đặc điểm trờn cũn cú ớch cho nhiều ứng dụng khỏc nhƣ: tiền điện tử, thỏa thuận khúa,....
32