लुन एल्गोरिदम क्या है?
लुन एल्गोरिदम, जिसे "mod 10" एल्गोरिदम भी कहा जाता है, एक आसान चेकसम फ़ॉर्मूला है जिसे IBM के वैज्ञानिक हैंस पीटर लुन ने 1954 में बनाया था। इसका इस्तेमाल पहचान संख्याओं को वैलिडेट करने के लिए किया जाता है, जैसे क्रेडिट और डेबिट कार्ड नंबर, फ़ोन के IMEI सीरियल नंबर, और कई देशों की राष्ट्रीय पहचान संख्याएँ। यह किसी एक अंक की गलती और अधिकतर अंक आगे-पीछे होने (transposition) की गलतियों को पकड़ लेता है, लेकिन यह कोई क्रिप्टोग्राफ़िक सुरक्षा उपाय नहीं है — सिर्फ़ डेटा की बुनियादी सटीकता जाँचने का तरीका है।
इस कैलकुलेटर का इस्तेमाल कैसे करें
जिस नंबर की जाँच करनी है उसे फ़ील्ड में टाइप करें (स्पेस और डैश अपने-आप नज़रअंदाज़ हो जाते हैं)। कैलकुलेटर अंकों को प्रोसेस करता है, लुन चेकसम लगाता है, और बताता है कि नंबर मान्य है या अमान्य — साथ ही कुल योग, उस योग का mod 10, और आख़िरी चेक अंक भी दिखाता है।
फ़ॉर्मूला समझें
अंकों को दाएँ से बाएँ पढ़ें। सबसे दाईं ओर वाले (चेक) अंक को वैसा ही रहने दें, फिर हर दूसरे अंक को दोगुना करें। अगर दोगुना करने पर संख्या 9 से बड़ी हो जाए, तो उसमें से 9 घटा दें (यह उसके दोनों अंकों को जोड़ने के बराबर है, जैसे \(8 \times 2 = 16 \to 1 + 6 = 7\))। अब सभी मिले हुए मानों को जोड़ें। अगर कुल योग 10 से पूरी तरह विभाजित हो जाता है, तो नंबर लुन जाँच पास कर जाता है।
$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$
हल किया हुआ उदाहरण
नंबर 79927398713 को लीजिए। दाएँ से हर दूसरे अंक को दोगुना करने और 9 से बड़े मानों को घटाने पर जो समायोजित अंक मिलते हैं उनका कुल योग 70 आता है। चूँकि \(70 \bmod 10 = 0\) है, इसलिए यह नंबर वैलिड है।
Luhn जाँच का उपयोग करने वाले सामान्य नंबर प्रकार
लुह्न (मॉड्यूलो 10) एल्गोरिदम एक त्रुटि-पहचान चेकसम है। संख्या का अंतिम अंक एक चेक अंक होता है जिसे चुना जाता है ताकि पूरी संख्या जाँच में सफल हो। तालिका में उन व्यापक रूप से उपयोग होने वाले प्रारूपों की सूची है जिनमें यह शामिल है। उपसर्ग और लंबाई ISO/IEC 7812 क्रमांकन योजना और प्रत्येक जारीकर्ता के प्रकाशित नियमों का पालन करते हैं।
| प्रारूप | सामान्य उपसर्ग (IIN/BIN रेंज) | लंबाई (अंक) | Luhn चेक अंक? |
|---|---|---|---|
| Visa | 4 | 13, 16 या 19 | हाँ |
| Mastercard | 51–55 और 2221–2720 | 16 | हाँ |
| American Express | 34 या 37 | 15 | हाँ |
| Discover | 6011, 65, 644–649 | 16 (कुछ कार्डों पर 19 तक) | हाँ |
| Diners Club | 300–305, 36, 38–39 | 14 से 19 (14 सामान्य है) | हाँ |
| JCB | 3528–3589 | 16 (कुछ कार्डों पर 19 तक) | हाँ |
| IMEI (मोबाइल डिवाइस पहचानकर्ता) | 8-अंकीय Type Allocation Code से शुरू होता है | 15 | हाँ, 15वाँ अंक Luhn चेक अंक है |
| कनाडाई सामाजिक बीमा नंबर (SIN) | पहला अंक प्रांत/क्षेत्र समूह दर्शाता है | 9 | हाँ |
| दक्षिण अफ्रीकी ID नंबर | जन्म तिथि (YYMMDD) से शुरू होता है | 13 | हाँ, अंतिम अंक एक Luhn चेक अंक है |
महत्वपूर्ण नोट:
- Luhn जाँच पास करने से जारीकर्ता या नंबर के प्रकार की पहचान नहीं होती। अंकों की एक यादृच्छिक स्ट्रिंग लगभग 10 में से 1 बार पास होती है। कार्ड ब्रांड का संकेत उपसर्ग और लंबाई से मिलता है।
- सभी पहचानकर्ता Luhn का उपयोग नहीं करते। कई राष्ट्रीय ID नंबर अन्य चेकसम जैसे weighted mod 11 या mod 97 का उपयोग करते हैं। यदि किसी नंबर का प्रारूप Luhn का उपयोग नहीं करता, तो केवल Luhn में विफल होने के आधार पर उसे अमान्य न मानें।
- जारीकर्ता समय-समय पर कार्ड उपसर्ग और लंबाई बदलते रहते हैं, इसलिए तालिका को सामान्य मार्गदर्शक मानें।
हाथ से चरण-दर-चरण गणना
उदाहरण: 79927398713 को सत्यापित करें, जो एक सामान्य रूप से उपयोग होने वाला परीक्षण नंबर है।
- अंकों को दाएँ से बाएँ लिखें और स्थितियों को 0 से क्रमांकित करें। स्थिति 0 चेक अंक (3) है:
स्थिति 0 = 3, स्थिति 1 = 1, स्थिति 2 = 7, स्थिति 3 = 8, स्थिति 4 = 9, स्थिति 5 = 3, स्थिति 6 = 7, स्थिति 7 = 2, स्थिति 8 = 9, स्थिति 9 = 9, स्थिति 10 = 7। - सम स्थितियों (0, 2, 4, …) को अपरिवर्तित रखें: 3, 7, 9, 7, 9, 7।
- हर दूसरे अंक (विषम स्थितियाँ 1, 3, 5, …) को दोगुना करें। यदि परिणाम 9 से अधिक है, तो 9 घटाएँ (यह उसके दो अंकों को जोड़ने के बराबर है):
- स्थिति 1: 1 → 2
- स्थिति 3: 8 → 16 → 7
- स्थिति 5: 3 → 6
- स्थिति 7: 2 → 4
- स्थिति 9: 9 → 18 → 9
- सब कुछ जोड़ें: अपरिवर्तित अंक 3 + 7 + 9 + 7 + 9 + 7 = 42; संसाधित अंक 2 + 7 + 6 + 4 + 9 = 28। कुल = 42 + 28 = 70।
- mod 10 लागू करें: \(70 \bmod 10 = 0\), इसलिए संख्या मान्य है।
आंशिक संख्या के लिए चेक अंक की गणना
- प्लेसहोल्डर 0 जोड़ें: 79927398710। प्लेसहोल्डर स्थिति 0 पर है, इसलिए मूल अंक स्थितियों 1 और उससे ऊपर खिसक जाते हैं, और दोगुना करने का पैटर्न ऊपर जैसा ही रहता है।
- प्लेसहोल्डर के 0 योगदान के साथ योग की गणना करें। यहाँ योग \(70 - 3 = 67\) है।
- चेक अंक \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\)।
- पूरी संख्या 79927398713 है, जो मान्य उदाहरण से मेल खाती है। बाहरी \(\bmod 10\) 10 के परिणाम को 0 में बदल देता है जब योग पहले से 10 का गुणज हो।
अपने परिणाम की व्याख्या
- VALID (मान्य) का अर्थ है कि भारित अंक योग 10 से विभाज्य है, इसलिए संख्या सही प्रारूप में है। इसका अर्थ यह नहीं है कि संख्या जारी की गई है, सक्रिय है, किसी की है, या उसके पीछे धनराशि या क्रेडिट है।
- INVALID (अमान्य) का अर्थ है कि योग का mod 10 0 नहीं है, जो आमतौर पर टाइपो या गलत अंक का संकेत है। शेषफल \(r\) अंतर के आकार को दर्शाता है। यदि आपको संदेह है कि केवल अंतिम अंक गलत है, तो उसे \((d - r) \bmod 10\) से बदलने (जहाँ \(d\) वर्तमान अंतिम अंक है) से संख्या जाँच में पास हो जाएगी। फिर भी यह आवश्यक रूप से सही संख्या नहीं है।
Luhn क्या पकड़ता है और क्या चूक जाता है
- यह सभी एकल-अंक त्रुटियों को पहचानता है।
- यह अंकों के अधिकांश आसन्न स्थानांतरणों को पहचानता है। अपवाद 09 ↔ 90 की अदला-बदली है।
- यह कुछ ट्विन त्रुटियों को चूक सकता है, जैसे 22 ↔ 55, 33 ↔ 66 और 44 ↔ 77।
- यह अन्य बहु-अंकीय त्रुटियों को भी चूक सकता है, और ऐसी लगभग 10 में से 1 यादृच्छिक त्रुटि अब भी पास हो जाएगी।
सुरक्षा जाँच नहीं: कोई भी ऐसी संख्याएँ बना सकता है जो Luhn पास करती हैं, इसलिए VALID परिणाम धोखाधड़ी, प्राधिकरण या स्वामित्व के बारे में कुछ नहीं बताता। वास्तविक भुगतान सत्यापन कार्ड नेटवर्क और जारीकर्ता द्वारा किया जाता है। अपरिचित या भरोसेमंद न होने वाले टूल्स में वास्तविक कार्ड नंबर कभी न डालें; एल्गोरिदम कैसे काम करता है यह जाँचने के लिए परीक्षण नंबर पर्याप्त हैं।
अक्सर पूछे जाने वाले सवाल
क्या लुन रिज़ल्ट वैलिड आने का मतलब है कि कार्ड असली है? नहीं। यह सिर्फ़ इतना बताता है कि नंबर सही ढंग से बना है; यह नहीं जाँचता कि वह अकाउंट सच में मौजूद है या उसमें पैसे हैं।
कौन-कौन से अक्षर डाले जा सकते हैं? सिर्फ़ अंकों का इस्तेमाल होता है; गणना से पहले स्पेस, डैश और बाक़ी चिह्न हटा दिए जाते हैं।
दोगुना करते समय 9 क्यों घटाते हैं? 9 से बड़े दोगुने अंक में से 9 घटाने पर वही नतीजा मिलता है जो उसके दोनों अंकों को जोड़ने पर आता है — और यही मूल लुन नियम चाहता है।