TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN NGHIÊN CỨU CHỮ KÝ SỐ SỬ DỤNG GIẢI THUẬT RSA VÀ ỨNG DỤNG TRONG BẢO MẬT VĂN BẢN ĐIỆN TỬ Hà Nội-Năm 2016... TRƯỜNG
Trang 1TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI
KHOA CÔNG NGHỆ THÔNG TIN
NGHIÊN CỨU CHỮ KÝ SỐ SỬ DỤNG GIẢI THUẬT RSA VÀ ỨNG DỤNG TRONG
BẢO MẬT VĂN BẢN ĐIỆN TỬ
Hà Nội-Năm 2016
Trang 2TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI
KHOA CÔNG NGHỆ THÔNG TIN
DƯƠNG QUỐC HUY
NGHIÊN CỨU CHỮ KÝ SỐ SỬ DỤNG GIẢI THUẬT RSA VÀ ỨNG DỤNG TRONG
BẢO MẬT VĂN BẢN ĐIỆN TỬ
Chuyên ngành: Công Nghệ Thông Tin
Mã ngành: D480201
NGƯỜI HƯỚNG DẪN: THS LÊ THỊ VUI
Hà Nội-Năm 2016
Trang 3LỜI CAM ĐOAN
Em xin cam đoan các kết quả nghiên cứu đưa ra trong đồ án tốt nghiệp này dựa trên các kết quả thu được trong quá trình nghiên cứu của riêng em, không sao chép bất kỳ kết quả nghiên cứu nào của các tác giả khác
Nội dung của đồ án tốt nghiệp có tham khảo và sử dụng một số thông tin, tài liệu từ các nguồn sách, tạp chí được liệt kê trong danh mục các tài liệu tham khảo và được sự hướng dẫn của ThS Lê Thị Vui
Nếu phát hiện có bất kỳ sự gian lận nào em xin hoàn toàn chịu trách nhiệm về
nội dung đồ án của mình
Hà Nội, tháng 6 năm 2016
Sinh viên
Dương Quốc Huy
Trang 4LỜI CẢM ƠN
Em xin gửi lời cảm ơn sâu sắc đến ThS.Lê Thị Vui là người đã giúp đỡ em tận tình trong suốt thời gian làm báo cáo và đồng thời là người luôn động viên
em trong lúc em gặp khó khăn khi nghiên cứu
Em xin chân thành cảm ơn các thầy cô trong khoa Công nghệ Thông tin đã tạo điều kiện cho em hoàn thành đồ án tốt nghiệp này
Do điều kiện thời gian có hạn cũng như kinh nghiệm còn hạn chế của 1 sinh viên nên báo cáo sẽ không tránh khỏi thiếu sót.Em rất mong nhận sự chỉ bảo,
ý kiến đóng góp của thầy, cô để em có thể nâng cao kiến thức, phục vụ cho công tác thực tế sau này
Hà Nội, tháng 06 năm 2016
Sinh Viên
Dương Quốc Huy
Trang 5MỤC LỤC
DANH MỤC HÌNH VẼ
DANH MỤC TỪ VIẾT TẮT
MỞ ĐẦU 7
CHƯƠNG I: TỔNG QUAN VỀ CHỮ KÝ SỐ 5
1.1.Giới thiệu về chữ ký số 5
1.1.1.Giới thiệu chung 5
1.1.2.Khái niệm chữ ký số: 6
1.1.3.So sánh chữ ký sốvới chữ ký thường 6
1.2.1.Cơ sở toán học 7
1.3.1.Giới thiệu 11
1.3.2.Các khái niệm và định nghĩa 12
1.3.3.Cấu trúc cơ bản của thuật toán băm 13
1.3.4.Giải thuật MD4 14
1.3.5.Giải thuật MD5 15
CHƯƠNG II: CHỮKÝSỐRSA 27
2.1.Hệ mã hóa khóa công khai 27
2.1.1.Giới thiệu về mã hóa 27
2.1.2.Hệ mã hóa khóa bí mật 27
2.1.3.Hệ mã hóa khóa công khai 27
2.2.Giới thiệu về RSA 45
2.3.Quá trình tạo khoá, mã hoá và giải mã 46
2.3.1.Tạo khóa 46
2.3.3 Giải mã: 48
2.4.Tính bảo mật của RSA 48
2.5.Tốc độ của RSA 49
CHƯƠNG III: CHƯƠNG TRÌNH MINH HỌA 51
3.1.Tổng quan về chương trình 51
3.2 Giao diện chương trình 52
Trang 63.2.1.Giao diện phần tạo khóa 53
3.2.2.Giao diện phần tạo chữ ký 55
3.2.3.Giao diện phần kiểm tra 56
KẾT LUẬN 58
TÀI LIỆU THAM KHẢO 59
Trang 7DANH MỤC HÌNH VẼ
Hình 1.1.Sơ đồ mã hóa của hàm băm 12
Hình 1.2.Sơ đồ quá trình ký vào tài liệu điện tử dùng khóa bí mậtError! Bookmark not defined Hình 1.3.Sơ đồ xác thực dùng khóa công khai Error! Bookmark not defined
Hình 3.1 Giao diện trang chủ Error! Bookmark not defined
Hình 3.2.Giao diện tạo khóa Error! Bookmark not defined
Hình 3.3.Giao diện tạo chữ ký Error! Bookmark not defined
Hình 3.4.Giao diện kiểm tra toàn vẹn của chữ ký Error! Bookmark not defined
Hình 3.5.Thông báo chữ ký số được toàn vẹn Error! Bookmark not defined
Hình 3.6.Thông báo chữ ký số bị thay đổi Error! Bookmark not defined
Trang 8DANH MỤC TỪ VIẾT TẮT
Ron Rivest, Adi Shamir và Len Adleman
tắt
toán bảo mật hàm băm
chữ ký số
mật đường cong elip