מחשבון קוד Hash MD2

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

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

אודות אלגוריתם ה-Hash של MD2

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

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

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

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

הכנת חטיף שוקולד היא תהליך בן שלושה שלבים:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

לִזכּוֹר:

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

קריאה נוספת

אם נהניתם מהפוסט הזה, אולי תאהבו גם את ההצעות הבאות:

• מחשבון קוד גיבוב JOAAT
• מחשבון קוד גיבוב HAVAL-128/4
• מחשבון קוד גיבוב SHA3-512