פונקציית גיבוב

פונקציית גיבוב היא פונקציה מתמטית חד-כיוונית המרת קלט בכל גודל לפלט באורך קבוע הנקרא טביעת אצבע (digest או hash). כל שינוי, גם של סיבית אחת, מייצר טביעת אצבע שונה לחלוטין. פונקציות מודרניות (SHA-256, SHA-3) עמידות בפני התנגשויות. בחתימה דיגיטלית, המסמך מגובב תחילה ואז טביעת האצבע מוצפנת עם המפתח הפרטי — דבר המבטיח את שלמות התוכן החתום.