Trong giao thức chữ ký mù, người dùng che thông điệp m thành m' = m·r^e mod n (với r ngẫu nhiên), gửi cho người ký và nhận lại s' = (m')^d = m^d·r mod n. Người dùng gỡ nguy trang: s = s'·r^{-1} mod n = m^d, thu được chữ ký hợp lệ trên m mà người ký không biết nội dung. Tính chất này cũng bị lạm dụng để giả mạo.
Cho s', r, n, in ra chữ ký đã gỡ nguy trang s = s'·r^{-1} mod n.
Input:
2790 7 3233
Output:
2246
Một dòng gồm s_blind r n.
gcd(r, n) = 1, n <= 10^18.
Chữ ký s = s_blind·r^{-1} mod n.
Ví dụ:
Đầu vào:
2790 7 3233
Đầu ra:
2246
Giải thích:
Đang tải editor...