Thuật toán Luhn là gì
Thuật toán Luhn là một thuật toán được sử dụng để xác thực số thẻ tín dụng hoặc các số nhận dạng khác, chẳng hạn như số An sinh xã hội. Thuật toán Luhn, còn được gọi là công thức Luhn hoặc mô đun 10, kiểm tra tổng các chữ số trong số thẻ và cho biết các khoản tiền có bằng với những gì được mong đợi hoặc nếu có lỗi trong chuỗi số. Sau khi làm việc thông qua thuật toán, nếu tổng mô-đun 10 bằng 0, thì số đó hợp lệ theo phương pháp Luhn.
Mặc dù thuật toán có thể được sử dụng để xác minh các số nhận dạng khác, nhưng nó thường được liên kết nhất với xác minh thẻ tín dụng. Thuật toán hoạt động cho tất cả các thẻ tín dụng chính.
Thuật toán BREAKING DOWN Luhn
Quá trình xác nhận thẻ tín dụng yêu cầu các doanh nghiệp và công ty thẻ tín dụng có thể mã hóa và giải mã thông tin tài chính nhạy cảm về thẻ, tổ chức phát hành và chủ thẻ gần như ngay lập tức. Khối lượng giao dịch thẻ tín dụng làm phức tạp quá trình này và các công ty tham gia vào các giao dịch này tìm cách hạn chế lượng tài nguyên cần thiết để xác minh các giao dịch nhiều nhất có thể. Một cách mà họ có thể tăng tốc quá trình xác minh là sử dụng thuật toán Luhn. Thuật toán Luhn đặc biệt hữu ích vì nhiều giao dịch được thực hiện trực tuyến, nơi vi phạm dữ liệu có thể dễ dàng thực hiện hơn.
Thuật toán Luhn không được thiết kế để bảo vệ tính bảo mật của các bên liên quan đến giao dịch thẻ tín dụng cũng như được thiết kế để kiểm tra các lỗi xảy ra trong quá trình truyền số thẻ. Ví dụ: chủ thẻ có thể nhập sai chữ số trong khi mua hàng trực tuyến. Thay vì đi qua toàn bộ quá trình xác minh chỉ để xác định rằng số bị nhầm, thuật toán sẽ kiểm tra các chữ số trước đó trong quy trình và trả về một thông báo lỗi nếu có gì đó không ổn.
Để xác định xem số thẻ tín dụng có hợp lệ hay không, tổng của tất cả các chữ số, nhưng không phải là chữ số kiểm tra, trước tiên được tính để tìm chữ số đơn vị. Sự khác biệt giữa chữ số đơn vị của tổng kết quả và số mười là chữ số kiểm tra ước tính. Nếu số kiểm tra ước tính và số kiểm tra thực tế giống nhau thì thẻ đã được xác thực.
Lịch sử của thuật toán Luhn
Thuật toán công thức LUHN thực sự được phát triển từ những năm 1960 bởi một nhóm các nhà toán học. Sau khi hình thành, thuật toán được các công ty thẻ tín dụng sử dụng ban đầu. Tuy nhiên, vì thuật toán được coi là phạm vi công cộng, về lý thuyết, bất kỳ ai cũng có thể truy cập và sử dụng nó.
