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] Hiệu ứng thác (avalanche)

    Avalanche effect

    Một hàm băm tốt có hiệu ứng thác: thay đổi một bit nhỏ ở đầu vào làm khoảng một nửa số bit đầu ra thay đổi. Ta đo bằng khoảng cách Hamming giữa hai digest.

    Dòng 1, dòng 2 là hai chuỗi. Tính SHA-256 mỗi chuỗi, in số bit khác nhau (Hamming distance) giữa hai digest (digest dài 256 bit). Bỏ ký tự xuống dòng cuối mỗi dòng.

    Ví dụ

    Input:

    hello
    hellp
    

    Output:

    (số bit khác, thường ~128)
    
    • Định dạng đầu vào:

      Dòng 1, dòng 2: hai chuỗi a, b.

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

      0 ≤ len ≤ 1000.

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

      Một dòng: số bit khác nhau (0 .. 256).

    Ví dụ:

    Đầu vào:

    hello
    hellp
    

    Đầu ra:

    131

    Giải thích:

    Đổi 1 ký tự làm 131 bit của SHA-256 thay đổi.

    Đang tải editor...