tailieunhanh - 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 1. Huỳnh Thị Bé Huyền 2. Hoàng Yến Nhi 3. Dương Trần Đan Thư 4. Phạm Thị Trang 5. 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 sao phải mã hóa thông tin Mã hóa chủ yếu để tránh những cái nhìn soi mói của những người tò mò tọc mạch nói chung là bạn không muốn thông tin của mình lộ ra ngoài tăng tính bảo mật. Chỉ có người gửi và người nhận mới đọc được thông tin. II. Hệ thống mã hóa RSA 1. Giới thiệu a Lịch sử Thuật toán được Ron Rivest Adi Shamir và Len Adleman mô tả lần đầu vào năm 1977 tại Học viện Công nghệ Massachusetts MIT . Tên của thuật toán lấy từ 3 chữ cái đầu của tên 3 tác giả RSA .Thuật toán RSA được MIT đăng ký bằng sáng chế tại Hoa Kỳ vào năm 1983 Số đăng ký b Sơ lược về hệ thống mã hóa khóa công khai RSA RSA được sử dụng rộng rãi trong công tác mã hoá và công nghệ chữ ký điện tử. Trong hệ mã hóa này public key có thể chia sẻ công khai cho tất cả mọi người. Hoạt động của RSA dựa trên 4 bước chính sinh khóa chia sẻ key mã hóa và giải mã 2. 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 mọi người và được dùng để mã hóa - Khóa bí mật Private key Những thông tin được mã hóa bằng khóa công khai chỉ có thể được giải mã bằng khóa bí mật tương ứng. a Tạo khóa Bước 1 chọn 2 nguyên tố lớn ngẫu nhiên và độc lập p và 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 1 số tự nhiên e sao cho 1 b Mã hóa và giải mã Bước 1 A nhận khóa công khai của B Bước 2 A biểu diễn thông tin cần gửi thành số m 0Độ an toàn của hệ thống RSA dựa trên 2 vấn đề bài toán phân tích ra thừa số nguyên tố các số nguyên lớn và bài toán RSA. Vì vậy muốn xây dựng hệ RSA an toàn thì n p q phải là một số đủ lớn để không có khả năng phân tích nó về mặt tính toán. Vì vậy hiện nay người ta khuyến cáo sử dụng khóa có độ dài tối thiểu 2048 bít 5. Các vấn đề đặt ra .