Trên thực tế ta không ký trực tiếp thông điệp m mà ký giá trị băm của nó để chống giả mạo và xử lý thông điệp dài. Ở đây dùng hàm băm số học đơn giản h = m mod H, sau đó ký s = h^d mod n.
Cho m, d, n, H, in ra chữ ký s.
Input:
1000003 413 3233 257
Output:
2802
Một dòng gồm m d n H.
0 <= m, 1 < H, n <= 10^18.
Chữ ký s = (m mod H)^d mod n.
Ví dụ:
Đầu vào:
1000003 413 3233 257
Đầu ra:
2802
Giải thích:
Đang tải editor...