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ý ElGamal

    Xác minh ElGamal

    Khóa công khai (p,g,y)(p, g, y)(p,g,y) với y=gx mod py = g^x \bmod py=gxmodp. Chữ ký (r,s)(r, s)(r,s) trên băm hhh hợp lệ khi:

    0<r<pvaˋgh≡yr⋅rs(modp)0 < r < p \quad\text{và}\quad g^{h} \equiv y^{r} \cdot r^{s} \pmod{p}0<r<pvaˋgh≡yr⋅rs(modp)

    In ACCEPT hoặc REJECT.

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

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

    • Ràng buộc đầu vào:
      • ppp nguyên tố nhỏ, các tham số <p< p<p.
    • Định dạng đầu ra:

      ACCEPT hoặc REJECT.

    Ví dụ:

    Đầu vào:

    23 5 8 10 20 10

    Đầu ra:

    ACCEPT

    Giải thích:

    Chữ ký (r,s) sinh đúng với x=6,k=3,h=10.

    Đang tải editor...