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] Schnorr: xác minh

    Xác minh Schnorr

    Khóa công khai (p,q,g,y)(p, q, g, y)(p,q,g,y). Chữ ký (s,e)(s, e)(s,e) trên cam kết rrr hợp lệ khi:

    rv=(gs⋅y−e) mod pr_v = (g^{s} \cdot y^{-e}) \bmod prv​=(gs⋅y−e)modp

    và eee khớp với giá trị thử thách cấp kèm (so sánh rv=rr_v = rrv​=r). In ACCEPT nếu rv=rr_v = rrv​=r, ngược lại REJECT.

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

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

    • Ràng buộc đầu vào:
      • q∣p−1q \mid p-1q∣p−1.
    • Định dạng đầu ra:

      ACCEPT hoặc REJECT.

    Ví dụ:

    Đầu vào:

    23 11 4 18 0 5 8

    Đầu ra:

    ACCEPT

    Giải thích:

    g^s y^{-e} mod p = g^k = r với x=3,k=7,e=5.

    Đang tải editor...