התנגשות (מדעי המחשב)

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

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

ראו גם
עקרון שובך היונים
פרדוקס יום ההולדת

קטגוריה:מבני נתונים
קטגוריה:פונקציות גיבוב קריפטוגרפיות