Bài tổng hợp: cho (n, e, c) mà không biết trước cấu trúc khóa. Hãy tự động chọn chiến lược: thử chia nhỏ trước (cho n có thừa số nhỏ), nếu thất bại dùng Fermat (cho p, q gần nhau), sau đó tính d và giải mã m = c^d mod n.
Input:
3233 17 2790
Output:
65
Một dòng gồm n e c.
n = p·q <= 10^13, hoặc có thừa số nhỏ hoặc p, q gần nhau.
Bản rõ m.
Ví dụ:
Đầu vào:
3233 17 2790
Đầu ra:
65
Giải thích:
Đang tải editor...