Luận văn ThS: Tìm hiểu khả năng an toàn của hệ mật mã RSA
Luận văn Tìm hiểu khả năng an toàn của hệ mật mã RSA trình bày hệ mật mã RSA, phân tích các phương pháp tấn công vào hệ mật RSA. Sau đó xây dựng và cài đặt thuật toán thử nghiệm một phương pháp tấn công vào RSA.
Mục lục nội dung
1. Mở đầu
Mật mã học ra đời là một ngành quan trọng và có nhiều ý nghĩa trong đời sống. Các ứng dụng mã hóa và bảo mật thông tin đang được sử dụng ngày càng phổ biến hơn trong các lĩnh vực khác nhau trên thế giới. Cùng với sự phát triển của tin học, ngành mật mã ngày càng trở nên quan trọng. Có thể nói rằng "sự ra đời của các hệ mật mã khóa công khai ( Public Key Cryptography) là một cuộc cách mạng trong lĩnh vực mật mã". Hệ mật mã RSA thường được sử dụng trong các ứng dụng mà vấn đề bảo mật được ưu tiên hàng đầu. Bên cạnh đó RSA cũng được các nhóm phân tích nhằm tìm ra các mức không an toàn của nó. Các phân tích này chủ yếu là minh họa cho các mối nguy hiểm của việc sử dụng RSA không đúng cách. Do đó an toàn khi sử dụng RSA là một nhiệm vụ không hề tầm thường.
2. Nội dung
2.1 Tổng quan về lý thuyết mật mã
Các khái niệm cơ bản
Phân loại các hệ mật mã
- Mã hoá đối xứng
- Mã hoá bất đối xứng
Một số khái niệm toán học
- Ước chung lớn nhất
- Số nguyên tố và số nguyên tố cùng nhau
Đồng dư thức
- Định nghĩa đồng dư thức
- Tính chất đồng dư thức
Không gian Zn và Zn*
- Không gian Zn
- Không gian Zn*
Phần tử nghịch đảo
- Định nghĩa
- Tính chất
Khái niệm nhóm, nhóm con và nhóm Cyclic
- Khái niệm nhóm
- Khái niệm nhóm con
- Khái niệm nhóm Cyclic
Hàm phi Euler Ф(n)
- Định nghĩa
- Tính chất
- Ðịnh lý Euler
Các phép toán cơ bản trong modulo
- Thuật toán Euclid
- Thuật toán Euclid mở rộng
- Ðịnh lý đồng dư Trung Hoa
Hàm một phía và hàm một phía có cửa sập
- Hàm một phía
- Hàm một phía có cửa sập
Độ phức tạp tính toán
- Độ phức tạp tính toán
- Các lớp độ phức tạp
2.2 Tổng quan về hệ mã hóa khóa công khai RSA
Mã hóa khóa công khai
Mã hóa khóa công khai RSA
- Định nghĩa hệ mã hóa RSA
- Định lý (The Correctness of RSA)
- Một số nhận xét
Các vấn đề an toàn hệ mã hóa RSA
Các bài toán liên quan tới hệ mã hóa RSA
- Bài toán phân tích số nguyên thành tích các thừa số nguyên tố
- Bài toán tìm căn bậc hai module n
2.3 Các phương pháp tấn công vào hệ mã hóa RSA
Phân tích nhân tử số nguyên lớn
- Mệnh đề 1
- Mệnh đề 2
- Mệnh đề 3
Tấn công dựa trên việc phân tích số nguyên n thành tích thừa số nguyên tố
- Phương pháp phân tích n thành tích thừa số nguyên tố của Fermat (Fermat Factoring Attack)
- Phương pháp phân tích đường cong Elliptic
- Phương pháp phân tích tổng quát
- Phương pháp sàng toàn phương – QS (Quadratic Sieve)
- Phương pháp sành trường số tổng quát – GNFS (General Number Field Sieve)
Tấn công dựa trên số mũ công khai bé
Tấn công dựa trên số mũ riêng bé
Cài đặt một số thuật toán
- Cơ sở toán học
- Xây dựng thuật toán demo
- Giao diện của chương trình
3. Kết luận
Hơn hai thập niên nghiên cứu tìm hiểu nghịch đảo của RSA để tìm sự tấn công hiệu quả nhưng không có một tấn công hiệu quả nào được tìm ra. Những sự tấn công được khám phá cho đến nay chủ yếu minh họa các cạm bẫy phải tránh khi cài đặt RSA. Lúc này có vẻ như sự cài đặt đúng cách có thể đảm bảo được an ninh trong thế giới số. Chúng ta phân loại tấn công trên RSA thành 5 loại:
- Tấn công cơ bản khai thác sự sai sót của hệ thống
- Tấn công khóa riêng có số mũ thấp không đủ, khóa riêng có số mũ thấp không bao giờ được sử dụng.
- Tấn công khóa công khai có số mũ thấp
- Tấn công trong cài đặt
- Tấn công bằng cách nhân tử hóa.
4. Tài liệu tham khảo
Đặng Văn Cương - Vấn đề an toàn của hệ mật mã khoá công khai - Luận văn thạc sĩ, Khoa công nghệ thông tin - Đại học công nghệ 2003
Nguyễn Thị Miền – Thanh toán từ xa – Luận văn đại học, Khoa công nghệ thông tin - Đại học công nghệ 2008
Nguyễn Minh Hải - Đấu thầu từ xa - Luận văn đại học, Khoa công nghệ thông tin - Đại học công nghệ 2008
Đặng Thị Lan Hương - Vấn đề an toàn thông tin trong thương mại điện tử - Luận văn đại học, Khoa công nghệ thông tin - Đại học công nghệ 2008
Phan Đình Diệu – Lý thuyết mật mã và an toàn thông tin, Đại học quốc gia Hà Nội 2002....
--- Nhấn nút TẢI VỀ hoặc XEM ONLINE để tham khảo đầy đủ nội dung Luận văn Thạc sĩ trên ---
Tham khảo thêm
- pdf Luận văn ThS: Bài toán xác định vị trí của một điểm so với đa giác và ứng dụng trong bản đồ số
- pdf Luận văn ThS: Dự báo chuỗi thời gian mờ dựa trên đại số gia tử với mô hình ngữ nghĩa định lượng tối ưu và ứng dụng
- pdf Luận văn ThS: Nghiên cứu nhận dạng biển số xe ô tô Cộng hòa dân chủ nhân dân Lào
- pdf Luận văn ThS: Nghiên cứu một số kỹ thuật tạo chuyển động theo điểm điều khiển trong thực tại ảo
- pdf Luận văn ThS: Nghiên cứu mô hình người sử dụng mở trong các hệ thống gợi ý thông tin theo nhu cầu
- pdf Luận văn ThS: Phương pháp xây dựng cây quyết định dựa trên tập phụ thuộc hàm xấp xỉ
- pdf Luận văn ThS: Xác định vùng tìm kiếm trên hình ảnh địa hình và ứng dụng
- pdf Luận văn ThS: Hiển thị ảnh DICOM trong y tế theo thành phần
- pdf Luận văn ThS: Điều khiển dựa trên đại số gia tử với phép ngữ nghĩa hóa và giải nghĩa mở rộng
- pdf Luận văn ThS: Sử dụng công nghệ GIS để phân tích dữ liệu và dự báo sản lượng chè của tỉnh Thái Nguyên
- pdf Luận văn ThS: Nghiên cứu một số phương pháp bảo đảm an toàn thông tin trong mạng máy tính
- pdf Luận văn ThS: Nghiên cứu về dịch máy thống kê dựa vào cụm từ và ứng dụng dịch từ tiếng Việt sang tiếng Anh
- pdf Luận văn ThS: Tích hợp và dung hòa các ý kiến trong hệ trợ giúp quyết định đa tiêu chuẩn ngôn ngữ với thông tin trọng số không đầy đủ
- pdf Luận văn ThS: Nghiên cứu kỹ thuật Rainbow- Crack thám khóa mã RC4 và ứng dụng
- pdf Luận văn ThS: Cụm dữ liệu và ứng dụng trong phân tích lương của cán bộ trường Cao đẳng Nghề Hà Nam
- pdf Luận văn ThS: Kỹ thuật Datamining để khuyến nghị khách hàng trong hệ thống BI - Business Intelligence
- pdf Luận văn ThS: Tích hợp cơ sở dữ liệu quan hệ XML
- pdf Luận văn ThS: Kỹ thuật phân cụm dữ liệu trong phát hiện xâm nhập trái phép
- pdf Luận văn ThS: Phương pháp tối ưu đàn kiến dóng hàng hai đồ thị
- pdf Luận văn ThS: Nghiên cứu một số phương pháp cơ bản về nhận dạng mặt người trong ảnh và ứng dụng
- pdf Luận văn ThS: Xây dựng vùng đệm trong hệ thống thông tin địa lý sử dụng logic mờ
- pdf Luận văn ThS: Nghiên cứu sự ảnh hưởng của bộ tâm nội suy đến độ chính xác của xấp xỉ đạo hàm dựa trên nội suy hàm cơ sở bán kính
- pdf Luận văn ThS: Bảo vệ bản quyền ảnh màu kỹ thuật số bằng lược đồ thủy vân dựa vào phép biến đổi DFT kết hợp với phép biến đổi SIFT
- pdf Luận văn ThS: Nghiên cứu các phương pháp trích chọn thông tin và ứng dụng trích chọn thông tin du lịch trong văn bản tiếng Việt
- pdf Luận văn ThS: Phát hiện lỗi sản phẩm trên dây chuyền đóng chai nước bằng xử lý ảnh
- pdf Luận văn ThS: Khôi phục ảnh bằng tối ưu độ tương tự cục bộ
- pdf Luận văn ThS: Tối ưu bảng cụm từ để cải tiến dịch máy thống kê
- pdf Luận văn ThS: Giấu tin trong file âm thanh bằng các phép biến đổi rời rạc
- pdf Luận văn ThS: Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
- pdf Luận văn ThS: Một số thuật toán tìm core và ứng dụng trong phân tích mạng xã hội
- pdf Luận văn ThS: Nội suy ảnh trong hỗ trợ chẩn đoán hình ảnh
- pdf Luận văn ThS: Tối ưu hóa phân bổ và định giá đất đai theo thuật toan di truyền định hướng không gian
- pdf Luận văn ThS: Đề tài nhận dạng khuôn mặt trong hỗ trợ công tác quản lý tiếp dân
- pdf Luận văn ThS: Tạo lập hệ luật mờ sử dụng phân cụm trừ mờ dữ liệu
- pdf Luận văn ThS: Giải pháp kết hợp công nghệ tính toán mềm với phương pháp lập luận mờ dựa trên đại số gia tử có tham số hiệu chỉnh
- pdf Luận văn ThS: Mạng Noron Wavelet và ứng dụng cho dự báo chứng khoán
- pdf Luận văn ThS: Phân đoạn từ tiếng Việt
- pdf Luận văn ThS: Xây dựng hệ thống truy vấn video nông nghiệp hướng ngữ nghĩa có sử dụng Ontology
- pdf Luận văn ThS: Tối ưu hoá truy vấn trong hệ cơ sở dữ liệu phân tán
- pdf Luận văn ThS: Xây dựng mô hình các chủ đề và công cụ tìm kiếm ngữ nghĩa
- pdf Luận văn ThS: Rút trích tri thức ngữ nghĩa từ tên thể loại Wikipedia
- pdf Luận văn ThS: Nghiên cứu mạng nơron nhân tạo và ứng dụng vào trao đổi khóa bí mật
- pdf Luận văn ThS: Xây dựng Ontology từ kho ngữ liệu dạng văn bản
- pdf Luận văn ThS: Ứng dụng GIS phục vụ công tác quản lý cầu tại TP Hồ Chí Minh
- pdf Luận văn ThS: Ứng dụng đồ thị euler tối ưu hóa bài toán tìm đường đi ngắn nhất
- pdf Luận văn ThS: Nghiên cứu về chuyển đổi lược đồ cơ sở dữ liệu quan hệ sang cơ sở dữ liệu NoSQL
- pdf Luận văn ThS: Trích chọn đặc trưng kết cấu màu cục bộ cho bài toán nhận dạng ảnh màu mặt người
- pdf Luận văn ThS: Thuật toán hiệu quả cho khai thác tăng trưởng các mô hình duyệt web
- pdf Luận văn ThS: Khai thác luật phân lớp kết hợp trên cơ sở dữ liệu bị sửa đổi
