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] Diffie-Hellman: tính khóa chia sẻ

    Trao đổi khóa Diffie-Hellman: hai bên công khai p (số nguyên tố) và g (căn nguyên thủy). Alice chọn bí mật a, Bob chọn bí mật b.

    • Alice gửi A = g^a mod p
    • Bob gửi B = g^b mod p
    • Khóa chung: s = B^a mod p = A^b mod p

    Hãy in A, B và khóa chung s.

    Ví dụ: p=23, g=5, a=6, b=15 → A=8, B=19, s=2.

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

      4 dòng: p, g, a, b (các số nguyên).

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

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

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

      3 dòng: A, B, và khóa chung s.

    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, khóa chung=19^6 mod 23=8^15 mod 23=2.

    Đang tải editor...