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 chuỗi ký tự

    RSA - Mã hóa chuỗi ký tự

    Cho khóa công khai ((e, n)) và một chuỗi ký tự. Hãy mã hóa từng ký tự bằng mã ASCII của nó:

    ci=(ord(chi))e mod nc_i = (\text{ord}(ch_i))^e \bmod nci​=(ord(chi​))emodn

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

    Ví dụ

    Input:

    17 3233
Hi

    Output:

    3000 3179

    Vì ord('H')=72, 72^17 mod 3233 = 3000; ord('i')=105, 105^17 mod 3233 = 3179.

    Lưu ý: (n) đủ lớn để (\text{ord}(ch) < n).

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

      Dòng 1: hai số nguyên (e) và (n). Dòng 2: chuỗi cần mã hóa (test chỉ dùng ký tự không trắng).

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

      (1 \le e \le 10^6), (128 < n \le 10^{18}), độ dài chuỗi (\le 100)

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

      In các (c_i) cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    17 3233
Hi

    Đầu ra:

    3000 3179

    Giải thích:

    ord(H)=72 -> 72^17 mod3233=3000; ord(i)=105 -> 3179

    Đang tải editor...