Because Luhn’s algorithm requires so little processing power, the computer handling the transaction can also run the check without needing to contact any third party.

Known today as Karatsuba’s Algorithm, this breakthrough challenged the long-held belief that multiplying two n-digit numbers required n² steps.