Phân Tích Hệ Mật Mã RSA và Các Biến Thể Của Nó

2011

67
2
0

Phí lưu trữ

30 Point

Mục lục chi tiết

MỞ ĐẦU

1. CHƯƠNG 1: CƠ SỞ LÝ THUYẾT VÀ TOÁN HỌC CỦA HỆ MẬT MÃ RSA

1.1. Giới thiệu chung về mật mã

1.2. Một số thuật ngữ được sử dụng trong hệ mật mã

1.3. Hệ mật mã khóa bí mật

1.4. Hệ mật mã khóa công khai

1.5. Một số công cụ toán học hỗ trợ

1.5.1. Một số khái niệm toán học cơ bản

1.5.1.1. Số nguyên tố
1.5.1.2. Ước chung lớn nhất và bội chung nhỏ nhất
1.5.1.3. Nguyên tố cùng nhau
1.5.1.4. Tập Zn và Z n*
1.5.1.5. Hàm- Phi EULER

2. CHƯƠNG 2: PHÂN TÍCH TỔNG QUAN HỆ MẬT MÃ RSA

2.1. Phân tích tổng quan RSA

2.2. Lịch sử của RSA

2.3. Sơ đồ của hệ mật mã RSA

2.4. An ninh của RSA

2.5. Phân tích số nguyên lớn thành thừa số nguyên tố

2.6. Phá vỡ RSA

2.7. Ứng dụng của RSA hiện nay

2.7.1. Chữ ký điện tử

2.7.2. Một số ứng dụng khác của RSA

2.8. Các biến thể của RSA

2.8.1. Sơ đồ của CRT-RSA

2.8.2. An ninh của CRT-RSA

2.8.3. Multi-Prime RSA

2.8.4. Sơ đồ của Multi-Prime RSA

2.8.5. An ninh của Multi-Prime RSA

2.8.6. Multi-Power RSA

2.8.7. An toàn của Takagi’s Scheme

3. CHƯƠNG 3: TẤN CÔNG RSA VÀ CÁC BIẾN THỂ CỦA RSA

3.1. Tấn công vào RSA

3.2. Một số tấn công đầu tiên vào RSA

3.3. Các tấn công khai thác sự sai sót của hệ thống

3.4. Tấn công lặp

3.5. Tấn công khi số mũ công khai nhỏ

3.6. Tấn công các thông điệp theo một khuôn mẫu

3.7. Tấn công thông điệp có quan hệ

3.8. Sự rò rỉ các thông tin

3.9. Tấn công khi số mũ bí mật nhỏ

3.10. Tấn công khi biết một số thông tin về khóa

3.11. Tấn công vào biến thể của RSA

3.11.1. Tấn công CRT-RSA

3.11.2. Tấn công khi số mũ CRT nhỏ

3.11.3. Tấn công khi biết một số thông tin về số mũ CRT

3.11.4. Tấn công Multi-Prime RSA

3.11.5. Phân tích Modulus thành thừa số

3.11.6. Tấn công khi số mũ bí mật nhỏ

3.11.7. Tấn công Multi-power RSA (lược đồ Takagi)

3.11.8. Phân tích Modulus thành thừa số

3.11.9. Tấn công khi biết một số thông tin về số mũ CRT

4. CHƯƠNG 4: ĐÁNH GIÁ VÀ SO SÁNH HỆ MẬT MÃ RSA VỚI CÁC BIẾN THỂ CỦA NÓ

4.1. Đánh giá chi phí về thời gian của thuật toán

4.2. Kiểm tra số nguyên tố và phép tính lũy thừa modular

4.2.1. Kiểm tra số nguyên tố

4.2.2. Tính Lũy thừa modular

4.3. Đánh giá thuật toán tạo khóa

4.3.1. Thuật toán tạo khóa trong RSA chuẩn

4.3.2. Thuật toán tạo khóa trong CRT-RSA

4.3.3. Thuật toán tạo khóa trong Multi-Prime RSA

4.3.4. Thuật toán tạo khóa trong Takagi's Scheme

4.4. Đánh giá thuật toán mã hóa

4.5. Đánh giá thuật toán giải mã

4.5.1. Thuật toán giải mã chuẩn trong RSA

4.5.2. Thuật toán giải mã trong CRT-RSA

4.5.3. Thuật toán giải mã trong Multi-Prime RSA

4.5.4. Thuật toán giải mã trong Takagi's scheme

4.6. Đánh giá chi phí về bộ nhớ trong các giải thuật giải mã

4.6.1. Thuật toán giải mã trong RSA chuẩn

4.6.2. Thuật toán giải mã trong CRT-RSA

4.6.3. Thuật toán giải mã trong Multi – Prime RSA

4.6.4. Thuật toán giải mã trong Tagaki's Schem

4.7. So sánh RSA và các biến thể

4.8. Hướng phát triển

TÀI LIỆU THAM KHẢO