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] RSA - Mã hóa dãy số

    RSA - Mã hóa dãy số

    Cho khóa công khai ((e, n)) và một dãy (k) bản rõ (m_1, \dots, m_k). Hãy mã hóa từng số:

    ci=mie mod nc_i = m_i^e \bmod nci​=mie​modn

    In ra dãy bản mã trên một dòng, cách nhau bởi dấu cách.

    Ví dụ

    Input:

    7 33
    3
    2 5 10
    

    Output:

    29 14 10
    

    Với (k = 3): (2^7\bmod33=29), (5^7\bmod33=14), (10^7\bmod33=10).

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

      Dòng 1: (e) và (n). Dòng 2: số lượng (k). Dòng 3: (k) số nguyên (m_i).

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

      (1 \le k \le 1000), (0 \le m_i < n)

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

      In (k) bản mã cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    7 33
    3
    2 5 10
    

    Đầu ra:

    29 14 10

    Giải thích:

    2^7=29,5^7=14,10^7=10 (mod33)

    Đang tải editor...