+1

Luhn algorithm - Phương pháp Modulus 10

Thuật toán Luhn, còn được gọi là công thức Luhn hay phương pháp Modulus 10, là một thuật toán đơn giản được sử dụng để kiểm tra tính hợp lệ của một số nhận dạng, thường là số thẻ tín dụng, số điện thoại, và các số định danh tương tự. Thuật toán này được phát triển bởi Hans Peter Luhn, một nhà khoa học máy tính người Đức làm việc tại IBM vào năm 1954.

Mục đích của thuật toán Luhn là phát hiện lỗi nhập liệu, như việc nhập sai một chữ số hoặc hoán đổi vị trí của hai chữ số liền kề. Tuy nhiên, thuật toán này không phải là một phương pháp mã hóa an toàn và không thể ngăn chặn tất cả các hành vi gian lận.

Bước 1: Nhân đôi giá trị của các chữ số xen kẽ bắt đầu từ chữ số bên phải đầu tiên (tức chữ số đơn vị).

Bước 2: Cộng các chữ số riêng lẻ nếu kết quả lớn hơn 9 trong các tích thu được khi nhân đôi chữ số ở Bước 1

Bước 3: Tính "bù hai chữ số" của chữ số đơn vị của tổng.

image.png

Example: Chúng ta sẽ check 1 thẻ credit card có number account như sau: 6123 4512 3456 789x

6 1 2 3 4 5 1 2 3 4 5 6 7 8 9
x2 1 x2 1 x2 1 x2 1 x2 1 x2 1 x2 1 x2
1+2 1 4 3 8 5 2 2 6 4 1+0 6 1+4 8 1+8 = 67

Tính "Bù hai chữ số" của chữ số đơn vị của tổng.

Ta có: 70 - 67 = 3

Vậy: 6123 4512 3456 7893 đáp ứng thuật toán Luhn

Vì vậy ta có thể viết thuật toán Check Luhn Algorithm bằng python như sau:

def generate_credit_card_number():
    # Generate the first 10 digits randomly
    prefix = "556883"
    account_number = str(random.randint(0, 999999999)).zfill(9)
    card_number = prefix + account_number

    # Calculate the Luhn checksum
    checksum = 0
    for i, digit in enumerate(card_number):
        if i % 2 == 0:
            # Double every other digit, starting from the right
            doubled_digit = int(digit) * 2
            if doubled_digit > 9:
                # If the result is a two-digit number, add the digits together
                doubled_digit = int(str(doubled_digit)[0]) + int(str(doubled_digit)[1])
            checksum += doubled_digit
        else:
            # Add the other digits together
            checksum += int(digit)

    # Add the checksum digit to the end of the card number
    if checksum % 10 == 0:
        card_number += "0"
    else:
        card_number += str(10 - (checksum % 10))

    # Generate the CCV code (3 digits)
    ccv = str(random.randint(0, 999)).zfill(3)

    # Generate the expiration date (MM/YY format)
    now = datetime.datetime.now()
    expiration_year = now.year + random.randint(1, 6)
    expiration_month = random.randint(1, 12)
    if expiration_month < 10:
        expiration_month = "0" + str(expiration_month)
    else:
        expiration_month = str(expiration_month)
    expiration_date = expiration_month + "/" + str(expiration_year)[2:]

    return (card_number, ccv, expiration_date)

All rights reserved

Viblo
Hãy đăng ký một tài khoản Viblo để nhận được nhiều bài viết thú vị hơn.
Đăng kí