Luhn algorithm (original) (raw)
خوارزمية لوهن، أو صيغة لوهن، وهي خوارزمية تحقق جمعي بسيطة تستخدم للتحقق من صحة أرقام هوية، أو بطاقة ائتمان مثل بطاقات فيزا، أو ماستركارد، أو ارقام التعريف الوطني وتقوم على أساس التأكد من صحة الرقم المدخل وعدم تعارضه مع قواعد وأنماط معينة تتخذها الأرقام المختلفة لبطاقة معينة وتميزها، وذلك بالإعتماد على قيمة تحقق خاصة لكل بطاقة.
| Property | Value |
|---|---|
| dbo:abstract | L'algoritme de Luhn o fórmula de Luhn, també conegut com a algoritme “mòdul 10” o “mod 10”, anomenat així pel seu creador, el científic de l'IBM, Hans Peter Luhn, que el va dissenyar el 1954, és una fórmula de suma de control simple que s'utilitza per validar una gran varietat de números d'identificació, com ara els números de targeta de crèdit, números IMEI, etc. L'algoritme és de domini públic i té un ampli ús avui en dia. S'especifica a ISO/IEC 7812-1. No es pretén que sigui una funció de hash segura de forma criptogràfica. El seu objectiu és el de protegir contra errors accidentals, no atacs maliciosos. La majoria de les targetes de crèdit i molts números d'identificació del govern utilitzen l'algoritme com a mètode senzill per distingir els números vàlids de xifres equivocades o incorrectes, identificant possibles errors durant la digitació o transmissió d'una una quantitat considerable de nombres entre una font i una altra, per exemple, durant la digitació d'un número de targeta per una persona en un formulari web o en la seva escriptura en un paper. (ca) Luhnův algoritmus je jednoduchý algoritmus kontrolního součtu čísel, používaný dnes při kontrole platnosti řady identifikačních čísel. Jako kontrolní mechanismus se nesnaží být kryptografickou hašovací funkcí a není odolný vůči cíleným útokům, jeho úkolem je pomoci při detekci náhodných chyb. Používá se například pro čísla kreditních karet, identifikaci železničních vozidel, čísla IMEI, nebo pro variabilní symboly přidělované organizacím od roku 2009 Českou správou sociálního zabezpečení. Existuje i varianta pro nečíselné řetězce, . Algoritmus vymyslel z IBM a popsal jej v patentu 2 950 048 amerického patentového úřadu podaném 6. ledna 1954 a schváleném 23. srpna 1960. Dnes již algoritmus žádným patentem chráněn není a využívá se v mnoha aplikacích, je například součástí specifikace ISO/IEC 7812. (cs) خوارزمية لوهن، أو صيغة لوهن، وهي خوارزمية تحقق جمعي بسيطة تستخدم للتحقق من صحة أرقام هوية، أو بطاقة ائتمان مثل بطاقات فيزا، أو ماستركارد، أو ارقام التعريف الوطني وتقوم على أساس التأكد من صحة الرقم المدخل وعدم تعارضه مع قواعد وأنماط معينة تتخذها الأرقام المختلفة لبطاقة معينة وتميزها، وذلك بالإعتماد على قيمة تحقق خاصة لكل بطاقة. (ar) Ο αλγόριθμος του Λουν (Αγγλικά: Luhn algorithm) ή η συνάρτηση του Λουν, γνωστός και ως "modulus 10" ή "mod 10" αλγόριθμος, είναι μια απλή συνάρτηση ελέγχου αθροίσματος η οποία χρησιμοποιείται ευρέως για έλεγχο ορθότητας αριθμών. Για παράδειγμα χρησιμοποιείται σε έλεγχο ορθότητας αριθμών πιστωτικών καρτών , κώδικες IMEI κινητών αλλά και σε αριθμούς κοινωνικής ασφάλειας στις ΗΠΑ και στον Καναδά . Ο αλγόριθμος αναπτύχθηκε από τον ερευνητή της IBM Χανς Πέτερ Λουν και περιγράφεται από την αμερικανική πατέντα με αριθμό 2,950,048 η οποία κατοχυρώθηκε στις 6 Ιανουαρίου 1954 και έληξε στις 23 Αυγούστου 1960. Η πατέντα του αλγόριθμου έχει λήξει και σήμερα ο αλγόριθμος χρησιμοποιείται ευρέως ενώ στο πρότυπο ISO/IEC 7812-1 έχει τυποποιηθεί. Ο αλγόριθμος αυτός δεν αναπτύχθηκε ως κρυπτογραφική συνάρτηση κατατεμαχισμού αλλά αναπτύχθηκε για προστασία από τυχαία λάθη μεταγραφής των ψηφίων (για παράδειγμα όταν ένας αγοραστής βάζει την πιστωτική κάρτα για αγορές σε μια ιστοσελίδα με τον αλγόριθμο αυτό ελέγχονται τυχόν λάθη κατά την εισαγωγή των ψηφίων της κάρτας). Οι περισσότερες πιστωτικές κάρτες και διάφοροι αριθμοί λογαριασμών, όπως αριθμοί κοινωνικών ασφαλίσεων στον Καναδά και ο Αριθμός Μητρώου Κοινωνικής Ασφάλισης (ΑΜΚΑ) στην Ελλάδα, χρησιμοποιούν αυτόν τον απλό αλγόριθμο για να ξεχωρίσουν τις έγκυρες κάρτες/αριθμούς. (el) Der Luhn-Algorithmus oder die Luhn-Formel, auch bekannt als „Modulo 10“- oder „mod 10“-Algorithmus und als Double-Add-Double-Methode ist eine einfache Methode zur Berechnung einer Prüfsumme. Er wurde in den 1950er-Jahren von dem deutsch-amerikanischen Informatiker Hans Peter Luhn entwickelt und ist heute gemeinfrei und sehr weit verbreitet. Unter anderem dient der Luhn-Algorithmus der Verifizierung von Kreditkartennummern und kanadischen Sozialversicherungsnummern, ISINs und den siebenstelligen Kontonummern der Deutschen Bank und der Commerzbank sowie vieler Sparkassen. Er kommt auch bei den Nummern der Lokomotiven und Triebwagen nach dem Kennzeichnungsschema der UIC zum Einsatz, ebenso wie seit 1968 schon im Baureihenschema der Bundesbahn. Der Luhn-Algorithmus erkennt jeden Fehler an einzelnen Ziffern, ebenso in den meisten Fällen Vertauschungen von benachbarten Ziffern. (de) La Algoritmo de Luhn aŭ formulo de Luhn, ankaŭ konata kiel algoritmo "modulo 10" aŭ "mod 10", nomita laŭ ĝia kreinto, inĝeniero ĉe IBM, estas simpla kontrolcifera formulo uzata por validigi diversajn identigajn numerojn, kiel tiujn de kreditkartoj, poŝtelefonoj (numeroj IMEI, SIM-kartoj), malsanokosta asekuro en Usono, Kanado, Grekio, k.a., identigaj numeroj de Sud-Afriko, de Israelo kaj enketaj kodoj aperantaj sur kvitancoj de McDonald's, Taco Bell kaj Tractor Supply. Ĝi estas priskribita en la usona patento n-ro 2.950.048, prezentita la 6-an de januaro 1954 kaj atribuita la 23-an de aŭgusto 1960. (eo) The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, named after its creator, IBM scientist Hans Peter Luhn, is a simple checksum formula used to validate a variety of identification numbers, such as credit card numbers, IMEI numbers, National Provider Identifier numbers in the United States, Canadian Social Insurance Numbers, Israeli ID Numbers, South African ID Numbers, Swedish National identification numbers, Swedish Corporate Identity Numbers (OrgNr), Greek Social Security Numbers (ΑΜΚΑ), SIM card numbers, European patent application number and survey codes appearing on McDonald's, Taco Bell, and Tractor Supply Co. receipts. It is described in U.S. Patent No. 2,950,048, granted on August 23, 1960. The algorithm is in the public domain and is in wide use today. It is specified in ISO/IEC 7812-1. It is not intended to be a cryptographically secure hash function; it was designed to protect against accidental errors, not malicious attacks. Most credit cards and many government identification numbers use the algorithm as a simple method of distinguishing valid numbers from mistyped or otherwise incorrect numbers. (en) El algoritmo de Luhn o fórmula de Luhn, también conocida como "algoritmo de módulo 10",es una fórmula de suma de verificación, utilizada para validar una diversidad de números de identificación; como números de tarjetas de crédito, números IMEI, etc. Su idea se convirtió en la base de uno de los algoritmos más importantes de nuestra era, la función resumen/hash como la conocemos hoy. (es) En mathématiques et plus précisément en arithmétique modulaire, la formule de Luhn est utilisée pour ses applications en cryptologie. L'algorithme de Luhn, ou code de Luhn, ou encore formule de Luhn est aussi connu comme l'algorithme « modulo 10 » ou « mod 10 ». C'est une simple formule de somme de contrôle (checksum) utilisée pour valider une variété de numéros de comptes, comme les numéros de cartes bancaires, les numéros d'assurance sociale canadiens, les numéros IMEI des téléphones mobiles ainsi que pour le calcul de validité d'un numéro SIRET. Elle fut développée dans les années 1960 par un ingénieur allemand chez IBM, Hans Peter Luhn, comme méthode de validation d'identification de nombres. Sa notoriété provient principalement de son adoption par les compagnies de cartes de crédit peu après sa création. L'algorithme fait partie du domaine public et est largement répandu aujourd'hui. Il n'a pas été conçu pour être une fonction de hachage sécurisée cryptologiquement ; il protège contre les erreurs aléatoires, pas contre les attaques malveillantes. La plupart des cartes de crédit et beaucoup de numéros d'identification gouvernementaux utilisent l'algorithme comme une simple méthode de distinction de nombres valides dans des collections de chiffres aléatoires. (fr) 룬 알고리즘(Luhn algorithm)은 신용카드 번호 검증에 사용되는 알고리즘이다. 이 알고리즘은 지식재산권의 보호기간이 끝난 퍼블릭 도메인 저작물에 속하며 오늘날 널리 사용되고 있다. ISO/IEC 7812-1에 규정되어 있다. (ko) La formula di Luhn, anche conosciuta come Modulo 10, è un semplice algoritmo che consente di generare e verificare la validità di vari numeri identificativi. Venne ideata nel 1954 dall'informatico dell'IBM e brevettata nel 1960. Ora di pubblico dominio ha molteplici applicazioni, ad esempio per i numeri delle carte di credito. Ogni carta di credito ha un suo numero di carta (es. 0000-1234-5678-9123) dove la prima parte identifica il circuito internazionale (Visa, American Express, Mastercard...) mentre il resto la banca emittente ed il cliente. (it) Luhnアルゴリズム（Luhn algorithm, ルーン・アルゴリズム）は、様々な識別番号の認証に使われている単純なチェックサム方式。MOD-10アルゴリズムとも。クレジットカード番号、IMEI番号、en:National Provider Identifier（アメリカでの医療機関の識別番号）、カナダ社会保険番号（Social Insurance Number）などで使われている。IBMの科学者 が1954年1月6日に特許を申請し、1960年8月23日に発効した。 アルゴリズムはパブリックドメインになっており、今日では広く利用されている。ISO/IEC 7812-1 に詳細に記されている。暗号学的ハッシュ関数としては使えない。 記入ミスやタイプミスを検出するためのもので、クレジットマスターによる悪意ある攻撃を防ぐものではない。多くのクレジットカードや各国政府が発行する識別番号で、ランダムな数値群から正しい番号を区別するチェックディジットとして、単純な手法としてこのアルゴリズムを使っている。 (ja) Алгоритм Лу́на (англ. Luhn algorithm) — алгоритм вычисления контрольной цифры номера пластиковой карты в соответствии со стандартом ISO/IEC 7812. Не является криптографическим средством, а предназначен в первую очередь для выявления ошибок, вызванных непреднамеренным искажением данных (например, при ручном вводе номера карты, при приёме данных о номере социального страхования по телефону). Позволяет лишь с некоторой степенью достоверности судить об отсутствии ошибок в блоке цифр, но не даёт возможности нахождения и исправления обнаруженной неточности. Алгоритм разработан сотрудником фирмы IBM Хансом Питером Луном, описан в США в 1954 году, патент получен в 1960 году. В настоящее время алгоритм является публичным достоянием. (ru) Algorytm Luhna – algorytm służący do sprawdzania poprawności wpisania numeru. Jest on używany m.in. do walidacji numerów kart kredytowych, ciągów liczbowych itd. Nazwa algorytmu pochodzi od nazwiska (1896–1964), niemieckiego naukowca pracującego w IBM, który opatentował mechaniczne urządzenie do sprawdzania poprawności numerów z cyfrą kontrolną. Na końcu liczby doklejana jest cyfra kontrolna pozwalająca sprawdzić, czy poprzedzający ją ciąg cyfr jest wpisany poprawnie. Algorytm umożliwia wykrycie pomyłki pojedynczej cyfry lub większości zamian kolejności sąsiednich cyfr. Główną słabością jest niewykrywanie zamiany sekwencji 90 na 09 i odwrotnie. Algorytm nie wykryje także zamian par cyfr (22 ↔ 55, 33 ↔ 66 oraz 44 ↔ 77). Z zasady mnożenia przez 2 co drugiej cyfry wynika, że algorytm nie wykryje zamiany cyfr na niesąsiednich pozycjach, np. 1104942 i 1104249. Algorytm Luhna stosowany jest także do ciągów alfanumerycznych po zamianie liter ABC ... XYZ na ciągi cyfr 10 11 12 ... 33 34 35. Cyfra kontrolna jest z zakresu 0..9. Używana jest także rozszerzona wersja algorytmu Luhna pod nazwą Luhn mod N algorithm stosowana do dowolnych ciągów alfanumerycznych. Cyfra, a raczej znak kontrolny jest jednym z N dopuszczalnych znaków. (pl) Luhnalgoritmen, även kallad modulus-10-algoritmen eller mod-10-algoritmen, är en vanligt förekommande algoritm för att beräkna en enkel i form av en kontrollsumma. Luhnalgoritmen används bland annat för att beräkna kontrollsiffran i svenska personnummer, samt i kreditkorts-, plusgiro-, bankgiro- och bankkontonummer. Den ingår i kontrollsiffrorna för OCR-nummer (referensnummer på inbetalningskort av typ bankgiro och plusgiro), men där är den ibland kompletterad med ytterligare en kontrollsiffra som anger entalssiffran i antalet siffror i OCR-numret. På så sätt kan man även upptäcka om en nolla lagts till eller tagits bort ur OCR-numret. Algoritmen kan alltid upptäcka enkelfel, det vill säga en felskriven siffra, och nästan alltid ett byte av två intilliggande siffror (med undantag av om de två siffrorna är 0 och 9). Om två eller fler siffror är felskrivna finns emellertid en liten risk att felen inte upptäcks därför att de tar ut varandra så att de ger upphov till samma kontrollsiffra. Algoritmen är utformad så att det är möjligt att infoga ett godtyckligt antal nollor i början av koden utan att det påverkar kontrollsiffran (exempelvis "000123" och "123" ger upphov till samma kontrollsiffra). När algoritmen uppfanns fanns det krav på en enkel algoritm för att kunna kontrollera och generera kontrollsiffror och Luhnalgoritmen uppfyller detta krav. I jämförelse med moderna felupptäckande koder har algoritmen inte någon betydande styrka eller effektivitet. Algoritmen utvecklades av på IBM och beskrivs i US patent 2950048, med ansökningsdatum den 6 januari 1954, och beviljandedatum den 23 augusti 1960. (sv) Алгоритм Луна (англ. Luhn algorithm), або формула Луна (англ. Luhn formula), також відомий під назвою «modulus 10» або «mod 10», це проста формула перевірки контрольної суми, що використовується для валідації різноманітних ідентифікаційних номерів, таких як номери кредитних/платіжних карток, номери IMEI, американських , канадських , ізраїльських ID Numbers та грецьких Social Security Numbers (ΑΜΚΑ). Алгоритм був створений науковцем з IBM і описаний патентом U.S. Patent No. 2,950,048, описаним 6 січня 1954 року та схваленим 23 серпня 1960 року. Алгоритм є публічним і широко використовується. Він також вказаний у . Цей алгоритм не створювався як криптографічно надійна хеш-функція, а суто як захист від випадкових помилок. Більшість кредитних карток і багато урядових ідентифікаційних номерів використовують цей алгоритм як простий метод відсіювання неправильних номерів. (uk) 卢恩算法（英語：Luhn algorithm），也称为“模10”（Mod 10）算法，是一种简单的校验和算法，一般用于验证身份识别码，例如发卡行识别码、国际移动设备识别码，美国号码，或是。该算法由IBM科学家创造，专利于1954年1月6日申请，1960年8月23日颁证，美国专利号2950048。 该算法现已属于公有领域并得到了广泛的应用，例如ISO/IEC 7812-1。它不是一种安全的加密哈希函数，设计它的目的只是防止意外出错而不是恶意攻击。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/McDonalds_Receipt_Luhn_Algorithm.png?width=300 |
| dbo:wikiPageExternalLink | https://rosettacode.org/wiki/Luhn_test_of_credit_card_numbers |
| dbo:wikiPageID | 582440 (xsd:integer) |
| dbo:wikiPageLength | 7199 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122466100 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Canada dbr:National_Provider_Identifier dbr:Algorithm dbr:Verhoeff_algorithm dbr:International_Mobile_Equipment_Identity dbr:Payment_card_number dbr:Cryptographic_hash_function dbr:Greece dbr:Modular_arithmetic dbr:Damm_algorithm dbr:Public_domain dbc:Articles_with_example_pseudocode dbc:Checksum_algorithms dbc:Modular_arithmetic dbr:Checksum dbr:Luhn_mod_N_algorithm dbr:Hans_Peter_Luhn dbr:Israeli_identity_card dbc:Error_detection_and_correction dbc:Articles_with_example_Python_(programming_language)_code dbr:Sweden dbc:1954_introductions dbr:South_Africa dbr:IBM dbr:National_identification_number dbr:Social_Insurance_Number dbr:ISO/IEC_7812-1 dbr:File:McDonalds_Receipt_Luhn_Algorithm.png dbr:File:Taco_Bell_Receipt_Luhn_Algorithm.png dbr:File:Tractor_Supply_Receipt_Luhn_Algorithm.png |
| dbp:wikiPageUsesTemplate | dbt:Short_description |
| dcterms:subject | dbc:Articles_with_example_pseudocode dbc:Checksum_algorithms dbc:Modular_arithmetic dbc:Error_detection_and_correction dbc:Articles_with_example_Python_(programming_language)_code dbc:1954_introductions |
| gold:hypernym | dbr:Formula |
| rdf:type | dbo:Agent yago:WikicatAuthenticationMethods yago:WikicatChecksumAlgorithms yago:WikicatNumberTheoreticAlgorithms yago:Ability105616246 yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Event100029378 yago:Know-how105616786 yago:Method105660268 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | خوارزمية لوهن، أو صيغة لوهن، وهي خوارزمية تحقق جمعي بسيطة تستخدم للتحقق من صحة أرقام هوية، أو بطاقة ائتمان مثل بطاقات فيزا، أو ماستركارد، أو ارقام التعريف الوطني وتقوم على أساس التأكد من صحة الرقم المدخل وعدم تعارضه مع قواعد وأنماط معينة تتخذها الأرقام المختلفة لبطاقة معينة وتميزها، وذلك بالإعتماد على قيمة تحقق خاصة لكل بطاقة. (ar) La Algoritmo de Luhn aŭ formulo de Luhn, ankaŭ konata kiel algoritmo "modulo 10" aŭ "mod 10", nomita laŭ ĝia kreinto, inĝeniero ĉe IBM, estas simpla kontrolcifera formulo uzata por validigi diversajn identigajn numerojn, kiel tiujn de kreditkartoj, poŝtelefonoj (numeroj IMEI, SIM-kartoj), malsanokosta asekuro en Usono, Kanado, Grekio, k.a., identigaj numeroj de Sud-Afriko, de Israelo kaj enketaj kodoj aperantaj sur kvitancoj de McDonald's, Taco Bell kaj Tractor Supply. Ĝi estas priskribita en la usona patento n-ro 2.950.048, prezentita la 6-an de januaro 1954 kaj atribuita la 23-an de aŭgusto 1960. (eo) El algoritmo de Luhn o fórmula de Luhn, también conocida como "algoritmo de módulo 10",es una fórmula de suma de verificación, utilizada para validar una diversidad de números de identificación; como números de tarjetas de crédito, números IMEI, etc. Su idea se convirtió en la base de uno de los algoritmos más importantes de nuestra era, la función resumen/hash como la conocemos hoy. (es) 룬 알고리즘(Luhn algorithm)은 신용카드 번호 검증에 사용되는 알고리즘이다. 이 알고리즘은 지식재산권의 보호기간이 끝난 퍼블릭 도메인 저작물에 속하며 오늘날 널리 사용되고 있다. ISO/IEC 7812-1에 규정되어 있다. (ko) La formula di Luhn, anche conosciuta come Modulo 10, è un semplice algoritmo che consente di generare e verificare la validità di vari numeri identificativi. Venne ideata nel 1954 dall'informatico dell'IBM e brevettata nel 1960. Ora di pubblico dominio ha molteplici applicazioni, ad esempio per i numeri delle carte di credito. Ogni carta di credito ha un suo numero di carta (es. 0000-1234-5678-9123) dove la prima parte identifica il circuito internazionale (Visa, American Express, Mastercard...) mentre il resto la banca emittente ed il cliente. (it) Luhnアルゴリズム（Luhn algorithm, ルーン・アルゴリズム）は、様々な識別番号の認証に使われている単純なチェックサム方式。MOD-10アルゴリズムとも。クレジットカード番号、IMEI番号、en:National Provider Identifier（アメリカでの医療機関の識別番号）、カナダ社会保険番号（Social Insurance Number）などで使われている。IBMの科学者 が1954年1月6日に特許を申請し、1960年8月23日に発効した。 アルゴリズムはパブリックドメインになっており、今日では広く利用されている。ISO/IEC 7812-1 に詳細に記されている。暗号学的ハッシュ関数としては使えない。 記入ミスやタイプミスを検出するためのもので、クレジットマスターによる悪意ある攻撃を防ぐものではない。多くのクレジットカードや各国政府が発行する識別番号で、ランダムな数値群から正しい番号を区別するチェックディジットとして、単純な手法としてこのアルゴリズムを使っている。 (ja) 卢恩算法（英語：Luhn algorithm），也称为“模10”（Mod 10）算法，是一种简单的校验和算法，一般用于验证身份识别码，例如发卡行识别码、国际移动设备识别码，美国号码，或是。该算法由IBM科学家创造，专利于1954年1月6日申请，1960年8月23日颁证，美国专利号2950048。 该算法现已属于公有领域并得到了广泛的应用，例如ISO/IEC 7812-1。它不是一种安全的加密哈希函数，设计它的目的只是防止意外出错而不是恶意攻击。 (zh) L'algoritme de Luhn o fórmula de Luhn, també conegut com a algoritme “mòdul 10” o “mod 10”, anomenat així pel seu creador, el científic de l'IBM, Hans Peter Luhn, que el va dissenyar el 1954, és una fórmula de suma de control simple que s'utilitza per validar una gran varietat de números d'identificació, com ara els números de targeta de crèdit, números IMEI, etc. (ca) Luhnův algoritmus je jednoduchý algoritmus kontrolního součtu čísel, používaný dnes při kontrole platnosti řady identifikačních čísel. Jako kontrolní mechanismus se nesnaží být kryptografickou hašovací funkcí a není odolný vůči cíleným útokům, jeho úkolem je pomoci při detekci náhodných chyb. Používá se například pro čísla kreditních karet, identifikaci železničních vozidel, čísla IMEI, nebo pro variabilní symboly přidělované organizacím od roku 2009 Českou správou sociálního zabezpečení. Existuje i varianta pro nečíselné řetězce, . (cs) Ο αλγόριθμος του Λουν (Αγγλικά: Luhn algorithm) ή η συνάρτηση του Λουν, γνωστός και ως "modulus 10" ή "mod 10" αλγόριθμος, είναι μια απλή συνάρτηση ελέγχου αθροίσματος η οποία χρησιμοποιείται ευρέως για έλεγχο ορθότητας αριθμών. Για παράδειγμα χρησιμοποιείται σε έλεγχο ορθότητας αριθμών πιστωτικών καρτών , κώδικες IMEI κινητών αλλά και σε αριθμούς κοινωνικής ασφάλειας στις ΗΠΑ και στον Καναδά . Ο αλγόριθμος αναπτύχθηκε από τον ερευνητή της IBM Χανς Πέτερ Λουν και περιγράφεται από την αμερικανική πατέντα με αριθμό 2,950,048 η οποία κατοχυρώθηκε στις 6 Ιανουαρίου 1954 και έληξε στις 23 Αυγούστου 1960. (el) Der Luhn-Algorithmus oder die Luhn-Formel, auch bekannt als „Modulo 10“- oder „mod 10“-Algorithmus und als Double-Add-Double-Methode ist eine einfache Methode zur Berechnung einer Prüfsumme. Er wurde in den 1950er-Jahren von dem deutsch-amerikanischen Informatiker Hans Peter Luhn entwickelt und ist heute gemeinfrei und sehr weit verbreitet. Unter anderem dient der Luhn-Algorithmus der Verifizierung von Kreditkartennummern und kanadischen Sozialversicherungsnummern, ISINs und den siebenstelligen Kontonummern der Deutschen Bank und der Commerzbank sowie vieler Sparkassen. Er kommt auch bei den Nummern der Lokomotiven und Triebwagen nach dem Kennzeichnungsschema der UIC zum Einsatz, ebenso wie seit 1968 schon im Baureihenschema der Bundesbahn. (de) En mathématiques et plus précisément en arithmétique modulaire, la formule de Luhn est utilisée pour ses applications en cryptologie. L'algorithme de Luhn, ou code de Luhn, ou encore formule de Luhn est aussi connu comme l'algorithme « modulo 10 » ou « mod 10 ». C'est une simple formule de somme de contrôle (checksum) utilisée pour valider une variété de numéros de comptes, comme les numéros de cartes bancaires, les numéros d'assurance sociale canadiens, les numéros IMEI des téléphones mobiles ainsi que pour le calcul de validité d'un numéro SIRET. (fr) The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, named after its creator, IBM scientist Hans Peter Luhn, is a simple checksum formula used to validate a variety of identification numbers, such as credit card numbers, IMEI numbers, National Provider Identifier numbers in the United States, Canadian Social Insurance Numbers, Israeli ID Numbers, South African ID Numbers, Swedish National identification numbers, Swedish Corporate Identity Numbers (OrgNr), Greek Social Security Numbers (ΑΜΚΑ), SIM card numbers, European patent application number and survey codes appearing on McDonald's, Taco Bell, and Tractor Supply Co. receipts. It is described in U.S. Patent No. 2,950,048, granted on August 23, 1960. (en) Algorytm Luhna – algorytm służący do sprawdzania poprawności wpisania numeru. Jest on używany m.in. do walidacji numerów kart kredytowych, ciągów liczbowych itd. Nazwa algorytmu pochodzi od nazwiska (1896–1964), niemieckiego naukowca pracującego w IBM, który opatentował mechaniczne urządzenie do sprawdzania poprawności numerów z cyfrą kontrolną. (pl) Алгоритм Лу́на (англ. Luhn algorithm) — алгоритм вычисления контрольной цифры номера пластиковой карты в соответствии со стандартом ISO/IEC 7812. Не является криптографическим средством, а предназначен в первую очередь для выявления ошибок, вызванных непреднамеренным искажением данных (например, при ручном вводе номера карты, при приёме данных о номере социального страхования по телефону). Позволяет лишь с некоторой степенью достоверности судить об отсутствии ошибок в блоке цифр, но не даёт возможности нахождения и исправления обнаруженной неточности. (ru) Luhnalgoritmen, även kallad modulus-10-algoritmen eller mod-10-algoritmen, är en vanligt förekommande algoritm för att beräkna en enkel i form av en kontrollsumma. Luhnalgoritmen används bland annat för att beräkna kontrollsiffran i svenska personnummer, samt i kreditkorts-, plusgiro-, bankgiro- och bankkontonummer. Den ingår i kontrollsiffrorna för OCR-nummer (referensnummer på inbetalningskort av typ bankgiro och plusgiro), men där är den ibland kompletterad med ytterligare en kontrollsiffra som anger entalssiffran i antalet siffror i OCR-numret. På så sätt kan man även upptäcka om en nolla lagts till eller tagits bort ur OCR-numret. (sv) Алгоритм Луна (англ. Luhn algorithm), або формула Луна (англ. Luhn formula), також відомий під назвою «modulus 10» або «mod 10», це проста формула перевірки контрольної суми, що використовується для валідації різноманітних ідентифікаційних номерів, таких як номери кредитних/платіжних карток, номери IMEI, американських , канадських , ізраїльських ID Numbers та грецьких Social Security Numbers (ΑΜΚΑ). Алгоритм був створений науковцем з IBM і описаний патентом U.S. Patent No. 2,950,048, описаним 6 січня 1954 року та схваленим 23 серпня 1960 року. (uk) |
| rdfs:label | خوارزمية لوهن (ar) Algoritme de Luhn (ca) Luhnův algoritmus (cs) Luhn-Algorithmus (de) Αλγόριθμος του Λουν (el) Algoritmo de Luhn (eo) Algoritmo de Luhn (es) Formula di Luhn (it) Formule de Luhn (fr) Luhn algorithm (en) Luhnアルゴリズム (ja) 룬 알고리즘 (ko) Algorytm Luhna (pl) Алгоритм Луна (ru) Luhn-algoritmen (sv) Алгоритм Луна (uk) 卢恩算法 (zh) |
| owl:sameAs | freebase:Luhn algorithm yago-res:Luhn algorithm wikidata:Luhn algorithm dbpedia-ar:Luhn algorithm dbpedia-az:Luhn algorithm dbpedia-be:Luhn algorithm dbpedia-ca:Luhn algorithm dbpedia-cs:Luhn algorithm dbpedia-de:Luhn algorithm dbpedia-el:Luhn algorithm dbpedia-eo:Luhn algorithm dbpedia-es:Luhn algorithm dbpedia-fa:Luhn algorithm dbpedia-fi:Luhn algorithm dbpedia-fr:Luhn algorithm dbpedia-hu:Luhn algorithm http://hy.dbpedia.org/resource/Լունայի_ալգորիթմ dbpedia-it:Luhn algorithm dbpedia-ja:Luhn algorithm dbpedia-ko:Luhn algorithm http://lt.dbpedia.org/resource/Luno_formulė http://lv.dbpedia.org/resource/Lūna_algoritms dbpedia-ms:Luhn algorithm dbpedia-no:Luhn algorithm dbpedia-pl:Luhn algorithm dbpedia-ru:Luhn algorithm dbpedia-sr:Luhn algorithm dbpedia-sv:Luhn algorithm dbpedia-uk:Luhn algorithm dbpedia-vi:Luhn algorithm dbpedia-zh:Luhn algorithm https://global.dbpedia.org/id/53hPB |
| prov:wasDerivedFrom | wikipedia-en:Luhn_algorithm?oldid=1122466100&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/McDonalds_Receipt_Luhn_Algorithm.png wiki-commons:Special:FilePath/Taco_Bell_Receipt_Luhn_Algorithm.png wiki-commons:Special:FilePath/Tractor_Supply_Receipt_Luhn_Algorithm.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Luhn_algorithm |
| is dbo:wikiPageRedirects of | dbr:Luhn_Algorithm dbr:Luhn_checksum dbr:Luhn dbr:Luhn_check dbr:Luhn_formula dbr:Luhn_validation dbr:Mod+10 dbr:Mod_10 dbr:Modulus+10 dbr:Modulus_10 |
| is dbo:wikiPageWikiLink of | dbr:Canada_Post dbr:List_of_algebraic_coding_theory_topics dbr:List_of_algorithms dbr:National_Provider_Identifier dbr:Memory-scraping_malware dbr:UIC_identification_marking_for_tractive_stock dbr:DEA_number dbr:E.118 dbr:International_Mobile_Equipment_Identity dbr:International_Securities_Identification_Number dbr:List_of_hash_functions dbr:Payment_card_number dbr:Credit_card dbr:Error_detection_and_correction dbr:The_Ones_Within dbr:1954_in_science dbr:Data_integrity dbr:Data_masking dbr:Cédula_de_Identidad_y_Electoral dbr:Data_Universal_Numbering_System dbr:Check_digit dbr:Checksum dbr:Format-preserving_encryption dbr:Luhn_mod_N_algorithm dbr:Universal_Product_Code dbr:Hans_Peter_Luhn dbr:Israeli_identity_card dbr:UIC_wagon_numbers dbr:Social_insurance_number dbr:AOHell dbr:Codabar dbr:Honey_encryption dbr:August_1960 dbr:August_1964 dbr:CUSIP dbr:South_African_identity_card dbr:National_identification_number dbr:MSI_Barcode dbr:SIM_card dbr:SIREN_code dbr:VAT_identification_number dbr:ISO/IEC_7812 dbr:MultigrainMalware dbr:Personal_identity_number_(Sweden) dbr:Luhn_Algorithm dbr:Luhn_checksum dbr:Luhn dbr:Luhn_check dbr:Luhn_formula dbr:Luhn_validation dbr:Mod+10 dbr:Mod_10 dbr:Modulus+10 dbr:Modulus_10 |
| is rdfs:seeAlso of | dbr:International_Mobile_Equipment_Identity |
| is foaf:primaryTopic of | wikipedia-en:Luhn_algorithm |
