תוכן עניינים:
הגדרה - מה המשמעות של פונקציית Hash?
פונקציית חשיש לוקחת קבוצה של תווים (המכונה מפתח) וממפה אותה לערך באורך מסוים (נקרא ערך hash או hash). ערך ה- hash מייצג את מחרוזת התווים המקורית, אך בדרך כלל הוא קטן יותר מהמקור.
Hashing נעשה לצורך אינדקס ואיתור פריטים במאגרי נתונים מכיוון שקל יותר למצוא את ערך ה- hash הקצר יותר מהמחרוזת הארוכה יותר. Hashing משמש גם בהצפנה.
מונח זה ידוע גם כאלגוריתם hashing או פונקציית עיכול הודעות.
Techopedia מסביר את פונקציית Hash
Hashing משמש עם מסד נתונים כדי לאפשר אחזור פריטים מהר יותר. Hashing יכול לשמש גם בהצפנה ופענוח של חתימות דיגיטליות. פונקציית ה- hash הופכת את החתימה הדיגיטלית, ואז גם ערך ה- hash וגם החתימה נשלחים למקלט. המקלט משתמש באותה פונקצית hash כדי ליצור את ערך ה- hash ואז משווה אותו לזו שהתקבלה עם ההודעה. אם ערכי ה- hash זהים, סביר להניח שההודעה הועברה ללא שגיאות.
דוגמה אחת לפונקציית חשיש נקראת קיפול. זה לוקח ערך מקורי, מחלק אותו למספר חלקים, ואז מוסיף את החלקים ומשתמש בארבע הספרות האחרונות שנותרו כערך המפתח.
דוגמא נוספת נקראת ארגון מחדש של ספרות. זה לוקח את הספרות במיקומים מסוימים של הערך המקורי, כמו המספרים השלישי והשישי, והופך את סדרם. לאחר מכן הוא משתמש במספר שנותר כערך החשיש.
כמעט בלתי אפשרי לקבוע את המספר המקורי על סמך ערך hashed, אלא אם כן ידוע האלגוריתם ששימש.
