Bài tập nhóm Hệ thống mật mã hóa khóa công khai RSA

Trình bày mã hóa thông tin, trao đổi thông tin theo phương pháp mã hóa; hệ thống mã hóa RSA, sơ lược về hệ thống mã hóa khóa công khai RSA, tính bảo mật, các vấn đề đặt ra trong thực tế ứng dụng của hệ mã hóa RSA.

Đề tài thảo luận nhóm HỆ THỐNG MẬT MÃ HĨA KHĨA CƠNG KHAI RSA Nhóm 7: Huỳnh Thị Bé Huyền Hoàng Yến Nhi Dương Trần Đan Thư Phạm Thị Trang Nguyễn Ngọc Bảo Trân I Giới thiệu Mơ hình trao đổi thơng tin qua mạng theo cách thơng thường Mơ hình trao đổi thơng tin theo phương pháp mã hóa Tại phải mã hóa thơng tin? Mã hóa chủ yếu để tránh nhìn soi mói người tị mị tọc mạch, nói chung bạn khơng muốn thơng tin lộ ngồi, tăng tính bảo mật Chỉ có người gửi người nhận đọc thông tin II Hệ thống mã hóa RSA Giới thiệu a) Lịch sử Thuật toán Ron Rivest, Adi Shamir Len Adleman mô tả lần đầu 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ả (RSA).Thuật toán RSA MIT đăng ký sáng chế Hoa Kỳ vào năm 1983 (Số đăng ký 4.405.829) b) Sơ lược hệ thống mã hóa khóa cơng khai RSA RSA sử dụng rộng rãi công tác mã hố 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 chính: sinh khóa, chia sẻ key, mã hóa giải mã Mơ tả hoạt động RSA có hai khóa: - Khóa cơng khai (Pulic key): Được 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 a) Tạo khóa Bước 1: chọn nguyên tố lớn ngẫu nhiên độc lập p q Bước 2: tính n= pq Bước 3: tính giá trị hàm số ɸ(n)= (p-1)(q-1) Bước 4: chọn số tự nhiên e cho 1