פונקצית חשיש היא: מה זה, למה ומה קורה

לעתים קרובות, כאשר להורדת קובצי טורנט או קבצים עצמם ישירות בתיאור יש משהו כמו «ad33e486d0578a892b8vbd8b19e28754» (למשל, ב ex.ua), לעתים קרובות עם פתק «MD5». קוד חשיש זה - התוצאה, כי פלטי פונקצית חשיש לאחר עיבוד הנתונים הנכנסים. באנגלית החשיש עולה בלבול, מריחואנה, חשיש, או תבשיל של בשר וירקות טחונים. פענחו החשיש קשה מאוד, אנחנו יכולים לומר שזה כמעט בלתי אפשרי. ואז נשאלת השאלה: "למה אנחנו צריכים את כל אלה פונקציות חשיש, אם הם נותנים ג'יבריש בלתי מובן, שגם לא ניתן לפענח?". זה יידון במאמר זה.

מהו תפקידה חשיש, ואיך זה עובד?

פונקציה זו נועדה להמיר את הנתונים הנכנסים סכום שרירותי גדול כתוצאה באורך קבוע. התהליך מאוד של טרנספורמציה כזו נקרא hashing, ואת התוצאה - חשיש או קוד חשיש. לפעמים אפילו להשתמש במילה "טביעת אצבע" או "Message Digest", אבל בפועל הם הרבה יותר נדירים. ישנם אלגוריתמים שונים של איך להפוך כל נתונים ברצף מסוים של סימנים של אורך מסוים. האלגוריתם הנפוץ ביותר נקרא MD5, אשר פותח מוקדם ככל 1991. למרות העובדה כי עד כה, MD5 הוא קצת מיושן והשימוש אינו מומלץ, זה עדיין הוא עדיין בסביבה, ולעתים קרובות במקום "קוד חשיש" באתרים פשוט לכתוב MD5, ומציין את הקוד עצמו.

למה אנחנו צריכים פונקצית חשיש?

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

Hash: מה הם לא

בהתאם פונקציית hash היעד שלך יכול להיות אחד משלושה סוגים:

1. הפונקציה לבדוק את שלמות המידע

כאשר העברת נתונים ברשת, יש חישוב של מנות חשיש, וכן תוצאה זו גם מועבר יחד עם קובץ. כאשר שוב שקבל שחושב קוד חשיש ו לעומת השווי מתקבל על ידי הרשת. אם הקוד אינו תואם, זה מצביע על שגיאה, ואת החבילה הפגומה תועבר שוב. בשינה כזה מהירות מהר פונקציה לחישוב אך מספר קטן של ערכי Hash ויציבות עניה. דוגמה לסוג זה: CRC32, שבה יש רק 232 ערכים שונים.

2. פונקצית ההצפנה

סוג זה משמש כדי להגן מפני גישה לא מורשית (ND). הם מאפשרים לך לבדוק אם היו שחיתות נתונים כתוצאה של LP במהלך העברת קבצים דרך הרשת. חשיש נכון זמין לציבור, במקרה זה, כמו חשיש הקובץ שהתקבל ניתן לחשב באמצעות ריבוי של תוכניות שונות. תכונות כאלה חיים ארוכים פעולה יציבה, ואת החיפוש אחר התנגשויות (תוצאות התאמות אפשריות מנתונים ממקור אחרים) הן מאוד מסובכות. פונקציות כאלה משמשות לאחסון במסד נתוני הסיסמה (SH1, SH2, MD5) ומידע רב ערך אחר.

3. הפונקציה נועדה ליצור מבנה נתונים יעיל

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