הפונקציה Hash: מה זה, מה נדרש ומה קורה

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

מהי פונקציית חשיש וכיצד היא פועלת?

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

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

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

פונקציות האש: מה הםt

בהתאם למטרתו, פונקציית ה- Hash יכולה להיות אחד משלושה סוגים:

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

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

2. פונקציה קריפטוגרפית

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

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

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