Các đối số hàm băm bằng chứng công việc có điểm chung nào không?

Một số hàm băm bằng chứng công việc có rất nhiều số không ban đầu. Các đối số cho các hàm băm đưa ra các giá trị băm chứa số 0 này có điểm chung nào không, hay chúng là ngẫu nhiên?

Những gì tôi đang tìm kiếm là nếu có bất kỳ cách nào để chọn phân phối đối số hàm băm để cải thiện tỷ lệ băm số 0 ban đầu.

Vì có rất nhiều hàm băm số 0 ban đầu được tìm thấy trong khai thác tiền điện tử nên có thể thực hiện một nghiên cứu thực nghiệm.

Nguyên nhân tại sao các hàm băm bảo mật bằng mật mã này được chọn là do chúng cung cấp đầu ra ngẫu nhiên. Bạn có thể tìm cách tính toán đầu vào tốt nhất để tính số 0 cho các giá trị băm không bảo mật bằng mật mã, chẳng hạn như CRC hoặc giá trị băm được sử dụng cho bảng băm (một phương pháp phần mềm để lưu trữ, ví dụ: tập hợp các phần tử).

Về nguyên tắc, bạn có thể thấy rằng một hàm băm $h$ được tạo bởi hàm băm $H$ vẫn an toàn bằng mật mã nếu $H'$ dẫn xuất $0 \| h$ nhưng nói chung, đầu ra của hàm băm mật mã có phân phối ngẫu nhiên. Nếu không phải như vậy thì khả năng chống va chạm sẽ thấp hơn khoảng một nửa kích thước đầu ra.

Nói cách khác, nó sẽ vi phạm "đặc tính mong muốn" đó là:

Không tương quan (độ tự do tương quan): đầu vào và đầu ra của hàm băm không được tương quan về mặt thống kê; nghĩa là, ngay cả một thay đổi nhỏ trong đầu vào cũng sẽ ảnh hưởng mạnh đến các bit đầu ra; hiện tượng này được gọi là hiệu ứng tuyết lở.

Trích dẫn từ bài báo "Hàm băm mật mã: Xu hướng thiết kế gần đây và khái niệm bảo mật" của Saif Al-Kuwari, James H. Davenport, Russell J. Bradford.

Cách mà các giá trị băm hiện đại được tạo ra, bạn có thể cho rằng thuộc tính này nắm giữ; nó chắc chắn làm được cho SHA-1, SHA-2 và SHA-3 và hầu hết các hàm băm khác dựa trên các hoạt động bit/kỹ thuật mật mã đối xứng.