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] Chữ ký RSA: ký giá trị băm

    Chữ ký RSA

    Khóa bí mật (n,d)(n, d)(n,d). Chữ ký của thông điệp đã băm hhh là:

    s=hd mod ns = h^{d} \bmod ns=hdmodn

    Bài này dùng băm cộng h=(∑ord(c)) mod nh = (\sum \text{ord}(c)) \bmod nh=(∑ord(c))modn rồi ký.

    Ví dụ: n=3233,d=2753n=3233, d=2753n=3233,d=2753, h=65h=65h=65 → s=652753 mod 3233=2790s = 65^{2753} \bmod 3233 = 2790s=652753mod3233=2790.

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

      Dòng 1: hai số n d. Dòng 2: thông điệp mmm.

    • Ràng buộc đầu vào:
      • 2≤n≤10122 \le n \le 10^{12}2≤n≤1012
      • 1≤d<n1 \le d < n1≤d<n
      • 0≤∣m∣≤10000 \le |m| \le 10000≤∣m∣≤1000
    • Định dạng đầu ra:

      Một số nguyên là chữ ký sss.

    Ví dụ:

    Đầu vào:

    3233 2753
A

    Đầu ra:

    588

    Giải thích:

    h=ord('A')=65; s=65^2753 mod 3233.

    Đang tải editor...