Trong tấn công MITM, Mallory (khóa m) chặn giữa. Alice nghĩ mình dùng khóa công khai B' = g^m (thật ra của Mallory) và tính khóa KA = (B')^a. Bob tính KB = (A')^b với A' = g^m.
Cho p, g, a, b, m, hãy tính KA và KB. Nếu khác nhau in ATTACK KA KB (kênh bị chia cắt), nếu trùng in SAFE KA.
So sánh: KA = g^{m·a}, KB = g^{m·b} — chúng bằng nhau chỉ khi a ≡ b theo bậc của g.
p=23, g=5, a=6, b=15, m=3: KA=g^{18}=6, KB=g^{45}=18 → ATTACK 6 18.
Năm số nguyên p g a b m.
p nguyên tố, 2 ≤ p ≤ 10^9, 1 ≤ g < p, 0 ≤ a,b,m ≤ 10^9.
ATTACK KA KB hoặc SAFE KA.
Ví dụ:
Đầu vào:
23 5 6 15 3
Đầu ra:
ATTACK 6 5
Giải thích:
Đang tải editor...