פונקציית גיבוב (Hash)
פונקציית גיבוב הופכת כל נתון לערך קצר באורך קבוע, מעין טביעת אצבע דיגיטלית שמקלה על זיהוי שינויים בנתונים המקוריים.
מהי פונקציית גיבוב?
פונקציית גיבוב הופכת נתונים בכל גודל, כמו מילה בודדת או קובץ שלם, לערך באורך קבוע שנקרא גיבוב (hash). אותו קלט תמיד יוצר אותו גיבוב, ואילו אפילו שינוי זעיר מוביל לגיבוב שונה לגמרי. פונקציות גיבוב קריפטוגרפיות כמו SHA-256 או SHA-3 הן גם פונקציות חד-כיווניות: בפועל אי אפשר לחשב את הקלט בחזרה מהגיבוב.
למה משמשות פונקציות גיבוב
גיבובים מאפשרים לבדוק אם קובץ שהורדתם לא השתנה: משווים את סכום הביקורת שהספק פרסם לזה שאתם מחשבים בעצמכם. חתימות דיגיטליות חותמות בדרך כלל על הגיבוב של מסמך ולא על כל תוכנו. גם בלוקצ'יינים ושיטות הצפנה רבות בנויים על פונקציות גיבוב. אלגוריתמים ישנים כמו MD5 ו-SHA-1 נחשבים מיושנים למטרות אבטחה.
פונקציות גיבוב וסיסמאות
שירותים מכובדים אינם שומרים סיסמאות בטקסט גלוי, אלא רק כגיבובים. כשמתחברים, הסיסמה שהזנתם עוברת גיבוב שוב ומושווית לערך השמור. שיטות איטיות במכוון כמו Argon2, bcrypt או scrypt מתאימות לסיסמאות. ערך אקראי נוסף לכל סיסמה, שנקרא salt, מבטיח שסיסמאות זהות ייצרו גיבובים שונים. סיסמאות קצרות עדיין נשארות קלות יותר לניחוש.
שאלות נפוצות
האם גיבוב זהה להצפנה?
לא. נתונים מוצפנים אפשר להפוך שוב לקריאים באמצעות המפתח הנכון. גיבוב, לעומת זאת, אי אפשר להפוך; אפשר רק לבדוק אם קלט מסוים מוביל לאותו ערך.
האם תוקפים יכולים לשחזר סיסמה מגיבוב גנוב?
הם לא יכולים לחשב אותה לאחור, אבל הם יכולים לנסות מועמדים ולהשוות את הגיבובים שלהם. סיסמאות ארוכות ואקראיות שמשתמשים בהן פעם אחת בלבד הופכות זאת לגוזל זמן עד מאוד.
האם לפונקציות גיבוב יש תפקיד בקריפטוגרפיה פוסט-קוונטית?
כן. פונקציות גיבוב שנבחרו היטב נחשבות עמידות יחסית גם מול מחשבים קוונטיים. סכמת החתימה הפוסט-קוונטית המתוקננת SLH-DSA מבססת את אבטחתה אך ורק על תכונות של פונקציות גיבוב.
מונחים קשורים
נושאים קשורים
כדאי לנסות את Friendstime
ההרשמה לוקחת דקה והיא חינמית.