פונקציית גיבוב
פונקציית גיבוב היא דרך לקחת קלט גדול וליצור ממנו קוד קצר. הקוד הקצר נקרא פלט. לפעמים שני קלטים שונים יכולים לתת את אותו פלט. זה נקרא התנגשות.\n משתמשים בגיבוב כדי למצוא ולסדר דברים מהר. משתמשים בו גם כדי לבדוק אם קובץ נשמר נכון. בטבלת גיבוב כל מפתח הופך למספר. המספר קובע באיזה תא לשים את המידע. אם ...
מסיבת חתימה על מפתחות ציבוריים
מסיבת חתימה על מפתחות ציבוריים היא מפגש שבו בודקים מי שייך למפתח דיגיטלי. מפתח ציבורי הוא קוד שמאפשר לבדוק חתימות דיגיטליות. יש שלב הכנה ושלב בו נפגשים כולם. במסיבות גדולות מנסים לחסוך זמן. לפני המפגש שולחים המשתתפים את המפתח שלהם למארגנים. המארגנים עושים רשימה עם כתובת דוא"ל וקוד קצר של כל מפתח (...
טבלת גיבוב
טבלת גיבוב עוזרת לשמור דברים ולמצוא אותם מהר. החוק שמשנה מפתח למקום נקרא פונקציית גיבוב. פונקציה = חוק שמקבל קלט ומחזיר פלט. יש מערך של תאים. כל תא יכול להכיל ערך או להצביע לרשימה. דוגמה: מפעל עם 1,000 עובדים. כל עובד שומר בתא שמתאים למספרו. התנגשות היא כששני מפתחות מקבלים את אותו תא. אז צריך למצו...
שיטת מרקל-דמגרד
בניית מרקל-דמגרד היא שיטה בביטחון מחשבים ליצירת פונקציית גיבוב. פונקציית גיבוב היא פעולה שמקבלת מסר ומוציאה מספר קצר וקבוע. השיטה פועלת על ידי פיצול המסר לבלוקים. כל בלוק מעובד עם פונקציה מיוחדת שמקבלת גם את התוצאה מהבלוק הקודם. מתחילים עם ערך אתחול קבוע שנקרא IV. אם הבלוק האחרון קצר, מוסיפים '1' ו...
חתימה דיגיטלית אל-גמאל
אל-גמאל הוא שיטה דיגיטלית ל"חתימה" על הודעות. טאהר אל-גמאל הציע את השיטה. היא מסתמכת על בעיה מתמטית קשה שנקראת לוגריתם בדיד. זו בעיה שקשה מאוד לפתור. מייצרים זוג מפתחות: ציבורי וסודי. בוחרים מספר גדול p ובוחרים גם בסיס α. בוחרים סוד a ומחשבים ערך y שאותו ניתן לפרסם. המפתח הציבורי הוא p, α ו-y. המ...