TIỂU LUẬN môn học AN NINH MẠNG VIỄN THÔNG đề tài tìm hiểu các ứng dụng của giải thuật RSA

Bài thi cuối kỳ mơn ANM BỘ THƠNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG TIỂU LUẬN MÔN HỌC AN NINH MẠNG VIỄN THÔNG Đề tài: Tìm hiểu ứng dụng giải thuật RSA Giảng viên: T.s Phạm Anh Thư Nhóm: Nhom3.6 Gồm SV: Trần Thị Bình Minh (B17DCVT240) Nguyễn Văn Vũ (B17DCVT410) Nguyễn Văn Đô (B17DCVT063) HÀ NỘI, 26/6/2021 Nhom3.N6 Bài thi cuối kỳ mơn ANM LỜI NĨI ĐẦU Chúng ta sống kỉ nguyên công nghệ, kỉ nguyên tri thức với phát triển vũ bão cơng nghệ thơng tin ứng dụng Tin học len lỏi vào ngóc ngách, phục vụ ngày đắc lực cho sống người Cùng với Chữ ký số sử dụng nhiều lĩnh vực, ví dụ: kinh tế với trao đổi hợp đồng đối tác kinh doanh; xã hội bỏ phiếu kín tiến hành bầu cử từ xa; hay thi có phạm vi rộng lớn Một chữ ký số xây dựng phát triển là: RSA Mặc dù thân cịn tồn nhiều hạn chế kích thước chữ ký, khả chống giả mạo chưa cao, nhiên, khả mà đem lại cho hữu ích Khi áp dụng chữ ký số, vấn đề an ninh quan tâm hàng đầu Một chữ ký số thực áp dụng thực tế chứng minh khơng thể khó giả mạo Mục tiêu kẻ công sơ đồ chữ ký việc giả mạo chữ ký, điều có nghĩa kẻ cơng sinh chữ ký người ký lên thông điệp, mà chữ ký chấp nhận người xác nhận Do vậy, để bảo mật, thông tin truyền Internet ngày có xu hướng mã hố Trước truyền qua mạng Internet, người gửi mã hoá thơng tin, q trình truyền, dù có ''chặn'' thông tin này, kẻ trộm đọc bị mã hố Khi tới đích, người nhận sử dụng công cụ đặc biệt để giải mã Phương pháp mã hoá bảo mật phổ biến giới áp dụng phương pháp mã hóa cơng khai RSA, chữ ký điện tử Vì nhóm em định chọn đề tài “ Ứng dụng hệ mật mã RSA chữ kí điện tử vào việc mã hóa thơng tin thẻ ATM ” Nội dụng tiểu luận nhóm em gồm chương sau: Chương 1: Thuật tốn mã hóa RSA Chương 2: Các kiểu công RSA Chương 3: Ứng dụng RSA Nhom3.N6 Bài thi cuối kỳ mơn ANM MỤC LỤC BẢNG PHÂN CƠNG CƠNG VIỆC Tên thành viên Nội dung phân cơng Trần Thị Bình Tìm hiểu tổng hợp nội Minh dung: Các kiểu công RSA Tổng hợp Nội dung nhóm (Lý chọn đề tài, mục đích, phạm vi, phương pháp) Làm phần tổng kết; Nguyễn Văn Vũ Nguyễn Văn Đô Ngày giao 20/6/2021 Hạn 24/6/2021 25/6/2021 26/6/2021 20/6/2021 24/6/2021 Tìm hiểu tổng hợp nội 20/6/2021 dung: Thuật tốn mã hóa RSA Tìm hiểu tổng hợp nội 20/6/2021 24/6/2021 24/6/2021 Nhom3.N6 Bài thi cuối kỳ môn ANM dung: Ứng dụng RSA DANH MỤC HÌNH Hình : Sơ đồ biểu diễn thuật tốn mã hóa RSA7 Hình : Quy trình mã hóa giải mã liệu RSA8 Hình 3: VD minh họa q trình mã hóa giải mã8 Hình 4: Sơ đồ bảo mật thơng điệp4 Hình 5: Sơ đồ xác thực thơng điệp4 Hình 6: Giải pháp RSA SecurID5 Hình 7: Thẻ RSA Viettinbank7 Hình 8: Khóa mã ARC8 Hình 9: Kiến trúc thiết bị PKI token 19 CÁC THUẬT NGỮ VIẾT TẮT AES ARC ATM DES PKI RSA Advanced Encryption Standard Austmatic Rolling Code Automated Teller Machine Data Encryption Standard Public Key Infastructure Ron Rivest, Adi Shamir, Len Adleman Tiêu chuẩn mã hóa nâng cao Cơng nghệ chống chép mã số Máy rút tiền tự động Tiêu chuẩn Mã hóa Dữ liệu Hạ tầng khóa cơng khai Mục đích phạm vi nghiên cứu tiểu luận • Mục đích: Nhóm em tìm hiểu đè tài để tìm hiểu rõ giải thuật chữ ký số RSA cúng nắm rõ ưu nhược điểm Đồng thời tìm hiểu ứng dụng thiết thực RSA thực thế • Phạm vi: Nghiên cứu hệ mật mã hóa RSA, Các kiểu công RSA, Ứng dụng RSA Phướng pháp nghiên cứu • Hoạt động nghiên cứu, tổng hợp, phân tích lý thuyết có sẵn sở kiến thúc học • Hoạt động nghiên cứu tài liệu Sau nhóm em xin trình bày phần nội dung tiểu luận Nhom3.N6 Bài thi cuối kỳ mơn ANM CHƯƠNG THUẬT TỐN MÃ HĨA RSA 1.1 Giới thiệu Hệ thuật tốn mã khóa cơng khai RSA hệ thống mật mã giáo sư Ronald Rivest, Adi Sharmir Leonard Adleman phát minh năm 1978 Học viện công nghệ Masachusetts (MIT) Đây thuật toán phù hợp với việc tạo chữ ký điện tử đồng thời với việc mã hóa Nó đánh dấu tiến vượt bậc lĩnh vực mật mã học việc sử dụng khóa công cộng 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 Hệ mã RSA xây dựng sở mã hóa khối khóa mã hóa cặp (e,n) gồm số mũ e module n Với n tích số số nguyên tố lớn đó, n = p*q cịn (e, φ(n)) = 1, với φ(n) giá trị hàm Euler n, trường hợp φ(n) = (p 1)*(q-1) 1.2 Các thuật toán sử dụng 1.2.1 Thuật tốn sinh khóa • Chọn hai số nguyên tố lớn p q (càng lớn tốt ) • Tính n= pq Chọn p , q cho 2i