מהו אלגוריתם לוהן?
מהו אלגוריתם לוהן? אלגוריתם Luhn – הידוע גם בשם "אלגוריתם מודלוס 10" – הוא נוסחה המשמשת כדי לקבוע אם מספר הזיהוי שסופק על ידי משתמש מדויק. הנוסחה נמצאת בשימוש נרחב באימות מספרי כרטיסי אשראי, כמו גם רצפי מספרים אחרים כגון מספרי ביטוח לאומי ממשלתיים (SSNs). כיום, אלגוריתם Luhn הוא מרכיב חיוני במערכת התשלומים האלקטרוניים ומשמש את כל כרטיסי האשראי הגדולים.
מהו אלגוריתם לוהן? – כיום, אלגוריתם Luhn הוא מרכיב חיוני במערכת התשלומים האלקטרוניים ומשמש את כל כרטיסי האשראי הגדולים.
מהו אלגוריתם לוהן? – נקודות מרכזיות
כיצד פועל אלגוריתם לוהן
אלגוריתם נוסחת LUHN פותח על ידי מדען מחשבים גרמני בשם הנס פיטר לוהן בשנת 1954 בעת שעבד כחוקר ב-IBM. פעולתו המדויקת של האלגוריתם מבוססת על אריתמטיקה מודולרית, טכניקה מתמטית שפותחה על ידי קרל פרידריך גאוס בתחילת המאה ה-19 . למרות שפעולותיה המפורטות מורכבות למדי, היא ידועה בעיקר בכך שהיא מאפשרת למחשבים להעריך במהירות אם מספרי כרטיסי האשראי שסופקו על ידי הלקוחות מדויקים.
הדרך שבה הוא עושה זאת היא על ידי החלת סדרה של חישובים על מספר כרטיס האשראי שניתן, חיבור תוצאות החישובים הללו ובדיקה אם המספר המתקבל תואם לתוצאה הצפויה. אם כן, מספר האשראי ייחשב תקף. אם לא, האלגוריתם ידחה את מספר כרטיס האשראי, מה שמצביע על כך שהמשתמש עשה שגיאה בעת הזנת המספר.
מנקודת מבט של לקוח, אנו משתמשים באלגוריתם Luhn כל הזמן, אפילו בלי להבין זאת. בעת ביצוע הזמנות מקוונות או שימוש במסוף נקודות מכירה של סוחר (POS), מערכות מחשב מסוגלות לדעת במהירות מתי עשינו טעות בהזנת המידע שלנו. הסיבה לכך היא שאלגוריתם Luhn שולב בתכנות של מערכות אלו. בלי זה, נצטרך להמתין עד להגשת הזמנת הרכש כולה לפני שנבין אם העסקה אושרה. במילים אחרות, האלגוריתם של Luhn עוזר לנו לזהות במהירות שגיאות משתמש ובכך להאיץ את קצב העסקאות.
דוגמה עולמית של אלגוריתם לוהן
אחד המושגים המרכזיים באלגוריתם לוהן הוא השימוש במה שמכונה "ספרות ביקורת". ספרות אלו מורכבות ממספרים המוכנסים לרצף המספרים הרחב יותר על מנת לעזור לאמת, או "לבדוק", האם המספר המלא הוא אותנטי.
עבור כרטיסי אשראי, ספרת המחאה מורכבת מספרה אחת המודפסת בסוף מספר כרטיס האשראי. במקום להיבחר ספציפית על ידי חברת האשראי, ספרת הסימון נקבעת במקום זאת אוטומטית על ידי אלגוריתם Luhn, בהתבסס על המספרים הקודמים ברצף. כאשר משתמשים מזינים את מספרי כרטיס האשראי שלהם כדי להשלים עסקאות, תוכנת עיבוד התשלומים יכולה להשתמש באלגוריתם Luhn כדי לזהות אם המספר שצוין מדויק, בין השאר בהתבסס על ספרת הסימון שלו.
כיום, אלגוריתם Luhn משולב בשפות תכנות וספריות קוד פופולריות, מה שמקל יחסית לכלול אימות מספר זיהוי מבוסס Luhn ביישומי תוכנה חדשים.
