Đang tải... (xem toàn văn)
Bài tập lớn An toàn và bảo mật thông tin, Bài tập lớn An toàn và bảo mật thông tin, Bài tập lớn An toàn và bảo mật thông tin, Bài tập lớn An toàn và bảo mật thông tin,Bài tập lớn An toàn và bảo mật thông tin, Bài tập lớn An toàn và bảo mật thông tin,
TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN KỲ THI KẾT THÚC HỌC PHẦN HỌC KỲ NĂM HỌC 2022-2023 Đề tài tập lớn: Đề số Họ tên sinh viên: Đỗ Xuân Hiệu Mã sinh viên: 1911061719 Lớp: ĐH9C6 Tên học phần: An tồn bảo mật thơng tin Giảng viên hướng dẫn: Bùi Thị Thùy Hà Nội -2022 MỤC LỤC LỜI MỞ ĐẦU CHƯƠNG 1: GIỚI THIỆU VỀ THUẬT TỐN MÃ HĨA CƠNG KHAI RSA 1.1 Giới thiệu 1.2 Sơ lược hệ thống mã hóa cơng khai RSA 1.3 Mô tả hoạt động CHƯƠNG 2: QUY TRÌNH MÃ HĨA CƠNG KHAI RSA 2.1 Tạo khóa 2.2 Mã hóa giải mã .5 2.3 Các vấn đề đặt thực tế 2.3.1 Quá trình tạo khóa 2.3.2 Tốc độ 2.3.3 Phân phối khóa 2.3.4 Tấn công dựa thời gian 2.3.5 Tấn cơng lựa chọn thích nghi mã CHƯƠNG VIẾT CHƯƠNG TRÌNH MƠ TẢ THUẬT TỐN .9 3.1 Tìm ước chung lớn hai số tính khóa k 3.2 Mã hóa giải mã .10 3.3 Kết .10 KẾT LUẬN 11 TÀI LIỆU THAM KHẢO 12 LỜI MỞ ĐẦU Ngày internet với dịch vụ phong phú có khả cung cấp cho người phương tiện thuận tiện để trao đổi , tổ chức, tìm kiếm cung cấp thông tin Tuy nhiên, phương thức truyền thống việc trao đổi, cung cấp thông tin điện tử nhiều lĩnh vực địi hỏi tính bí mật, tính tồn vẹn,tính xác thực trách nhiệm thơng tin trao đổi Bên cạnh đó, tốc độ xử lý máy tính ngày nâng cao, với trợ giúp máy tính tốc độ cao, khả cơng hệ thống thơng tin có độ bảo mật dễ xảy Chính người ta khơng ngừng nghiên cứu đề bảo mật an tồn thơng tin để đảm bảo cho hệ thống thông tin hoạt động an toàn Cho đến ngày với phát triển cơng nghệ mã hóa phi đối xứng, người ta nghiên cứu đưa nhiều kỹ thuật, nhiều mơ hình cho phép áp dụng xây dựng ứng dụng địi hỏi tính an tồn thơng tin cao Việc địi hỏi an tốn giao dịch trao đổi thông tin đặt lên hàng đầu thuật tốn RSA sử dụng rộng rãi cơng tác mã hóa cơng nghệ chữ ký điện tử: truyền dẫn quỹ điện tử chuyển đổi thư điện tử, giao dịch tiền điện tử, thương mại điện tử, tài – ngân hàng… CHƯƠNG 1: GIỚI THIỆU VỀ THUẬT TỐN MÃ HĨA CƠNG KHAI RSA 1.1 Giới thiệu RSA Rivest, Shamir Adleman phát triển thuật tốn mật mã hóa cơng khai Nó đánh dấu tiến hóa vượt bậc lĩnh vực mật mã học việc sử dụng khóa cơng khai RSA sử dụng phổ biến thương mại điện tử cho đảm bảo an tồn với điều kiện độ dài khóa đủ lớn Thuật toán Ron Rivest, Adi Shamir Len Adleman mô tả lần vào năm 1977 Học viện Cơng nghệ Massachusetts(MIT) Tên thuật tốn lấy từ chữ đầu tên tác giả Trước đó, vào năm 1973, Clifford Cocks, nhà tốn học người Anh làm việc GCHQ, mô tả thuật tốn tương tự Với khả tính tốn thời điểm thuật tốn khơng khả thi chưa thực nghiệm Tuy nhiên, phát minh cơng bố vào năm 1997 xếp vào loại tuyệt mật RSA thí dụ điển hình đề tài tốn học trừu tượng lại áp dụng thực tiễn vào đời sống thường nhật Khi nghiên cứu số nguyên tố, có nghĩ khái niệm số ngun tố lại hữu dụng vào lãnh vực truyền thơng 1.2 Sơ lược hệ thống mã hóa cơng khai RSA RSA sử dụng rộng rãi công tác mã hóa cơng nghệ chữ ký điện tử Trong hệ mã hóa này, public key chia sẻ công khai cho tất người Hoạt động RSA dựa bước là: Sinh khóa, chia sẻ key, mã hóa giải mã 1.3 Mơ tả hoạt động RSA có hai khóa: - Khóa cơng khai(public key): cơng bố rộng rãi cho người dùng để mã hóa - Khóa bí mật (Private key): Những thơng tin mã hóa khóa cơng khai giải mã khóa bí mật tương ứng Hình 1.1 Sơ đồ mơ tả hoạt động mã hóa cơng khai RSA CHƯƠNG 2: QUY TRÌNH MÃ HĨA CƠNG KHAI RSA 2.1 Tạo khóa Bước 1: B (người nhận) tạo hai số nguyên tố lớn ngẫu nhiên p q Bước 2: Tính n=p*q Ф(n) = (p-1)(q-1) Bước 3: Chọn số ngẫu nhiên e (0 7d=1+880x => d = 530 x=4 Bước 5: - n = 943 e = - d = 503 2.2 Mã hóa giải mã Bước 1: A nhận khóa cơng khai b Bước 2: A biểu diễn thông tin cần gửi thành số m(0