- A
- Giá trị băm
- B
- Giá trị băm
| Hàm băm | Bit | Giá trị băm (A) | Trạng thái |
|---|
Kiểm tra hiệu ứng tuyết lở
Tấn công ngày sinh
Sân chơi hàm băm
Hàm băm biến mọi văn bản, từ một chữ cái đến cả một cuốn sách, thành một dấu vân tay ngắn có kích thước cố định. Chỉ cần đổi một ký tự, một hàm băm tốt sẽ cho dấu vân tay hoàn toàn khác; thế nhưng không ai có thể đảo ngược nó hay tìm được hai văn bản có cùng một dấu vân tay. Hãy gõ hai thông điệp khác nhau một ký tự và so sánh giá trị băm của chúng từng bit một, xem cùng một văn bản qua sáu hàm băm từ SHA-256 đến một tổng kiểm tra đồ chơi, đo hiệu ứng tuyết lở qua một nghìn lần thay đổi, và tự mình tìm một va chạm trên giá trị băm đã rút ngắn. Gõ thông điệp A và chọn một hàm băm. Thông điệp B ban đầu là A với một ký tự bị đổi: hãy so sánh hai giá trị băm, mỗi bit bị lật đều được đánh dấu trên lưới. Nhấn Đổi một ký tự để có thêm một thay đổi nhỏ, hoặc tự gõ vào B. Bảng cho thấy A qua mọi hàm băm; nhấn vào một hàng để dùng hàm đó. Nhấn Chạy thử nghiệm để lật một bit đầu vào một nghìn lần và xem bao nhiêu bit của giá trị băm thay đổi, và Tìm va chạm để xem hai thông điệp nhanh chóng trùng các bit đầu của giá trị băm đến mức nào.
Cách nó hoạt động
- Gõ thông điệp A và chọn một hàm băm. Thông điệp B là A với một ký tự bị đổi; giá trị băm của chúng được hiển thị với mọi chữ số thay đổi và mọi bit bị lật đều được đánh dấu.
- Nhấn Đổi một ký tự để có thêm một thay đổi nhỏ, hoặc tự sửa B, và nhấn vào một hàng của bảng để chuyển giữa SHA-256, SHA-512, SHA-1, MD5, CRC-32 và tổng đồ chơi.
- Nhấn Chạy thử nghiệm để đo hiệu ứng tuyết lở, và Tìm va chạm để xem tấn công ngày sinh trên 8 đến 32 bit đầu của giá trị băm.
Thế nào là một hàm băm tốt
Một hàm băm mật mã phải tính nhanh và luôn cho cùng một giá trị băm với cùng một đầu vào. Ngoài ra, nó phải là hàm một chiều: từ giá trị băm, bạn không thể suy ra đầu vào trừ khi đoán. Nó phải kháng va chạm: không ai tìm được hai đầu vào có cùng giá trị băm. Và nó phải có hiệu ứng tuyết lở: đổi một bit đầu vào thì mỗi bit của giá trị băm bị lật với xác suất một nửa, nên một thay đổi nhỏ cho ra giá trị băm trông chẳng liên quan gì. Với SHA-256, đổi chữ cái cuối của một câu thường làm lật khoảng 128 trong số 256 bit.
Vì sao nghịch lý ngày sinh quan trọng
Trong một căn phòng có 23 người, khả năng có hai người trùng ngày sinh là hơn một nửa, dù một năm có 365 ngày. Giá trị băm cũng vậy. Với k bit có 2ᵏ giá trị khả dĩ, nhưng hai thông điệp ngẫu nhiên đã trùng giá trị băm chỉ sau khoảng √(2ᵏ) lần thử, tức là căn bậc hai. Một giá trị băm 32 bit bị phá sau chừng 80.000 thông điệp, chỉ một phần nhỏ của giây ở đây. Vì thế một giá trị băm cần số bit gấp đôi mức an toàn mà nó phải mang lại: SHA-256 bảo vệ 128 bit trước va chạm, còn MD5, với 128 bit và những điểm yếu trong thiết kế, đã bị phá.
Câu hỏi thường gặp
Vì sao một ký tự lại làm thay đổi cả giá trị băm?
Vì hàm băm trộn mọi bit đầu vào vào mọi bit đầu ra, lặp đi lặp lại nhiều lần. SHA-256 chạy 64 vòng gồm các phép dịch, phép cộng và phép toán logic trên trạng thái của nó; sau vài vòng, thay đổi ở một bit đầu vào đã lan ra toàn bộ trạng thái. Kết quả trông ngẫu nhiên: trung bình một nửa số bit của giá trị băm bị lật, và không thể đoán trước là những bit nào. Tổng đồ chơi trong ứng dụng không có sự trộn như vậy, nên đổi một chữ cái chỉ làm thay đổi một hai bit của nó.
Có thể đảo ngược hàm băm không?
Không. Giá trị băm có kích thước cố định, nên vô số đầu vào có chung mỗi giá trị băm, và một hàm băm tốt không để lộ manh mối nào về đầu vào đã dùng. Cách duy nhất để quay ngược là đoán đầu vào rồi so sánh giá trị băm. Cách này hiệu quả với những đầu vào ngắn hoặc phổ biến, vì thế mật khẩu được lưu bằng một hàm băm mật khẩu chậm, có thêm muối (salt), như bcrypt hay Argon2, chứ không phải SHA-256 thông thường.
Vì sao MD5 và SHA-1 bị coi là đã bị phá?
Vì các nhà nghiên cứu đã tìm ra cách tạo va chạm nhanh hơn nhiều so với tấn công ngày sinh: hai đầu vào khác nhau có cùng giá trị băm. Với MD5, điều này được chứng minh năm 2004 và nay có thể làm trong vài giây trên một máy tính xách tay; với SHA-1, Google và CWI Amsterdam đã công bố hai tệp PDF khác nhau có cùng giá trị băm vào năm 2017. Không nên dùng cả hai cho chữ ký hay chứng chỉ nữa. SHA-256 và SHA-512 không có điểm yếu nào đã biết thuộc loại này.
Tổng kiểm tra và hàm băm mật mã khác nhau thế nào?
Một tổng kiểm tra như CRC-32 được tạo ra để phát hiện lỗi vô tình, chẳng hạn một bit bị lật khi tải xuống hoặc trên ổ đĩa, và nó làm việc đó rất tốt. Nhưng nó dễ tính ngược, nên ai cũng có thể sửa một tệp và điều chỉnh để giữ nguyên tổng kiểm tra. Một hàm băm mật mã được tạo ra để chống lại cả kẻ tấn công cố ý.
Văn bản của tôi có được gửi đi đâu không?
Không. Mọi giá trị băm đều được tính trong trình duyệt của bạn bằng mã riêng của ứng dụng, và các thông điệp của bạn nằm trong bộ nhớ cục bộ của trình duyệt này.
Sẵn sàng thử chưa?
Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.
Tới trình chỉnh sửa