הבדלים בין גרסאות בדף "פונקציית גיבוב"

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