Nhận định, soi kèo Farul Constanta vs Universitatea Craiova, 2h00 ngày 29/10: Rút ngắn khoảng cách

相关文章

• 

  Nhận định, soi kèo Famalicao vs Estrela, 22h30 ngày 25/1: Đạp đáy vươn lên

  Phạm Xuân Hải - 25/01/2025 05:25 Bồ Đào Nha

  2025-01-27
• 

  Startup Trung Quốc qua mặt Samsung, ra mắt smartphone uốn cong đầu tiên trên thế giới

  2025-01-27
• 

  Thị phi bủa vây thương vụ mua lại hãng điện thoại siêu sang Vertu

  2025-01-27
• 

  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 độ.

  '/>

  'Giải mã' về lỗ hổng bảo mật của hàm băm SHA

  2025-01-27
• 

  Kèo vàng bóng đá Man City vs Chelsea, 00h30 ngày 26/1: Chia điểm?

  Hư Vân - 25/01/2025 11:30 Kèo vàng bóng đá

  2025-01-27
• 

  Smartphone Nexus được lưu ảnh, video gốc không hạn chế trên Google Photos

  2025-01-27