Các giải mã thuật toán
để giải mã một bản mã C tạo ra bởi một hệ thống RSA, chúng ta cần phải tính toán nghịch đảo d của Enciphering số mũ e modulo φ (n), trong đó tồn tại từ (e, φ (n)) = 1.Then de ≡ 1 (φ mod (n)); đó là, de = 1 + kφ (n) đối với một số k không đổi. Biết số mũ giải mã d, chúng ta có thể khôi phục lại bản rõ P bằng cách nâng cao cả hai mặt của đồng dư (9,8) với sức mạnh d modulo n:
đang được dịch, vui lòng đợi..
