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] Tính khóa bí mật chung K

    Khóa bí mật chung

    Sau khi trao đổi khóa công khai, Alice nhận được B (khóa công khai của Bob) và dùng khóa bí mật a của mình để tính khóa chung:

    K=Ba mod pK = B^a \bmod pK=Bamodp

    Hãy tính K.

    Ví dụ

    p = 23, B = 19, a = 6: K = 19^6 mod 23 = 47045881 mod 23 = 2.

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

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

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

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

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

      Một số nguyên K = B^a mod p.

    Ví dụ:

    Đầu vào:

    23 19 6

    Đầu ra:

    2

    Giải thích:

    19^6 mod 23 = 2 là khóa chung.

    Đang tải editor...