MOD11

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk

MOD11 (Modulus11) er en kontrollsifferalgoritme som blant annet benyttes for å validere kontonumre i norske banker, organisasjonsnummer og det siste sifferet i norske fødselsnummer. (Norske fødselsnummer har to kontrollsifre, det nest siste er også et modulo 11 kontrollsiffer, men ved beregningen av dette benyttes det multiplikatorer i en annen og uregelmessig rekkefølge).

Behov for kontrollsiffer / Bakgrunn[rediger | rediger kilde]

Kontrollsiffer benyttes for å oppdage feil ved inntasting av f.eks. KID, kontonumre og fødselsnumre. Det benyttes i all hovedsak to algoritmer for dette, MOD10 og MOD11. Disse kontrollsifrene kontrolleres maskinelt ved OCR-lesing i skranken hos banker. En del IT-systemer kontrollerer også disse kontrollsifre for å sikre at brukere ikke har tastet feil. Dette inkluderer nettbanker, lønnssystemer, etc.

Dersom to eller flere siffer i det inntastede felt er feil øker sjansen for at kontrollsifferet beregnes til det samme, og at feilen ikke oppdages. Den vil likevel ikke være mer enn om lag 9 % for mod11 – og 10 % for mod10. Dersom en tilfeldig tallrekke kontrolleres er sannsynligheten om lag 9 % for at siste siffer stemmer med kontrollsiffer beregningen (mod11 bruker også tegnet «-» som et kontrolltegn, så det blir 11 varianter).

Denne kontrollsifferalgoritmen er også designet til å oppdage ombytting av sifre. Det er noe økt sjanse for at brukere taster inn f.eks. en KID der to sifre har byttet plass. Derfor brukes et prinsipp med varierende vekttall for hvert siffer i algoritmen nedenfor. I modulus-10 kan det oppdages om to påfølgende siffer har byttet plass, men ikke første og siste i gruppe på tre. Modulus11 vil også oppdage det.

Beregning av kontrollsiffer med Modulus11[rediger | rediger kilde]

Et tenkt kontonummer er 1234.56.78903. Det siste sifferet i kontonummeret er et kontrollsiffer. I dette eksempelet er kontrollsifferet 3. Kontonummeret uten kontrollsiffer (og uten skilletegn) er 1234567890.

Hvert siffer i eksempelet over multipliseres med vekttallene 2,3,4,5,6,7,2,3,4,5 (eventuelt videre ,6,7,2,3 og så videre for tall med flere sifre), regnet fra høyre mot venstre.

0 × 2 = 0

9 × 3 = 27

8 × 4 = 32

7 × 5 = 35

6 × 6 = 36

5 × 7 = 35

4 x 2 = 8

3 x 3 = 9

2 x 4 = 8

1 x 5 = 5

Summen er 0 + 27 + 32 + 35 + 36 + 35 + 8 + 9 + 8 + 5 = 195.

Kontrollsifferet blir nå det tallet som må legges til summen for å få et tall som er delelig med 11.

Summen divideres med 11 og vi noterer «resten» som blir 8 i dette tilfellet. Denne resten trekkes fra 11 og vi får 3 som blir kontrollsifferet.

11 - 8 = kontrollsifferet 3

Komplett og gyldig kontonummer i dette eksempelet er derfor 1234.56.78903.

Dersom summen er delelig med 11 blir også resten 0 og kontrollsifferet 0. Dersom «resten» ved divisjonen blir 1 skal «kontrollsifferet» ha tallverdien 10, da benyttes isteden et minustegn (eller bindestrek) istedenfor kontrollsifferet. Imidlertid gjelder for kontonumre (og også for personnummer) at slike tall isteden skal forkastes slik at for de typene tall kan kontrollsiffer «-» aldri forekomme.

Implementasjoner i forskjellige programmeringspråk[rediger | rediger kilde]

Python[rediger | rediger kilde]

  def kid_mod11_wiki(a):
    cross = sum([int(val)*[2,3,4,5,6,7][idx%6] for idx,val in enumerate(list(str(a))[::-1])]) 
    return "%s%s" % (a,cross % 11 == 10 and '-' or 11-(cross % 11))

[1]

Java[rediger | rediger kilde]

public class KontonummerValidator {
    public static boolean gyldigKontonummer(String kontonr) {
        // Fjern whitespace og punktum fra kontonummer (enkelte liker å formatere kontonummer med 1234.56.78903)
        kontonr = StringUtils.remove(kontonr, ' ');
        kontonr = StringUtils.remove(kontonr, '.');

        // Skal inneholde 11 siffer og kun tall
        if (kontonr.length() != 11 || !StringUtils.isNumeric(kontonr)) {
            return false;
        }

        int sisteSiffer = Character.getNumericValue(kontonr.charAt(kontonr.length() - 1));

        return getCheckDigit(kontonr) == sisteSiffer;
    }

    private static int getCheckDigit(String number) {
        int lastIndex = number.length() - 1;
        int sum = 0;

        for (int i = 0; i < lastIndex; i++) {
            sum += Character.getNumericValue(number.charAt(i)) * getWeightNumber(i);
        }

        int remainder = sum % 11;

        return getCheckDigitFromRemainder(remainder);
    }


    private int getWeightNumber(int i) {
        return 7 - (i + 2) % 6;
    }


    private int getCheckDigitFromRemainder(int remainder) {
        switch (remainder) {
        case 0:
            return 0;

        default:
            return 11 - remainder;
        }
    }

Referanser[rediger | rediger kilde]