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


Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשיתDownload this dictionary
פונקציית גיבוב קריפטוגרפית

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

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


להמשך המאמר ראה Wikipedia.org...


© מאמר זה משתמש בתוכן מ-ויקיפדיה® וכפוף לרשיון לשימוש חופשי במסמכים של גנו GNU Free Documentation License וכפוף לרישיון Creative Commons ייחוס-שיתוף זהה