Việc thêm một văn bản đã biết vào đầu vào có làm giảm bảo mật hàm băm không?

Hãy tưởng tượng tôi muốn băm một khóa riêng K (tức là hàm băm(K)), nhưng điều gì sẽ xảy ra nếu tôi băm nối khóa K và tên người dùng, giả sử hàm băm sau: hàm băm ("john cena" + K )

Giả sử tất cả mọi người (ngay cả hacker) đều biết rằng "john cena" được sử dụng để thực hiện hàm băm: nó có thể giúp tin tặc đảo ngược hàm băm không?

Nói cách khác, có sự khác biệt về bảo mật khi thực hiện hàm băm(K) hoặc hàm băm ("john cena" + K ) (nơi "john cena" được mọi người biết đến)?
Bởi vì có vẻ như việc cung cấp thông tin đầu vào một cách trực quan sẽ cung cấp trợ giúp cho một cuộc tấn công dưới bất kỳ hình thức nào.

có vẻ như việc cung cấp thông tin đầu vào một cách trực quan sẽ cung cấp trợ giúp cho một cuộc tấn công dưới bất kỳ hình thức nào.

Vâng, vâng, nhưng thực tế là không. Nếu bạn biết điều đó h = hash("john cena" + K), sau đó bạn có một số thông tin về hình ảnh trước của h. Nhưng thông tin đó là nó bắt đầu bằng "John Cena". Điều đó không giúp ích gì trong việc tìm kiếm K.

(Chính xác hơn, h có thể có nhiều hình ảnh trước và bạn biết rằng một trong những hình ảnh trước đó bắt đầu bằng K. Điều đó không thực sự quan trọng vì đối với hàm băm, bạn không thể tìm thấy xung đột.)

Các hàm băm được sử dụng phổ biến được tính toán theo kiểu phân luồng từ trái sang phải: phép tính của hàm băm(P + K) bao gồm xử lý P, sau đó xử lý Kvà áp dụng chức năng hoàn thiện. Với thiết kế này, tính toán hàm băm(P + Ki) cho nhiều giá trị của ki chính xác là đắt như tính toán hàm băm (Ki), cộng với một phép tính duy nhất để xử lý P mà không cần phải được lặp lại cho mỗi ki. Mặt khác, tính toán hàm băm(Ki + S) cho nhiều giá trị của ki yêu cầu xử lý S lại mỗi lần như vậy có phần đắt hơn so với tính toán ki.