- تقوم خوارزمية Luhn بالتحقق من صحة الأرقام مثل بطاقات الائتمان وIMEI.
- تتمكن صيغتها من اكتشاف الأخطاء في النسخ الرقمية البسيطة.
- يتم استخدامه على نطاق واسع في الأنظمة المصرفية والاتصالات.
خوارزمية لوهن ، المعروفة أيضاً باسم "باقي القسمة على 10"، هي أداة رياضية بسيطة لكنها بالغة الأهمية. تُستخدم بكثرة للتحقق من صحة أرقام التعريف ، مثل تلك الموجودة على بطاقات الائتمان ومعرفات IMEI للهواتف المحمولة. صممها العالم هانز بيتر لوهن عام 1954، ولا تزال ذات صلة ومستخدمة في العديد من الصناعات.
لا تقتصر فعالية هذه الخوارزمية على كشف الأخطاء الشائعة في النسخ الرقمية فحسب ، بل إنها متوافقة أيضاً مع معيار ISO/IEC 7812-1. ورغم أنها لم تُصمم لأغراض التشفير، إلا أن قدرتها على منع الأخطاء العرضية تجعلها أداة أساسية.
ما هي خوارزمية لوهن بالضبط؟
خوارزمية لوهن هي طريقة تعتمد على حسابات رياضية بسيطة للتحقق من صحة رقم ما . على الرغم من أن الكثيرين يربطونها ببطاقات الائتمان، إلا أنها تُستخدم أيضًا في أنظمة أخرى تتطلب التحقق الرقمي، مثل أرقام IMEI للهواتف المحمولة، وأرقام الحسابات المصرفية، وحتى الرموز الشريطية.
طُوِّرت هذه الصيغة في الأصل كصيغة ميكانيكية للأجهزة، ولكن تطبيقها أصبح الآن رقميًا. تتضمن العملية عمليات الجمع والضرب وباقي القسمة على 10 ، مما يسهل تطبيقها في لغات برمجة مختلفة.
كيف تعمل خوارزمية لوهن؟
يمكن شرح تشغيل خوارزمية لوهن في بضع خطوات، على الرغم من بساطتها، إلا أنها فعالة في اكتشاف الأخطاء. لنفترض أننا نريد التحقق من صحة رقم:
- نبدأ من الرقم الأخير في العدد وننتقل إلى اليسار.
- نضاعف كل رقم ثاني (نبدأ بالعد من اليمين).
- إذا كانت نتيجة الضرب هي رقم أكبر من 9، فإننا نضيف أرقامه الفردية (على سبيل المثال، 14 يصبح 1+4=5).
- نقوم بإضافة جميع الأرقام التي حصلنا عليها، سواء تلك التي تم تكرارها أو تلك التي ظلت كما هي.
- الرقم صالح إذا كان المجموع الكلي modulo 10 يساوي 0. وإلا فهو ليس كذلك.
على سبيل المثال، تم التحقق بنجاح من الرقم 79927398713 باستخدام الخطوات المذكورة أعلاه. كما تتيح لك الصيغة حساب "رقم التحقق" اللازم لإكمال رقم تعريف صحيح.
التطبيقات الحقيقية لخوارزمية لوهن
ومن بين التطبيقات الأكثر شهرة لخوارزمية لوهن نجد:
- التحقق من صحة بطاقة الائتمان: تستخدمه الجهات المصدرة مثل Visa وMastercard وAmerican Express للتحقق من أرقام البطاقات.
- رموز IMEI: تتضمن معرفات الأجهزة المحمولة الفريدة رقمًا للتحقق تم حسابه باستخدام Luhn.
- الأنظمة المصرفية: التحقق من الحسابات وأرقام العملاء.
- الأدوات عبر الإنترنت: آلات حاسبة وبرامج نصية للتحقق من صحة الأرقام بسرعة باستخدام هذه الصيغة.
يجعل هذا التنوع خوارزمية Luhn معيارًا ضمن الأنظمة التي تتطلب عمليات تحقق رقمية موثوقة.
حدود الخوارزمية
على الرغم من فائدتها، فإن خوارزمية لوهن ليست معصومة من الخطأ. على سبيل المثال:
- لا يكتشف عمليات النقل المعقدة، مثل تبديل 09 بـ 90.
- لم يتم تصميمه للحماية من التلاعب المتعمد أو الاحتيال.
- يقتصر الأمر على السلاسل الرقمية، على الرغم من وجود امتدادات لتشمل الأحرف الأبجدية الرقمية.
هذه القيود تجعلها أكثر ملاءمة لاكتشاف الأخطاء العرضية ، مكملةً بذلك آليات الأمان الأخرى لحماية البيانات الحساسة.
التنفيذ في البرمجة
يمكن تنفيذ الخوارزمية بسهولة في أي لغة برمجة تقريبًا. فيما يلي مثال لشظية بايثون:
def validate_luhn(number): sum = 0 toggle = False للرقم في reversed(number): d = int(digit) إذا تم التبديل: d *= 2 إذا كان d > 9: d -= 9 sum += d toggle = not toggle return sum % 10 == 0
يقوم هذا الكود الأساسي بأخذ سلسلة كمدخل ويعيد قيمة منطقية تشير إلى ما إذا كان الرقم صالحًا وفقًا لـ Luhn.
تظل خوارزمية Luhn أداة أساسية في العالم الحديث، وخاصة في الصناعات التي تحتاج إلى التحقق من أرقام التعريف بسرعة وكفاءة. إن بساطتها وفائدتها العملية قد ضمنت لها مكانتها كمعيار دولي. إن فهم كيفية عمله وكيفية استخدامه يسمح لنا بتقييم تأثيره على حياتنا اليومية.