Một hàm băm là: là những gì nó, tại sao và điều gì xảy ra

Thông thường, khi tải torrent hoặc các tập tin trực tiếp bản thân trong các mô tả có cái gì đó giống như «ad33e486d0578a892b8vbd8b19e28754» (ví dụ, trong ex.ua), thường với một lưu ý «md5». mã băm này - kết quả là kết quả đầu ra một hàm băm sau khi xử lý dữ liệu đến. Trong tiếng Anh băm chỉ ra sự nhầm lẫn, cần sa, cỏ dại, hoặc một món ăn thịt và rau băm nhỏ. Giải mã băm là rất khó khăn, chúng ta có thể nói rằng đó là thực tế không thể. Sau đó, câu hỏi đặt ra: "Tại sao chúng ta cần tất cả các hàm băm, nếu họ đưa ra một tiếng vô nghia không thể hiểu được, mà cũng không thể được giải mã?". Điều này sẽ được thảo luận trong bài viết này.

một hàm băm là gì, và làm thế nào nó hoạt động?

Chức năng này được thiết kế để chuyển đổi dữ liệu đến mức tùy tiện lớn là kết quả của thời gian cố định. Quá trình rất của một chuyển đổi như vậy được gọi là băm, và kết quả - một băm hoặc mã băm. Đôi khi thậm chí sử dụng từ "dấu vân tay" hay "tóm lược thông điệp", nhưng trong thực tế họ là hiếm hơn nhiều. Có rất nhiều thuật toán khác nhau như thế nào để chuyển đổi bất kỳ tập dữ liệu trong một trình tự nhất định của các biểu tượng có độ dài nhất định. Các thuật toán được sử dụng rộng rãi nhất được gọi là md5, được phát triển càng sớm càng 1991. Mặc dù thực tế rằng cho đến nay, md5 là một chút lạc hậu và việc sử dụng không được khuyến khích, nó vẫn là vẫn còn xung quanh, và thường thay vì "mã băm" trên các trang web chỉ đơn giản là viết md5, và cho biết mã chính nó.

Tại sao chúng ta cần một hàm băm?

Biết kết quả, đó là thực tế không thể xác định dữ liệu gốc, nhưng các dữ liệu đến cùng cho kết quả tương tự. Do đó, hàm băm (còn gọi là chức năng chập) thường được sử dụng để lưu trữ thông tin rất nhạy cảm như mật khẩu, tên người dùng, số ID và thông tin cá nhân khác. Thay vì so sánh các thông tin nhập vào bởi người sử dụng, với những lưu trữ trong CSDL, có một so sánh băm. Điều này đảm bảo rằng trong trường hợp rò rỉ tình cờ thông tin, không ai có thể tận dụng lợi thế của dữ liệu quan trọng cho mục đích riêng của họ. Bằng cách so sánh mã băm cũng thuận tiện để kiểm tra tính chính xác của tập tin tải về từ Internet, đặc biệt là nếu gián đoạn thông tin liên lạc xảy ra trong quá trình tải.

Hash: những gì họ đang t

Tùy thuộc vào hàm băm điểm đến của bạn có thể là một trong ba loại:

1. Các chức năng để kiểm tra tính toàn vẹn của thông tin

Khi truyền dữ liệu mạng, có tính toán của gói băm, và kết quả này cũng được truyền kèm theo hồ sơ. Khi nhận lại tính mã băm và so sánh với giá trị thu được bằng cách mạng. Nếu mã không phù hợp, nó chỉ ra một lỗi, và các gói bị hư hỏng sẽ được chuyển một lần nữa. Trong một chức năng tính toán tốc độ nhanh như vậy nhưng một số ít các giá trị băm và ổn định kém. Một ví dụ của loại này: CRC32, mà chỉ có 232 giá trị khác nhau.

2. Chức năng mật mã

Đây là loại được sử dụng để bảo vệ chống truy cập trái phép (ND). Chúng cho phép bạn kiểm tra xem liệu có dữ liệu tham nhũng như là kết quả của LP trong quá trình chuyển các tập tin qua mạng. Đúng băm là công bố rộng rãi, trong trường hợp này, như băm tập tin nhận được có thể được tính bằng cách sử dụng đa số các chương trình khác nhau. các tính năng như tuổi thọ cao và hoạt động ổn định, và việc tìm kiếm va chạm (trận đấu có thể kết quả từ nguồn dữ liệu khác nhau) là rất phức tạp. chức năng như vậy được sử dụng để lưu trữ trong cơ sở dữ liệu mật khẩu (SH1, SH2, MD5) và các thông tin có giá trị khác.

3. Các chức năng được thiết kế để tạo ra một cấu trúc dữ liệu hiệu quả

Mục đích của nó là khá tổ chức nhỏ gọn và có trật tự của thông tin trong một cấu trúc đặc biệt, được gọi là bảng băm. Bảng này cho phép bạn thêm các thông tin mới, xóa thông tin và tìm kiếm các dữ liệu cần thiết ở tốc độ rất cao.