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] Xác minh chữ ký RSA

    Xác minh chữ ký RSA

    Khóa công khai (n,e)(n, e)(n,e). Để xác minh chữ ký sss trên thông điệp mmm:

    1. Tính lại băm h=(∑ord(c)) mod nh = (\sum \text{ord}(c)) \bmod nh=(∑ord(c))modn.
    2. Tính h′=se mod nh' = s^{e} \bmod nh′=semodn.
    3. Hợp lệ khi h′=hh' = hh′=h.

    In ACCEPT nếu hợp lệ, ngược lại REJECT.

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

      Dòng 1: ba số n e s. 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≤e<n1 \le e < n1≤e<n, 0≤s<n0 \le s < n0≤s<n
    • Định dạng đầu ra:

      ACCEPT hoặc REJECT.

    Ví dụ:

    Đầu vào:

    3233 17 588
A

    Đầu ra:

    ACCEPT

    Giải thích:

    s là chữ ký hợp lệ của 'A', s^17 mod 3233 = 65.

    Đang tải editor...