מחשבון קוד האש SHA-1

ה-SHA-1 (Secure Hash Algorithm 1) הוא פונקציית גיבוב קריפטוגרפית שתוכננה על ידי ה-NSA ופורסמה על ידי ה-NIST בשנת 1995. היא מייצרת ערך גיבוב של 160 סיביות (20 בתים), המיוצג בדרך כלל כמחרוזת הקסדצימלית של 40 תווים. SHA-1 היה בשימוש נרחב לאבטחת שלמות נתונים, חתימות דיגיטליות ותעודות, אך הוא נחשב כעת לא מאובטח עקב נקודות תורפה להתקפות התנגשות. זה כלול כאן למקרה שצריך לחשב קוד hash שחייב להיות תואם למערכת ישנה יותר, אך אין להשתמש בו בעת תכנון מערכות חדשות.

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

על אלגוריתם SHA-1 Hash

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

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

• לדוגמה, אתה מכניס "שלום"
• אתה מוציא 40 ספרות הקסדצימליות כמו f7ff9e8b7bb2e09b70935a5d785e0cc5d9d0abf0

לא משנה מה אתה מאכיל אותו - קצר או ארוך - הפלט הוא תמיד באותו אורך.

"המגרסה הקסומה" פועלת בארבעה שלבים:

שלב 1: הכן את הנייר (ריפוד)

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

שלב 2: קוצצים אותו לחתיכות שוות (פיצול)

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

שלב 3: המתכון הסודי (ערבוב וריסק)

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

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

שלב 4: הקוד הסופי (Hash)

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

הסיבה שאין להשתמש ב-SHA-1 יותר היא שכמה אנשים חכמים מאוד הבינו איך להערים על המגרסה ליצור את אותו קוד עבור שתי הודעות שונות (זה נקרא התנגשות ).

במקום SHA-1, יש לנו כעת "מגרסים" חזקים וחכמות יותר. בזמן כתיבת שורות אלה, אלגוריתם ברירת המחדל שלי ל-hash עבור רוב המטרות הוא SHA-256 - וכן, יש לי גם מחשבון עבור זה: מחשבון קוד Hash SHA-256