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] Mô phỏng đầy đủ một phiên Diffie-Hellman

    Mô phỏng phiên DH

    Cho p, g, a, b. Hãy in ra theo thứ tự, mỗi giá trị một dòng:

    1. A = g^a mod p (Alice gửi)
    2. B = g^b mod p (Bob gửi)
    3. K = g^{ab} mod p (khóa chung)

    Ví dụ

    p=23, g=5, a=6, b=15: A=8, B=19, K=2.

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

      Bốn số nguyên p g a b.

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

      p nguyên tố, 2 ≤ p ≤ 10^9, 1 ≤ g < p, 0 ≤ a,b ≤ 10^9.

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

      Ba dòng: A, B, K.

    Ví dụ:

    Đầu vào:

    23 5 6 15

    Đầu ra:

    8
19
2

    Giải thích:

    A=5^6 mod 23=8, B=5^15 mod 23=19, K=8^15 mod 23=2.

    Đang tải editor...