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] DSA: xác minh chữ ký

    Xác minh DSA

    Khóa công khai (p,q,g,y)(p, q, g, y)(p,q,g,y). Chữ ký (r,s)(r, s)(r,s) trên băm hhh hợp lệ khi:

    w=s−1 mod q,  u1=hw mod q,  u2=rw mod qw = s^{-1} \bmod q,\; u_1 = h w \bmod q,\; u_2 = r w \bmod qw=s−1modq,u1​=hwmodq,u2​=rwmodq v=((gu1yu2) mod p) mod qv = \big((g^{u_1} y^{u_2}) \bmod p\big) \bmod qv=((gu1​yu2​)modp)modq

    Hợp lệ khi 0<r<q0<r<q0<r<q, 0<s<q0<s<q0<s<q và v=rv = rv=r. In ACCEPT/REJECT.

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

      Một dòng gồm 7 số p q g y r s h.

    • Ràng buộc đầu vào:
      • q∣p−1q \mid p-1q∣p−1, các tham số phù hợp.
    • Định dạng đầu ra:

      ACCEPT hoặc REJECT.

    Ví dụ:

    Đầu vào:

    23 11 4 18 8 1 5

    Đầu ra:

    ACCEPT

    Giải thích:

    Chữ ký hợp lệ với x=3,k=7,h=5.

    Đang tải editor...