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: ký

    Ký Schnorr

    Nhóm bậc qqq, sinh ggg trong Zp∗\mathbb{Z}_p^*Zp∗​. Khóa bí mật xxx, y=gx mod py=g^x \bmod py=gxmodp. Nonce kkk, băm thử thách eee (cho sẵn). Chữ ký (e,s)(e, s)(e,s):

    r=gk mod p,s=(k+x⋅e) mod qr = g^{k} \bmod p, \quad s = (k + x \cdot e) \bmod qr=gkmodp,s=(k+x⋅e)modq

    Ở đây eee được cấp như tham số (mô phỏng e=H(r∥m)e = H(r \| m)e=H(r∥m)).

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

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

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

      Hai số r s với r=gk mod pr=g^k \bmod pr=gkmodp và s=(k+xe) mod qs=(k+x e)\bmod qs=(k+xe)modq.

    Ví dụ:

    Đầu vào:

    23 11 4 3 7 5

    Đầu ra:

    8 0

    Giải thích:

    r=4^7 mod 23; s=(7+3*5) mod 11.

    Đang tải editor...