IT-lexikon › Programmering › Luhn-algoritmen

Luhn-algoritmen

Programmering In English → Uppdaterad: 2026-10-30

En mod 10-kontroll från 1950-talet som avgör om ett kortnummer är felskrivet, men inte om det är äkta.

IBM-forskaren Hans Peter Luhn sökte patent på metoden 1954 och fick det 1960. Räkningen går att göra i huvudet: börja från höger, dubbla varannan siffra, dra av 9 från varje resultat över 9 och summera allt. Är summan delbar med 10 är numret giltigt. Kontrollsiffran sist väljs så att det går jämnt ut.

Algoritmen fångar varje enskild felaktig siffra och nästan alla omkastningar av två grannar; undantaget är 09 som blir 90. Den sitter i kortnummer, IMEI-nummer, svenska personnummer och OCR-referenser. Eftersom vem som helst kan räkna fram en giltig siffra är det en stavfelskontroll och inget skydd. Kortbedragares nummergeneratorer har alltid klarat den utan problem.

← Tillbaka till lexikonet