Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Kiểm tra khóa chung khớp nhau

    Hai bên có cùng khóa không?

    Cho tham số p, g, khóa bí mật a của Alice và b của Bob. Alice tính A = g^a mod p, Bob tính B = g^b mod p. Khóa chung của Alice là B^a mod p, của Bob là A^b mod p.

    Theo lý thuyết hai giá trị này luôn bằng nhau. Hãy tính cả hai và kiểm tra.

    Ví dụ

    p = 23, g = 5, a = 6, b = 15: cả hai bên đều ra khóa 2 → in MATCH 2.

    • Định dạng đầu vào:

      Bốn số nguyên p g a b cách nhau bởi dấu cách.

    • Ràng buộc đầu vào:

      2 ≤ p ≤ 10^9, 1 ≤ g < p, 0 ≤ a,b ≤ 10^9.

    • Định dạng đầu ra:

      Nếu hai khóa bằng nhau in MATCH k với k là khóa chung; ngược lại in MISMATCH.

    Ví dụ:

    Đầu vào:

    23 5 6 15

    Đầu ra:

    MATCH 2

    Giải thích:

    Khóa hai phía đều = 2 nên in MATCH 2.

    Đang tải editor...