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] Phát hiện tái dùng nonce trong lô chữ ký DSA

    Quét lô tìm nonce tái dùng

    Cho ttt chữ ký DSA (ri,si,hi)(r_i, s_i, h_i)(ri​,si​,hi​) với cùng tham số qqq. Hai chữ ký dùng chung nonce khi có cùng rrr. Hãy tìm cặp đầu tiên (theo thứ tự xuất hiện, ưu tiên chỉ số nhỏ) chia sẻ rrr, khôi phục khóa bí mật xxx và in <x> <i> <j> (1-based, i<ji<ji<j). Nếu không có cặp nào, in NONE.

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

      Dòng 1: hai số q t. ttt dòng: r s h.

    • Ràng buộc đầu vào:
      • qqq nguyên tố nhỏ.
    • Định dạng đầu ra:

      <x> <i> <j> hoặc NONE.

    Ví dụ:

    Đầu vào:

    11 3
8 1 5
2 4 6
8 3 8

    Đầu ra:

    3 1 3

    Giải thích:

    Chữ ký 1 và 3 cùng r=8 (cùng nonce) làm lộ x=3.

    Đang tải editor...