Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει ο τύπος Luhn;
Ο τύπος Luhn είναι ένας απλός τύπος ελέγχου που χρησιμοποιείται για την επικύρωση διαφόρων αριθμών αναγνώρισης, όπως αριθμοί πιστωτικών καρτών, αριθμοί κοινωνικής ασφάλισης, αριθμοί IMEI και πολλοί άλλοι. Ο αλγόριθμος επικυρώνει τον αριθμό με ένα ψηφίο ελέγχου που περιλαμβάνεται στον ίδιο τον αριθμό, συνήθως το τελευταίο ψηφίο. Ο τύπος Luhn είναι πλέον δημόσιος τομέας και χρησιμοποιείται ευρέως σε διάφορους κλάδους και καθορίζεται στο πρότυπο ISO / IEC 7812-1.
Ο τύπος Luhn είναι επίσης γνωστός ως αλγόριθμος Luhn, αλγόριθμος modulus 10 ή αλγόριθμος mod 10.
Η Techopedia εξηγεί το Luhn Formula
Ο τύπος Luhn σχεδιάστηκε από τον Hans Peter Luhn, επιστήμονα της IBM, ο οποίος κατέθεσε δίπλωμα ευρεσιτεχνίας για τον τύπο το 1954, το οποίο χορηγήθηκε το 1960. Η φόρμουλα δεν σχεδιάστηκε για να είναι κρυπτογραφικά ασφαλής συνάρτηση κατακερματισμού, αλλά ως απλός τρόπος προστατεύουν από τυχαία λάθη στη δημιουργία μοναδικών αριθμών αναγνώρισης. Πολλές κυβερνητικές υπηρεσίες και ιδιωτικά ιδρύματα χρησιμοποίησαν τον τύπο για να διακρίνουν τους έγκυρους αριθμούς από εσφαλμένους, εσφαλμένους ή απλώς δόλιους αριθμούς.
Ο τύπος χρησιμοποιείται για την επαλήθευση μιας σειράς αριθμών ελέγχοντας ότι ένα ψηφίο ελέγχου που περιλαμβάνεται είναι σωστό. Αυτός ο αριθμός ελέγχου συνήθως προσαρτάται σε μερικό αριθμό για να ολοκληρωθεί.
Η ακόλουθη διαδικασία είναι η δημιουργία του ψηφίου ελέγχου:
- Ξεκινώντας από το δεξί ψηφίο, διπλασιάστε την τιμή κάθε δευτέρου ψηφίου.
- Εάν το προκύπτον προϊόν από το πρώτο βήμα είναι πάνω από 9, προσθέστε τα δύο ψηφία (π.χ. 5 × 3 = 15, 1 + 5 = 6). Αν το αποτέλεσμα είναι 9 ή λιγότερο, διατηρήστε τον αριθμό.
- Πάρτε το άθροισμα όλων των ψηφίων.
- Πολλαπλασιάστε το άθροισμα κατά 9 και πάρτε το "modulo 10" του αθροίσματος. το αποτέλεσμα είναι το ψηφίο ελέγχου.
Παράδειγμα: Αριθμητική σειρά 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 είναι το ψηφίο ελέγχου |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
άθροισμα = 45. 45 × 9 = 405 (mod 10) = 5 |
Για να ελέγξετε ότι ο αριθμός είναι έγκυρος, απλώς ακολουθήστε τον αλγόριθμο εκτός του ψηφίου ελέγχου και εάν το ίδιο αποτέλεσμα αποκτηθεί με το ψηφίο ελέγχου, τότε ο αριθμός είναι έγκυρος σύμφωνα με τον τύπο Luhn. Ωστόσο, αυτός ο αλγόριθμος δεν είναι πολύ αξιόπιστος και είναι σε θέση να ανιχνεύσει κυρίως μονοψήφια σφάλματα και μεταφορές γειτονικών αριθμών, εκτός από τη μεταφορά της διψήφιας ακολουθίας 09 έως 90. Οι πιο πολύπλοκοι αλγόριθμοι όπως ο αλγόριθμος Verhoeff και ο αλγόριθμος Damm είναι ικανοί για την ανίχνευση περισσότερων σφαλμάτων μεταγραφής.
