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] Chuỗi băm (hash chain)

    Hash chain

    Chuỗi băm áp dụng hàm băm lặp lại: h_0 = seed, h_k = H(h_{k-1}). Ứng dụng: mật khẩu dùng một lần (Lamport/S-KEY), timestamping.

    Dòng 1: seed (chuỗi), dòng 2: số lần lặp n. Mỗi bước băm chuỗi hex của bước trước bằng SHA-256. Nếu n = 0, in chính seed. In kết quả cuối. Bỏ ký tự xuống dòng cuối seed.

    Ví dụ

    Input:

    seed
    2
    

    Output:

    SHA256(SHA256('seed') dạng hex)
    
    • Định dạng đầu vào:

      Dòng 1: seed. Dòng 2: số lần lặp n.

    • Ràng buộc đầu vào:

      0 ≤ n ≤ 100000.

    • Định dạng đầu ra:

      Một dòng: giá trị băm cuối (hoặc seed nếu n=0).

    Ví dụ:

    Đầu vào:

    seed
    2
    

    Đầu ra:

    97a7b361286a6aa23b0c2ef713152013804c353adf047f90a7e1c9e6487a852b

    Giải thích:

    Băm 'seed' hai lần liên tiếp bằng SHA-256.

    Đang tải editor...