![]() |
Ví dụ cho một biến số x và một hàm f(x). Việc từ x tính ra f(x) là dễ nhưng từ f(x) để tính ra x khó vô cùng. Trong hàm cửa sập tồn tại một thông tin bí mật k mà từ f(x) có thể tính ra x dễ dàng. Một ví dụ đơn giản, giả sử cho bạn một số 28 chữ số là 4951760154835678088235319297 và là tích của hai số nguyên tố (số mà chỉ chia hết cho 1 và chính nó). Tìm hai số đó? Cách làm là thử các số nguyên tố 2, 3,5,7,11,… xem số kia có chia hết không cho đến khi tìm ra. Việc này là rất tốn thời gian và công sức về mặt tính toán. Nhưng nếu được gợi ý một thừa số nguyên tố là 2147483647 (số nguyên tố Mersene thứ 8 do Euler tìm ra), thì bạn có thể dễ dàng tìm số nguyên tố còn lại là 2305843009213693951, cũng là một số nguyên tố Mersene thứ 9 có 19 chữ số.
Với các hàm băm cũng thế, giá trị băm của một dữ liệu bất kỳ dễ dàng tính toán được. Nhưng từ mã băm ấy, để khôi phục hay tìm được một dữ liệu có cùng một mã băm là rất khó khăn, tốn nhiều công sức tính toán và thời gian lâu dài.
Một hàm băm tốt phải thỏa mãn các điều kiện sau:
+ Tính toán nhanh.
+ Các khoá được phân bố đều trong bảng.
+ Ít xảy ra đụng độ.
+ Xử lý được các loại khóa có kiểu dữ liệu khác nhau.
Lưu ý rằng hàm băm ít xảy ra đụng độ chứ không phải không có đụng độ. Hàm băm thực tế không phải là một hàm đơn ánh (ánh xạ 1:1), như vậy tồn tại nhiều giá trị x có cùng một giá trị băm f(x), nghĩa là tồn tại những đụng độ.
" alt=""/>'Giải mã' về lỗ hổng bảo mật của hàm băm SHAĐại diện lãnh đạo ISP này cho hay, theo thông tin mới nhất từ đối tác Tata - đơn vị chủ quản tuyến cáp quang biển Liên Á (IA) phân đoạn Singapore, tàu sửa chữa cáp đã phát hiện thêm một lỗi trên cáp nhánh S1. Vì thế thời gian sửa chữa cáp nhánh S1 có thay đổi.
“Trong thông tin chúng tôi nhận được chiều nay, đối tác Tata hiện vẫn chưa cung cấp chưa cung cấp thời gian dự kiến thông được tuyến cáp Liên Á”, vị đại diện lãnh đạo ISP chia sẻ.
Ngay trước đó, vào tối qua, ngày 1/3, các ISP tại Việt Nam đã được thông báo thời hạn khôi phục hoàn toàn bị chậm hơn 3 ngày so với lịch cũ, dự kiến hoàn thành mối hàn cuối cùng và hoàn tất việc đo kiểm, khôi phục hoàn toàn vào ngày 4/3/2017, thay vì khắc phục xong sự cố vào ngày 25/2/2017 như kế hoạch trước.
" alt=""/>Tiếp tục “lộ diện” lỗi mới, thời hạn khôi phục cáp Liên Á chưa được xác định