Máy tính băm SHA-1

SHA-1 là một hàm băm mật mã, nghĩa là nó nhận đầu vào (thường là một thông điệp hoặc tệp) và tạo ra đầu ra có kích thước cố định, gọi là giá trị băm hoặc bản tóm tắt, là duy nhất cho dữ liệu đầu vào.

SHA-1 hoạt động bằng cách chia dữ liệu đầu vào thành các khối 512 bit, rồi xử lý mỗi khối qua một loạt các phép toán. Kết quả của quá trình tính toán này là giá trị băm 160-bit.

Ý tưởng chính đằng sau SHA-1 là làm cho việc tìm hai đầu vào khác nhau tạo ra cùng một giá trị băm trở nên khó khăn. Thuộc tính này được gọi là kháng va chạm. Nó đạt được thông qua việc sử dụng nhiều kỹ thuật, bao gồm:

1. Đệm thông điệp: Dữ liệu đầu vào được đệm thêm các bit bổ sung sao cho độ dài của nó là bội số của 512 bit. Điều này đảm bảo rằng khối cuối cùng luôn được xử lý theo cùng một cách, bất kể độ dài đầu vào.

2. Hàm nén: SHA-1 sử dụng một hàm nén phức tạp kết hợp khối đầu vào với giá trị băm trước đó để tạo ra giá trị băm mới. Hàm nén được thiết kế để là một chiều, nghĩa là dễ dàng tính toán đầu ra từ đầu vào, nhưng rất khó để tìm đầu vào từ đầu ra.

3. Lịch trình thông điệp: SHA-1 sử dụng lịch trình thông điệp để đảm bảo mỗi khối dữ liệu đầu vào được xử lý theo cách duy nhất. Lịch trình thông điệp dựa trên một tập hợp các hằng số và hàm được lặp lại trong suốt quá trình tính toán.

Giá trị băm kết quả có thể được sử dụng để xác minh tính toàn vẹn của dữ liệu đầu vào. Nếu ngay cả một bit duy nhất của dữ liệu đầu vào bị thay đổi, giá trị băm kết quả sẽ hoàn toàn khác. Do đó, giá trị băm có thể được coi như dấu vân tay của dữ liệu đầu vào và thường được sử dụng để xác minh tính xác thực của chữ ký số, mật khẩu và các dữ liệu nhạy cảm khác.