4.2.3. Chống làm giả xu

- Khó làm giả tiền truyền thống

- Giấy phải đặc biệt, đắt hoặc khó sản xuất các đặc tính vật lý (in ấn)

- Số series phải hợp lệ

- Nếu là giả thì dễ kiểm tra

- Giải pháp: chi phí sản xuất xu đắt

Chi phí sản xuất xu đắt

- Chi phí sản xuất những đồng xu giá trị thấp là đắt

- Nếu cần thiết để thiết lập 1 kênh đầu tư sản xuất xu (giảmạo), những xu giả mạo sẽ không thể thanh toán hết phí đầu tư

- Sản xuất nhiều xu sẽ rẻ hơn sản xuất 1 vài đồng xu

- Hệ thống thanh toán MicroMint

- Sử dụng hàm hash

- Tạo đụng độ hash k-chiều (x1 , x2 , K, xk ), sao cho

+ h(x1 ) = h(x2 ) = K = h(xk )

+  h(.) là hàm mã hóa hash ánh xạ m-bit đầu vào (xi , i = 1, K, k) sang n-bit đầu ra (hashsum)

+ Xác thực xu thực hiện bằng cách kiểm tra các giá trị x phân biệt cùng sản xuất ra hashsum giống nhau

+ Khoảng  2m(k-1)/k  giá trị của x cần kiểm tra để nhận được đụng độ k-chiều đầu tiên (xác suất 50%)

+ Lặp c lần, ck  đụng độ k-chiều được tìm thấy