מחשבון קוד הגיבוב של GOST

פונקציית הגיבוב של GOST מתייחסת למשפחה של פונקציות גיבוב קריפטוגרפיות שהוגדרו על ידי ממשלת רוסיה. הגרסה הידועה ביותר היא GOST R 34.11-94, שהייתה בשימוש נרחב ברוסיה ובמדינות אחרות שאימצו תקני GOST. מאוחר יותר ירש אותו GOST R 34.11-2012, הידוע גם בשם Strebog. זו הגרסה המקורית.

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

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

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

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

זהו תהליך בן שלושה שלבים:

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

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

שלב 2: מיזוג עם מתכונים סודיים (ערבוב)

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

תארו לעצמכם שף שיש לו דרך מורכבת לערבב מרכיבים כדי לוודא שאף אחד לא יכול לנחש איך זה נעשה. זה מה ש- GOST עושה עם הנתונים שלך.

שלב 3: הגשת השייק (Hash סופי)

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

גרסה זו של פונקציית GOST משתמשת בתיבות S-box "פרמטרי בדיקה" המקוריות, שאינן מומלצות לשימוש בייצור. אם אתה מתכוון להשתמש ב-GOST, כנראה שאתה צריך להשתמש ביישום המשתמש ב-CryptoPro S-boxes במקום: מחשבון קוד הגיבוב של GOST CryptoPro