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 lô hỗn hợp RSA + ElGamal + HMAC

    Cổng xác thực đa cơ chế

    Một cổng nhận ttt bản ghi, mỗi bản dùng một trong ba cơ chế. Đếm số bản ghi hợp lệ.

    • RSA n e h s: hợp lệ khi se mod n=hs^e \bmod n = hsemodn=h.
    • ELG p g y r s h: hợp lệ khi 0<r<p0<r<p0<r<p và gh≡yrrs(modp)g^h \equiv y^r r^s \pmod pgh≡yrrs(modp).
    • HMAC key msg tag: hợp lệ khi HMAC-SHA256(key,msg) (hex) bằng tag.

    In một số: tổng số bản ghi hợp lệ.

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

      Dòng 1: số bản ghi ttt. Mỗi dòng tiếp theo là một bản ghi như mô tả (các trường cách nhau bởi đúng một dấu cách; key/msg/tag không chứa dấu cách).

    • Ràng buộc đầu vào:
      • 1≤t≤1001 \le t \le 1001≤t≤100
    • Định dạng đầu ra:

      Một số nguyên: số bản ghi hợp lệ.

    Ví dụ:

    Đầu vào:

    3
RSA 3233 17 65 588
ELG 23 5 8 10 20 10
HMAC k hello 406e4b43f87095aa86ca6299d25e875921fefa180f02043bb29bec5681c0c2d0

    Đầu ra:

    3

    Giải thích:

    Cả ba bản ghi đều hợp lệ.

    Đang tải editor...