Câu hỏi phỏng vấn Hash Tables
Câu hỏi

Tại sao tất cả các hàm băm đề...

Câu trả lời

Các hàm băm không phải là "bị hỏng" mà là chúng có thể bị tấn công và tìm ra các lỗ hổng, điều này có thể khiến chúng không an toàn trong môi trường mật mã hóa. Có một số lý do khiến các hàm băm có thể bị coi là không an toàn:

  1. Xung đột (Collision): Đây là tình trạng khi hai đầu vào khác nhau sau khi băm lại tạo ra cùng một giá trị hash. Một hàm băm an toàn cần phải có khả năng tránh hoặc giảm thiểu xung đột, nhưng các kỹ thuật tấn công hiện đại đã cho thấy rằng các hàm băm thông thường có thể bị tìm thấy các xung đột.
  2. Tìm kiếm ngẫu nhiên (Pre-image Resistance): Đây là khả năng của hàm băm mà từ một giá trị hash, việc tìm ra nguyên hình của đầu vào ban đầu là rất khó hoặc gầ...
expert

expert

Gợi ý câu hỏi phỏng vấn

junior

Độ phức tạp không gian (space complexity) của bảng băm (Hash Table) là bao nhiêu?

junior

Định nghĩa của hàm băm (Hash Function) là gì?

senior

Salt là gì và làm thế nào nó làm cho việc băm mật khẩu trở nên an toàn hơn?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào