CRY303c - Phần 5: Hàm băm mật mã và bảo vệ toàn vẹn

Mã xác thực thông điệp MAC gắn vào dữ liệu một thẻ mà chỉ người giữ khoá bí mật chung mới tạo được, nên bên nhận phát hiện được một bit bị sửa; nhưng vì hai bên cùng giữ khoá, MAC không chứng minh được với người thứ ba ai là tác giả. Hàm băm mật mã phải kháng tiền ảnh, kháng tiền ảnh thứ hai và kháng va chạm; theo nghịch lý ngày sinh, đầu ra n bit chỉ cần khoảng 2^(n/2) phép thử để tìm va chạm, nên muốn đạt độ an toàn 128 bit trước va chạm thì đầu ra phải dài 256 bit. Mật khẩu dùng một lần kiểu S/Key băm lặp một giá trị gốc thành chuỗi băm rồi dùng các mắt xích theo chiều ngược, nên nghe trộm một mật khẩu không suy ra được mật khẩu kế tiếp. Bitcoin dùng hàm băm cho bằng chứng công việc và để nối các lô giao dịch thành sổ cái. Đưa khoá bí mật của MAC tới hai bên là bài toán của Phần 4.