tailieunhanh - Giáo trình Mật mã và ứng dụng: Chương 4

Giáo trình Mật mã và ứng dụng - Chương 4: Hệ mật Rsa và vấn đề phân tích thừa số, trình bày các nội dung: giới thiệu về hệ mật khóa công khai, một số vấn đề sâu hơn về lý thuyết số, hệ mật Rsa, thực hiện hệ mật Rsa, kiểm tra tính nguyên tố xác suất, các phương pháp tấn công hệ mật Rsa,. Đây là tài liệu tham khảo dành cho sinh viên Công nghệ thông tin. | CHƯƠNG 4 HỆ MẬT RSA VÀ VẤN ĐỀ PHÂN TÍCH THỪA số . GIỚI THIỆU VỀ HỆ MẬT KHOÁ CÔNG KHAI Trong mô hình mật mã cổ điển trước đây mà hiện nay đang được nghiên cứu Alice người gửi và Bob người nhận chọn một cách bí mật khoá K. Sau đó dùng K để tạo luật mã hoá ekvà luật giải mã dk. Trong hệ mật này dk hoặc giống như ek hoặc dễ dàng nhận được từ nó ví dụ trong hệ DES quá trình giải mã hoàn toàn tương tự như quá trình mã nhưng thủ tục khoá ngược lại . Các hệ mật thuộc loại này được gọi là hệ mật khoá bí mật nếu để lộ ek thì làm cho hệ thống mất an toàn. Nhược điểm của hệ mật này là nó yêu cầu phải có thông tin trước về khoá K giữa Alice và Bob qua một kênh an toàn trước khi gửi một bản mã bất kỳ. Trên thực tế điều này rất khó đảm bảo. Chẳng hạn khi Alice và Bob ở cách xa nhau và họ chỉ có thể liên lạc với nhau bằng thư tín điện tử Email . Trong tình huống đó Alice và Bob không thể tạo một kênh bảo mật với giá phải chăng. Ý tưởng xây dựng một hệ mật khoá công khai hay khoá dùng chung là tìm một hệ mật không có khả năng tính toán để xác định dkkhi biết ek. Nếu thực hiện được như vậy thì quy tắc mã ek có thể được công khai bằng cách công bố nó trong một danh bạ bởi vậy nên có thuật ngữ hệ mật khoá công khai . Ưu điểm của hệ mật khoá công khai là ở chỗ Alice hoặc bất kì một ai có thể gửi một bản tin đã mã cho Bob mà không cần thông tin trước về khoá mật bằng cách dùng luật mã công khai ek. Người nhận A sẽ là người duy nhất có thể giải được bản mã này bằng cách sử dụng luật giải mã bí mật dk của mình. Có thể hình dung hệ mật này tương tự như sau. Alice đặt một vật vào một hộp kim loại và rồi khoá nó lại bằng một khoá số do Bob để lại. Chỉ có Bob là người duy nhất có thể mở được hộp vì chỉ có anh ta mới biết tổ hợp mã của khoá số của mình. ý tưởng về một hệ mật khoá công khai đã đựoc Diffie và Hellman đưa ra vào năm 1976. Còn việc hiện thực hoá nó thì do Rivesrt Shamir và Adleman đưa ra đầu tiên vào năm 1977 họ đã tạo nên hệ mật nổi tiếng RSA sẽ được nghiên cứu trong chương .

• An ninh - Bảo mật
• Mật mã và ứng dụng Chương 4
• Hệ mật hóa RSA
• Phân tích thừa số
• Hệ mật Rsa
• Thực hiện hệ mật Rsa
• Phương pháp tấn công hệ mật Rsa
• Bài giảng Mạng máy tính và truyền thông
• Mạng máy tính và truyền thông
• Mạng máy tính
• Căn bản về mật mã
• Quản lý khóa và chứng chỉ số
• Hạ tầng khóa công khai
• Ứng dụng của mật mã
• luận văn
• công nghệ thông tin
• tấn công RSA
• thương mại điện tử
• thanh toán điện tử
• ứng dụng RSA