מחשבון קוד גיבוב MD4
פורסם: 16 בפברואר 2025 בשעה 22:54:42 UTC
מחשבון קוד Hash המשתמש בפונקציית ה-Hash של Message Digest 4 (MD4) כדי לחשב קוד Hash על סמך קלט טקסט או העלאת קובץ.MD4 Hash Code Calculator
MD4 (Message Digest 4) היא פונקציית גיבוב קריפטוגרפית שתוכננה על ידי רונלד ריבסט בשנת 1990. היא מייצרת ערך גיבוב קבוע של 128 סיביות (16 בתים) מקלט באורך שרירותי. MD4 נחשב כיום שבור מבחינה קריפטוגרפית עקב נקודות תורפה המאפשרות התקפות התנגשות (מציאת שני כניסות שונות המייצרות את אותו hash), ולכן אין להשתמש בו בעת תכנון מערכות חדשות. זה כלול כאן למקרה שצריך ליצור קוד hash תואם לאחור.
גילוי נאות: לא כתבתי את היישום הספציפי של פונקציית ה-hash המשמשת בדף זה. זוהי פונקציה סטנדרטית הכלולה בשפת התכנות PHP. יצרתי את ממשק האינטרנט רק כדי להפוך אותו לזמין לציבור כאן מטעמי נוחות.
על אלגוריתם MD4 Hash
אני לא מתמטיקאי, אז אני אנסה להסביר את פונקציית ה-hash הזו בצורה שחבריי שאינם מתמטיקאים יכולים להבין ;-) אם אתה מעדיף את ההסבר הכבד במתמטיקה, אתה יכול למצוא את זה בהרבה אתרים אחרים.
אוקיי, אז תחשוב על MD4 כמגרסת נייר מיוחדת. אבל במקום לגרוס נייר, הוא "גורס" כל הודעה (כמו מכתב, סיסמה או ספר) לקבלה קטנה בגודל קבוע. לא משנה כמה גדולה או קטנה ההודעה שלך, המגרסה הזו תמיד נותנת לך קבלה זעירה שאורכה בדיוק 16 בתים (128 סיביות), או 32 תווים בצורה הקסדצימלית.
כדי לגרוס את ההודעה בצורה נכונה, עליך לעבור ארבעה שלבים:
שלב 1: הכנת ההודעה
- לפני הגריסה, עליך להתאים את הנייר כך שיתאים בצורה מושלמת למגרסה.
- אם ההודעה שלך קצרה מדי, אתה מוסיף שטח ריק נוסף (כמו שרבוטים או מילוי) כדי שהנייר יתאים בדיוק.
- אם הוא ארוך מדי, אתה מפצל אותו למספר עמודים באותו גודל.
שלב 2: הוספת חותמת סודית
- לאחר התאמת ההודעה, מוסיפים בסוף חותמת סודית האומרת כמה זמן הייתה ההודעה המקורית.
- זה עוזר למגרסה לעקוב אחר הגודל המקורי של ההודעה, לא משנה כמה חומר מילוי הוספת.
שלב 3: תהליך הגריסה (3 סיבובי קסם)
- כעת ההודעה נכנסת למגרסה.
- למגרסה יש 4 הילוכים (A, B, C ו-D) המסתובבים יחד בתבנית מיוחדת.
- גלגלי השיניים עוברים 3 סבבים של סיבובים, שבהם הם:
- מערבבים את המילים
- הפוך כמה חלקים הפוך
- סובב אותם כמו קוביית רוביק
- לרסק חלקים שונים יחד
- כל סיבוב גורם למסר להיראות יותר ויותר כמו בלגן מבולגן שאי אפשר לזהות.
שלב 4: הקבלה הסופית
- אחרי כל הסחרור, ההיפוך והריסוק, המגרסה יורקת קבלה - מחרוזת קצרה של מספרים ואותיות (האש).
- הקבלה הזו תמיד באותו אורך, לא משנה אם גרסת מילה בודדת או ספר שלם!
לרוע המזל, עם הזמן, אנשים גילו שהמגרסה הקסומה הזו אינה מושלמת. כמה אנשים חכמים הבינו איך להערים על המגרסה לתת את אותה קבלה עבור שתי הודעות שונות (זה נקרא התנגשות ) ולחזות איך גלגלי השיניים יסתובבו ואז להשתמש בו כדי ליצור קבלות מזויפות. בגלל זה, MD4 כבר לא נחשב מאובטח עבור דברים חשובים.