פונקציית גיבוב – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
תקלדה
שורה 53:
=== בדיקת שגיאות ===
בהעברת מידע ברשת, יבדוק הצד המקבל את שלמות המידע תוך השוואת פלט פונקציית הגיבוב עם הצד השולח. אם הפלט לא שווה, ישלח המקטע הפגום מחדש.
בדומה לכך, בהעתקת קבצים ייבדק המקטע המועתק כדי להבטיח את שלמות ההעתקה. פונקציות דומות משמשות גם לאיתור [[וירוס מחשב|וירוסים]] בקבצים ששותפו באינטרנט וגם כדי לוודא שגורם שלישי לא שינה את המידע בדרך (ראו גם [[התקפת אדם בתווך]]).
 
פונקציה נפוצה לבדיקה ותיקון שגיאות היא [[בדיקת יתירות מחזורית | CRC]].
 
אלגוריתם חישוב [[ספרת ביקורת]] הוא דוגמה לפונקציית גיבוב.
 
=== השוואה בין קבצים ===
יצירת חתימה לקובץ מאפשרת מעקב אחר שינויים שחלו בו. כך אפשר לדעת אם הקובץ נפגם, נדבק בווירוס או שונה על ידי גורם לא מורשה. (אשר לא היה מסוגל לזייף ערך גיבוב מתאים)
 
==פונקציית גיבוב קריפטוגרפית==
{{ערך מורחב|פונקציית גיבוב קריפטוגרפית}}
'''פונקציית גיבוב קריפטוגרפית''' היא [[פונקציה חד-כיוונית]] הממירה [[קלט]] באורך כלשהו ל[[פלט]] באורך קבוע וידוע מראש. בניגוד לפונקציית גיבוב רגילה, פונקציית גיבוב קריפטוגרפית מתוכננת כך שכל שינוי בקלט יגרום לשינוי משמעותי בפלט. בדרך זו ניתן להתמודד עם בעיית הבטחת שלמות מסרים גדולים, על ידי השוואת הערך המגובב שלהם במקום להשוותם ישירות. בשל היותו קטן משמעותית, קל יותר להגן על הערך המגובב מאשר על המסר המקורי.
 
פונקציות גיבוב קריפטוגרפיות הן מאבני הבסיס של ה[[קריפטוגרפיה]] המודרנית ומשמשות כ[[חתימה דיגיטלית|חתימות דיגיטליות]], [[קוד אימות מסרים|קודי אימות]], [[סיסמה#ניפוח סיסמה (Salting)|שמירת סיסמאות]] ו[[מחולל פסבדו אקראי]]. ביישומים שאינם קריפטוגרפיים הן משמשות לעתים כמזהה ייחודי של קובץ לצורך בדיקת [[קוד תיקון שגיאות|שלמותו או נכונותו]] וכן לזיהוי קבצים זהים.