LUẬN VĂN: Nghiên cứu một số loại tấn công chữ ký số

Con người luôn có nhu cầu trao đổi thông tin với nhau. Nhu cầu đó tăng caokhi các công nghệ mới ra đời đáp ứng cho việc trao đổi thông tin ngày càng nhanh.Chúng ta vẫn không quên việc chiếc máy điện thoại ra đời đã là bước tiến vượt bậctrong việc rút ngắn khoảng cách đáng kể cả về thời gian và không gian giữa hai bênmuốn trao đổi thông tin.
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: Nghiên cứu một số loại tấn công chữ ký số BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG…………………. LUẬN VĂNNghiên cứu một số loại tấn công chữ ký số MỤC LỤCGIỚI THIỆU............................................................................................................. 4Chương 1. MỘT SỐ KHÁI NIỆM CƠ BẢN ....................................................... 61.1. CÁC KHÁI NIỆM TRONG TOÁN HỌC ...................................................... 61.1.1. Một số khái niệm trong số học ...................................................................... 61.1.1.1. Số nguyên tố ................................................................................................. 61.1.1.2. Ước số và bội số ............................................................................................ 71.1.1.3. Ước số chung và bội số chung ..................................................................... 71.1.1.4. Số nguyên tố cùng nhau .............................................................................. 81.1.1.5. Khái niệm Đồng dư ...................................................................................... 81.1.2. Một số khái niệm trong đại số ....................................................................... 81.1.2.1. Nhóm............................................................................................................. 81.1.2.2. Nhóm con của nhóm (G, *) ......................................................................... 91.1.2.3. Nhóm Cyclic ................................................................................................. 91.1.2.4. Tập thặng dư thu gọn theo modulo ............................................................. 101.1.2.5. Phần tử nghịch đảo đối với phép nhân ...................................................... 101.1.3. Độ phức tạp của thuật toán ........................................................................... 111.1.3.1. Khái niệm bài toán ....................................................................................... 111.1.3.2. Khái niệm thuật toán.................................................................................... 111.1.3.3. Khái niệm Độ phức tạp của thuật toán ....................................................... 111.1.3.4. Khái niệm “dẫn về được” ............................................................................ 131.1.3.5. Khái niệm khó tương đương ........................................................................ 131.1.3.6. Lớp bài toán P, NP ....................................................................................... 131.1.3.7. Lớp bài toán NP-hard .................................................................................. 141.1.3.8. Lớp bài toán NP-Complete .......................................................................... 141.1.3.9. Hàm một phía và hàm cửa sập một phía .................................................... 14 11.2. VẤN ĐỀ MÃ HÓA DỮ LIỆU .......................................................................... 151.2.1. Khái niệm Mã hóa .......................................................................................... 151.2.2. Phân loại mã hóa ............................................................................................ 161.2.2.1. Hệ mã hóa khóa đối xứng............................................................................ 161.2.2.2. Hệ mã hóa khóa công khai .......................................................................... 171.3. VẤN ĐỀ CHỮ KÝ SỐ ...................................................................................... 191.3.1. Khái niệm “chữ ký số” ................................................................................... 191.3.1.1. Giới thiệu “chữ ký số” ................................................................................. 191.3.1.2. Sơ đồ “chữ ký số” ......................................................................................... 201.3.2. Phân loại “chữ ký số” .................................................................................... 211.3.2.1. Phân loại chữ ký theo đặc trưng kiểm tra chữ ký ...................................... 211.3.2.2. Phân loại chữ ký theo mức an toàn ............................................................ 211.3.2.3. Phân loại chữ ký theo ứng dụng đặc trưng ................................................ 211.4. MỘT SỐ BÀI TOÁN QUAN TRỌNG TRONG MẬT MÃ .......................... 221.4.1. Bài toán kiểm tra số nguyên tố lớn ............................................................... 221.4.2. Bài toán phân tích thành thừa số nguyên tố ................................................ 271.4.3. Bài toán tính logarit rời rạc theo modulo .................................................... 30Chương 2. TẤ ...