solution

Đề bài: [An toàn thông tin] RSA - Giải mã từ p, q, e

RSA - Giải mã từ p, q, e

Cho (p, q), số mũ công khai (e) và bản mã (c). Hãy khôi phục bản rõ:

(n = p \cdot q), (\varphi = (p-1)(q-1))
(d = e^{-1} \bmod \varphi)
(m = c^d \bmod n)

Ví dụ

Input:

3 11 7 29

Output:

Với (d = 3), (m = 29^3 \bmod 33 = 2).

Định dạng đầu vào:
Một dòng gồm bốn số nguyên (p), (q), (e), (c).
Ràng buộc đầu vào:
(2 \le p, q \le 10^9), (1 < e < \varphi), (0 \le c < n)
Định dạng đầu ra:
In ra bản rõ (m).

Ví dụ:

Đầu vào:

3 11 7 29

Đầu ra:

2

Giải thích:

d=3, 29^3 mod 33 = 2

Đang tải editor...