Xem mẫu
RSA CRYPTOSYSTEM
4.3 Mật mã RSA
• RSA : Ron Rivest, Adi Shamir và Len Adleman (Leonard Max Adleman) năm 1977 Massachusetts.
Mô hình mã hóa và giải mã bản mã điện tử:
Khóa công khai của người nhận
Bản tin rõ A
Mã hóa Bản tin mới
Mạng
Bản tin mới
Khóa riêng của người nhận
Giải mã
Bản tin rõ B
Mô tả sơ lược
• Thuật toán RSA có hai khóa, khóa công khai (public) và khóa bí mật (private). Mỗi khóa là những số cố định sử dụng trong quá trình giải mã và mã hóa. Khóa công khai được công bố rộng rãi cho mọi người và được dùng để mã hóa
Tạo khóa
• Hệ mật mã này được tính toán trên vành số nguyên Zn.
• Đầu tiên, ta chọn 2 số nguyên tố lớn ngẫu nhiên và khác nhau p và q
• Tính n = p*q
• Tính giá trị hàm số Ơle Φ(n) = (p-1)(q-1)
• Tìm một số ngẫu nhiên e thỏa mãn điều kiện sau: 1< e <Φ(n) và gcd(e, Φ(n)) =1.
• Tính d sao cho de ≡ 1(mod Φ(n))
...
- tailieumienphi.vn
nguon tai.lieu . vn