סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

התקפת התנגשויות

מַדָד התקפת התנגשויות

בקריפטואנליזה, התקפת התנגשויות (collision attack) היא התקפה לשבירת פונקציית גיבוב קריפטוגרפית על ידי מציאת התנגשות, כך ששני קלטים שונים יפיקו ערך גיבוב זהה. [1]

12 יחסים: MD5, SHA, X.509, אלגוריתם, סיבוכיות זמן, פונקציית גיבוב קריפטוגרפית, קריפטואנליזה, שרשור (מחרוזות), שיטת מרקל-דמגרד, חתימה דיגיטלית, התנגשות (מדעי המחשב), כוח גס.

MD5

מבנה פונקציית התמצות הפנימית של אלגוריתם MD5. הקלט מחולק לארבעה חלקים שווים A,B,C,D והפונקציה F היא אחת מארבע טרנספורמציות לוגיות על החלקים B,C,D כשהתוצאה מחוברת עם A יחד עם חלק מבלוק הקלט X וקבועים כלשהם. פירוט הפונקציות וקוד לדוגמה מובאים בהמשך. בקריפטוגרפיה, MD5 (ראשי תיבות באנגלית: Message Digest algorithm 5, בתרגום חופשי: "אלגוריתם תמצות מסרים גרסה 5") היא פונקציית גיבוב קריפטוגרפית שהייתה פונקציה קריפטוגרפית פופולרית בכל העולם ועדיין נמצאת בשימוש למרות שהתגלתה כפונקציה פגיעה ולא נחשבת בטוחה יותר.

חָדָשׁ!!: התקפת התנגשויות וMD5 · ראה עוד »

SHA

#הפניה Secure Hash Algorithm.

חָדָשׁ!!: התקפת התנגשויות וSHA · ראה עוד »

X.509

באבטחת מידע וקריפטוגרפיה, תעודת X.509 באנגלית X.509 Certificate, היא תעודה דיגיטלית נפוצה ביותר בשימוש תשתית מפתח ציבורי Public key infrastructure בקיצור PKI ותשתית Privilege Management Infrastructure בקיצור PMI, כדי לוודא שייכות מפתח ציבורי לישות מסוימת; מחשב, שירות או משתמש המוצהרים בה.

חָדָשׁ!!: התקפת התנגשויות וX.509 · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: התקפת התנגשויות ואלגוריתם · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: התקפת התנגשויות וסיבוכיות זמן · ראה עוד »

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

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

חָדָשׁ!!: התקפת התנגשויות ופונקציית גיבוב קריפטוגרפית · ראה עוד »

קריפטואנליזה

קריפטואנליזה (מיוונית kryptós שפירושו "חבוי" ו-analýein שפירושו "לשחרר" או "להתיר") בעברית: נִתּוּחַ הַצְפָּנָה, היא ענף בקריפטולוגיה שעיקרו מחקר וניתוח מערכות מידע על מנת לחשוף היבטים סודיים של המערכת.

חָדָשׁ!!: התקפת התנגשויות וקריפטואנליזה · ראה עוד »

שרשור (מחרוזות)

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

חָדָשׁ!!: התקפת התנגשויות ושרשור (מחרוזות) · ראה עוד »

שיטת מרקל-דמגרד

בקריפטוגרפיה, בניית מרקל-דמגרד (Merkle-Damgård Construction) היא שיטה לבניית פונקציית גיבוב קריפטוגרפית חסינת-התנגשויות באמצעות פונקציית תמצות חד-כיוונית, שהוצעה לראשונה על ידי רלף מרקל ואיוון דמגרד ב-1979 והוכחה על ידם כבטוחה.

חָדָשׁ!!: התקפת התנגשויות ושיטת מרקל-דמגרד · ראה עוד »

חתימה דיגיטלית

חתימה דיגיטלית היא שיטה קריפטוגרפית, שמטרתה לאמת את המקוריות והשלמות של הודעה או מסמך דיגיטלי.

חָדָשׁ!!: התקפת התנגשויות וחתימה דיגיטלית · ראה עוד »

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

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

חָדָשׁ!!: התקפת התנגשויות והתנגשות (מדעי המחשב) · ראה עוד »

כוח גס

במדעי המחשב, מתמטיקה וקריפטוגרפיה, כוח גס או תְּקִיפָה כּוֹחָנִית (לפי האקדמיה ללשון העברית) מאנגלית: Brute force, או חיפוש ממצה מאנגלית: Exhaustive search, מתייחס לתהליך או אלגוריתם שפועל באופן של ניסוי וטעייה של כל האפשרויות לפתרון בעיה נתונה עד למציאת הפתרון הנכון.

חָדָשׁ!!: התקפת התנגשויות וכוח גס · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/התקפת_התנגשויות

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »