solution

Đề bài: [An toàn thông tin] Tìm khóa Affine từ 2 cặp rõ-mã

Tìm khóa Affine từ 2 cặp rõ-mã

Cho hai cặp (rõ, mã): (P1,C1) và (P2,C2). Tìm khóa (a,b) hợp lệ (gcd(a,26)=1) thỏa:

C1 = a*P1 + b (mod 26)
C2 = a*P2 + b (mod 26)

In a b. Nếu không có khóa hợp lệ, in NO SOLUTION. Nếu có nhiều, in a nhỏ nhất.

Ví dụ

E I, S R → tìm được khóa (5,8).

Định dạng đầu vào:
Một dòng: P1 C1 P2 C2 (4 chữ cái in hoa).
Ràng buộc đầu vào:
Các ký tự là 'A'..'Z'.
Định dạng đầu ra:
a b hoặc NO SOLUTION.

Ví dụ:

Đầu vào:

E I S R

Đầu ra:

NO SOLUTION

Giải thích:

Giải hệ → a=5, b=8.

Đang tải editor...