מחשבון קוד Hash MD2

פונקציית ה-hash MD2 (Message Digest 2) היא פונקציית גיבוב קריפטוגרפית שתוכננה על ידי רונלד ריבסט בשנת 1989. היא עברה אופטימיזציה ספציפית עבור מחשבי 8 סיביות. למרות שכיום נחשב מיושן ולא מאובטח למטרות הצפנה, הוא נכלל כאן למקרה שצריך לחשב קוד hash תואם לאחור. אין להשתמש בו בעת תכנון מערכות חדשות.

גילוי נאות: לא כתבתי את היישום הספציפי של פונקציית ה-hash המשמשת בדף זה. זוהי פונקציה סטנדרטית הכלולה בשפת התכנות PHP. יצרתי את ממשק האינטרנט רק כדי להפוך אותו לזמין לציבור כאן מטעמי נוחות.

על אלגוריתם MD2 Hash

אני בסדר במתמטיקה פשוטה, אבל לא טוב במיוחד ובשום אופן לא מחשיב את עצמי למתמטיקאי, אז אני אנסה להסביר איך פונקציית ה-hash הזו עובדת במונחים שאינם מתמטיקאים יכולים להבין. אם אתה מעדיף את גרסת המתמטיקה המלאה, קל מספיק למצוא אותה בהרבה מקומות אחרים באינטרנט ;-)

עכשיו, דמיינו שיש לכם מתכון שלוקח כל מרכיב (המסר שלכם) ותמיד הופך אותם בדיוק לחטיף שוקולד אחד קטן בן 16 חלקים (האש). לא משנה מה המרכיבים שלכם או כמה הם גדולים או קטנים, תמיד תקבלו חפיסת שוקולד באותו גודל.

המטרה של המתכון הזה היא ש:

1. אתה לא יכול לנחש את המרכיבים רק מלהסתכל על השוקולד.
2. אפילו שינוי קטנטן במרכיבים גורם לטעם השוקולד להיות שונה לחלוטין, כך שתדעו אם מישהו התעסק עם החומרים או המתכון.

יצירת חפיסת השוקולד היא תהליך בן שלושה שלבים:

שלב 1: ריפוד ההודעה (התאמת המרכיבים)

נניח שיש לך סלסילה שמכילה בדיוק 16 תפוחים (או מרכיבים). אבל מה אם יש לך רק 14 תפוחים? תצטרך להוסיף עוד 2 כדי למלא את הסל. אם אתה נמוך, אתה פשוט מוסיף תפוחים נוספים. לְדוּגמָה:

• אם צריך עוד שניים, מוסיפים שני תפוחים.
• אם יש לך יותר מ-16, אתה צריך למלא את הכוס הבאה. לדוגמה, אם יש לך 28, אתה מוסיף ארבעה כדי להגיע ל-32 (כפול 16).

זה מוודא שכל סל מלא לפני שנעבור לשלב הבא.

שלב 2: הוספת סכום בדיקה (רשימת רכיבים סודית)

כעת, אנו יוצרים רשימת מרכיבים סודית המבוססת על כל מה שבסל.

• אתה עובר על כל סל, מסתכל על התפוחים ורושם לכל אחד קוד סודי.
• זה לא רק העתקה - זה כמו חיבור מספרים בצורה מוזרה, כך שגם אם מישהו יתגנב ויחליף תפוח, הרשימה תיראה לא נכונה.

רשימה זו עוזרת לך לבדוק שוב שלא התעסקו עם החומרים מאוחר יותר.

שלב 3: ערבוב הכל ביחד (בלנדר הקסם)

עכשיו מגיע החלק הכיפי - הערבוב!

• יש לך בלנדר עם 48 חריצים.
• אתה זורק פנימה:
  1. התפוחים (ההודעה שלך).
  2. קצת תערובת ישנה מלפני (מתחיל ריק למנה הראשונה).
  3. שילוב של שני הדברים הראשונים.

ואז אתה מערבב את זה. אבל לא רק פעם אחת. אתה מערבב אותו 18 פעמים, משנה את המהירות והכיוון בכל סיבוב. זה לא ערבוב רגיל - כל סיבוב מערבב את התערובת בצורה מיוחדת, כך שאפילו תפוח אחד אחר יגרום לטעם של כל השוקולד להיות שונה.

חטיף השוקולד האחרון (האש)

אחרי כל הערבוב הזה, אתה שופך רק את 16 החלקים העליונים של התערובת. זה חפיסת השוקולד האחרונה שלך - ה-hash MD2. זה לא נראה כמו התפוחים המקוריים, ואם הייתם מנסים לנחש את המרכיבים המקוריים רק מהשוקולד, לעולם לא הייתם יכולים.

לִזכּוֹר:

• אותם מרכיבים = אותו שוקולד.
• להחליף אפילו תפוח אחד = שוקולד שונה לגמרי.
• אתה לא יכול ללכת אחורה - אתה לא יכול להבין את התפוחים המקוריים רק מהשוקולד.