תוצאות החיפוש

...תנגשות]], כך ששני קלטים שונים יפיקו ערך גיבוב זהה. בהגדרה, עמידות פונקציית גיבוב קריפטוגרפית בפני התנגשויות היא התכונה הקשה ביותר להשגה, ולפעמים היא הכרחית *'''מציאת התנגשות'''. בהינתן פונקציית גיבוב <math>H</math> ושני מסרים כלשהם <math>m_1</math> ו-<math>m_2</math> (למתקיף ...

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

...ion RIPEMD-160]}} היא משפחה של [[פונקציית גיבוב קריפטוגרפית|פונקציות גיבוב קריפטוגרפיות]] שפותחה על ידי הוועדה האירופאית [[RACE]] שהוקמה בראשית שנות התשעים של המאה ...A-1. האלגוריתם היה בשימוש במערכת הבנקאות יחד עם SHA-1. בעקבות פיתוח התקפות קריפטוגרפיות חדשות ועקב גילוי חולשות באלגוריתם המקורי{{הערה| Xiaoyun Wang, Dengguo Feng, ...

...S]] (בעברית: [[תקן]] [[עיבוד מידע]] פדרלי) הנקרא SHS (קיצור של '''פונקציית גיבוב בטוחה'''). התקן נועד לשימוש כחלק ממנגנון [[אימות מסרים|אימות והבטחת שלמות מ {{ערך מורחב|פונקציית גיבוב קריפטוגרפית}} ...

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

...תם]] SHA-2 הוא ממשיכו של [[SHA-1]], משופר ובטוח מקודמו וכולל ארבע פונקציות גיבוב אפשריות לפי גודל הפלט: SHA-224, SHA-256, SHA-384, SHA-512. ...פן בטוח והתקן הפך להיות FIPS PUB 180-4. בסוף אותה שנה פורסם [[SHA-3]] כתקן גיבוב אופציונלי, הוא אינו ממשיכו של SHA-2 ואינו מבוסס עליו כלל. NIST הצהירו כי אי ...

...י [[AES]]), [[מיכאל פיטרס]] ו[[ג'יל ואן אשה]], ונבחרה על ידי [[NIST]] כתקן גיבוב פדרלי של ממשלת [[ארצות הברית]]. ...דרנית. הפונקציה מפיקה ממסר בכל אורך רצוי, ערך ייחודי בגודל קבוע שנקרא "ערך גיבוב" או "תמצית המסר" ומטרתו להוות '''ייצוג קומפקטי''' או טביעת אצבע דיגיטלית של ...

...ן הגיבוב הפדרלי של [[NIST]] שבה הפסידה בסופו של דבר ל-[[Keccak]]. פונקציית גיבוב נחשבת לסוס עבודה של ה[[קריפטוגרפיה]] המודרנית והיא שכיחה בכל מערכת אבטחה מו ...בפונקציות הגיבוב ממשפחת [[SHA]], נערכה על ידי NIST תחרות פתוחה לבחירת תקן גיבוב מדור חדש [[SHA-3]]. למרות שעדיין אין צורך מיידי במעבר לתקן החדש, הדעה הרווח ...

...יית מרקל-דמגרד''' (Merkle-Damgård Construction) היא שיטה לבניית [[פונקציית גיבוב קריפטוגרפית]] חסינת-[[התקפת התנגשויות|התנגשויות]] באמצעות [[פונקציית תמצות] ...n</math> סיביות לפלט באורך <math>n</math> סיביות. ממנה אפשר לבנות פונקציית גיבוב כדלהלן: ...

...מדת ל-[[SHA-3]] והייתה בין חמשת האלגוריתמים שעלו לגמר. Grøstl היא פונקציית גיבוב [[איטרציה|איטרטיבית]] ברמת [[בית (מחשב)|בתים]], עם '''זיכרון פנימי''' רחב ( הפונקציה פותחה עקב הקריאה של [[NIST]] לפיתוח [[תקן]] חדש של פונקציות גיבוב קריפטוגרפיות שכונה SHA-3, בסוף 2008 הוכרזה התחרות שבה השתתפו מועמדים רבים ומתוכם רק חמיש ...

...ים מהי. זו הנחה טבעית כי במציאות הגשת שאילתה לאורקל מתאימה להפעלת פונקציית גיבוב באופן מקומי. ...יות בסך הכול ובתחום כולו קיימות בסך הכול <math>2^{\ell(n)\cdot 2^n}</math> פונקציות שונות עם קלט ופלט באורך המצוין. דרך אחרת היא להתייחס ל-<math>H</math> כאל פ ...

...כלומר לא ימצא [[התקפת התנגשויות|התנגשות]] ב[[זמן פולינומי]]. חתימה מבוססת גיבוב בדרך כלל מהירה ובטוחה מאוד והיא נחשבת כיום לתשובה האטרקטיבית ביותר נגד [[קר ...ש מעשי במקרה הטוב. תאורטית ידוע שאפשר לבנות חתימה דיגיטלית מבוססת פונקציית גיבוב נטולת זיכרון (stateless). נושא המחקר העיקרי כיום הוא להפוך פונקציה כזו לאלג ...

...]] מבוססת סריג נשענת על הקושי שבפתרון [[בעיית הסריג]]. [[קריפטואנליזה]] של פונקציות אילו מבוססת על טכניקות [[רדוקציית סריג]]. ...מעשית זה יכול להגיע לאלפי סיביות. בימינו הממצאים הטובים ביותר הם פונקציית גיבוב חסינת התנגשויות של Micciancio המבוססת על אי-קירוב בטווח <math>g\approx d^{2 ...

[[קובץ:Hash function.png|200px|ממוזער|שמאל|סכמה כללית של פונקציית גיבוב]] ...ור שלו ולכן יהיה קשה ביותר לגורם זדוני לזייף קלט באופן כזה שיתקבל ממנו ערך גיבוב זהה. ...

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

...המאמץ הדרוש לנחש מפתח אחד כי החיפוש בטבלה הממויינת עם [[טבלת גיבוב|טלבאות גיבוב]] רגילות אינו דורש מאמץ משמעותי ואפשר להתייחס אליו כאילו היה בסיבוכיות <mat ...th>f_1</math> ו-<math>f_2</math> הן שתי [[פונקציה פסבדו-אקראית קריפטוגרפית|פונקציות פסאודו-אקראיות]] [[פונקציה הפיכה|הפיכות]] כלשהן, בהינתן <math>y=f_1(f_2(x)) ...

...ובסופה זכה [[SHA-3#Keccak|Keccak]]. בהתאם לדרישות התקן האלגוריתם כולל ארבע פונקציות: BLAKE-224,{{כ}} BLAKE-256,{{כ}} BLAKE-384 ו-BLAKE-512 כשהמספר אחרי השם מיי ...רקל-דמגרד]]. הגיוון הוא אופציונלי וכאשר הוא קיים הפונקציה נקראת [[פונקציית גיבוב אקראית]]. ...

...י|אלגוריתמים סימטריים]] כמו [[AES]] ו[[פונקציית גיבוב קריפטוגרפית|פונקציות גיבוב]] כמו [[SHA-3]], כיוון שלא ניתן ליישם את [[אלגוריתם שור]] לשבירתם, ואף על פ ...גיבוב''': הדוגמה הקלאסית למערכת כזו היא [[עץ מרקל|חתימה דיגיטלית מבוססת עץ גיבוב]] משנת 1979 של [[רלף מרקל]] מחלוצי הצפנת מפתח ציבורי, המבוססת על [[חתימת למ ...

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

...אקראי קריפטוגרפי|מחולל קריפטוגרפי]] ו[[פונקציית גיבוב קריפטוגרפית|פונקציות גיבוב]] בטוחות והשילוב שביניהם באופן שמנטרל כמעט לחלוטין את התקפת CCA. [[קטגוריה:תקיפות קריפטוגרפיות]] ...