(Tiểu luận) bảo mật thông tin thuật toán mã hóa rsa

BẢO MẬT THƠNG TIN Thuật Tốn Mã Hóa RSA GVHD: Tống Thanh Văn Nhóm 11: Ngơ Gia Băng Đinh Phúc Thọ Phạm Chí Phương h Lịch Sử Thuật tốn được Ron Rivest, Adi Shamir và Len Adleman mô tả lần vào năm 1977 tại 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ả (R.S.A) Trước đó, vào năm 1973, Clifford Cocks, nhà tốn học người Anh làm việc tại GCHQ, mơ tả thuật tốn tương tự Nhưng tại thời điểm thuật tốn khơng khả thi chưa thực nghiệm h Lý Thuyết Số h Phép chia Modulo  Phép chia modulo pháp chia lấy phần dư: Ví dụ: 55 mod = tức 55 : dư  Tổng quát a mod n = r với a >= 0; n>0; 0; = 14641 = mod h Phép Logarit Rời Rạc Ta định nghĩa phép lũy thừa modulo sau: để tính y từ a(với x, n số nguyên): y = mod n  y = (a.a.a….) mod n Ví Dụ: h Mã Khóa Cơng Khai RSA h Sơ lược 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ã h Mơ Tả Hoạt Động ● Thuật tốn RSA có hai khóa: ○ Khóa cơng khai (Public key): khóa cơng khai công bố rộng rãi cho người dùng để mã hóa ○ Khóa bí mật (Private key): thơng tin mã hóa khóa cơng khai giải mã khóa bí mật tương ứng Nói cách khác, người mã hóa có người biết khóa cá nhân (bí mật) giải mã h Khởi Tạo Khóa RSA  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