Tiểu Luận Tìm hiểu về mã khóa công khai RSA

bài gồm 1 bản word và 1 bản sile thuyết trình

MỤC LỤC

LỜI MỞ ĐẦU . 2
Phần 1: CƠ SỞ TOÁN HỌC CỦA MÃ KHÓA CÔNG KHAI RSA . 5
1. Số nguyên tố . 5
2. Khái niệm số nguyên tố cùng nhau . 7
3. Số học các số nguyên. Thuật toán Eclude 7
3.1 Tính chia hết các số nguyên 8
3.2 Đồng dư và phương trình đồng dư tuyến tính . 13
3.3 Phương trình đồng dư bậc hai và thặng dư bậc hai 16
4. Phân tích thành thừa số. Logarit rời rạc . 19
4.1.Thử tính nguyên tố của một số . 19
4.2.Phân tích thành thừa số nguyên tố . 21
4.3.Tính Logarit rời rạc theo mođun nguyên tố 26
Phần 2: HỆ MÃ KHÓA CÔNG KHAI RSA . 30
I. Giới thiệu mở đầu . 30
II.Hệ mật mã khóa công khai RSA . 31
1.Phát biểu bài toán 31
2.Hệ mật mã khóa công khai RSA . 31
2.1.Mô tả hệ mật mã RSA . 31
2.2.Thực hiện hệ mật mã RSA . 32
2.3. Tính bảo mật của mật mã RSA . 32
Phần 3: KẾT LUẬN 36
TÀI LIỆU THAM KHẢO 37