-
פונקציית גיבוב קריפטוגרפית
כל מה שרצית לדעת על פונקציית גיבוב קריפטוגרפית:פונקציית גיבוב קריפטוגרפית היא פונקציית גיבוב חד-כיוונית הממירה קלט באורך שרירותי לפלט באורך קבוע, הנקרא קוד גיבוב (hash code) או ערך גיבוב (hash value). ערך הגיבוב משרת כייצוג קומפקטי של הקלט, או כאמצעי זיהוי ייחודי שלו, מעין טביעת אצבע דיגיטלית. יש נוהגים לכנותו תמצית-מסר (message digest) ועיקר השימוש…
-
התנגשות (מדעי המחשב)
כל מה שרצית לדעת על התנגשות (מדעי המחשב):במדעי המחשב, התנגשות היא מצב הנוצר כאשר ערכי מידע חולקים את אותו ערך גיבוב, מזהה ייחודי אוניברסלי, סיכום ביקורת או מזהה ייחודי אחר. כאשר מתבצע מיפוי של קבוצה גדולה לקבוצה קטנה ממנה, בהכרח נוצרות התנגשויות על פי עקרון שובך היונים.פונקציות מיפוי מנסות לרוב למזער את כמות ההתנגשויות כדי…
-
Secure Hash Algorithm
כל מה שרצית לדעת על Secure Hash Algorithm:בקריפטוגרפיה, אלגוריתם גיבוב בטוח (באנגלית: Secure Hashing Algorithm) הידוע בקיצור SHA הוא שם כולל למשפחה של פונקציות גיבוב קריפטוגרפיות שהן חלק מתקן פדרלי של ממשלת ארצות הברית FIPS (בעברית: תקן עיבוד מידע פדרלי) הנקרא SHS (קיצור של פונקציית גיבוב בטוחה). התקן נועד לשימוש כחלק ממנגנון אימות והבטחת שלמות…
-
LFSR
כל מה שרצית לדעת על LFSR:LFSR (ראשי תיבות של: Linear Feedback Shift Register) הוא מונח במדעי המחשב המתאר אוגר זיזה שהקלט שלו הוא פונקציה לינארית של סיביות המצב שלו. LFSR הוא אוטומט סופי דטרמיניסטי. הערך ההתחלתי של LFSR נקרא גרעין ומתוכו נקבעת שרשרת המצבים האפשרית של האוטומט לאורך זמן ריצתו. מכיוון ש-LFSR הוא פונקציה מחזורית…
-
בדיקת יתירות מחזורית
כל מה שרצית לדעת על בדיקת יתירות מחזורית:בדיקת יתירות מחזורית (או מאנגלית) (באנגלית: Cyclic redundancy check, או בקיצור CRC) היא סוג של קוד לאיתור שגיאות המשמש לאיתור שגיאות בהעברת נתונים. לפני העברת המידע מחושב ה־CRC ומתווסף למידע המועבר. לאחר העברת המידע, הצד המקבל מאשר באמצעות ה־CRC שהמידע הועבר ללא שינויים. השימוש ב־CRC נפוץ בעיקר בשל…
-
MD4
כל מה שרצית לדעת על MD4:MD4 הוא אלגוריתם תמצות מסרים הרביעי בסדרה, שפיתח רונלד ריבסט מהמכון הטכנולוגי של מסצ'וסטס בשנת 1990. האלגוריתם הוא חלק ממשפחה של פונקציות גיבוב קריפטוגרפיות לבדיקת שלמות ונכונות הקלט. פלט האלגוריתם הוא באורך 128 סיביות. האלגוריתם השפיע על פיתוחים מתקדמים יותר כגון MD5, SHA, ו RIPEMD. חולשתו של האלגוריתם הוצגה לראשונה…
-
קריפטאנליזה דיפרנציאלית
כל מה שרצית לדעת על קריפטאנליזה דיפרנציאלית:קריפטאנליזה דיפרנציאלית היא שיטה לניתוח צפנים ופונקציות גיבוב קריפטוגרפיות. הקריפטאנליזה הדיפרנציאלית עוסקת בניתוח ההשפעה של שינויים בקלט של פונקציה קריפטוגרפית על הפלט שלה. בצופני-בלוקים מטרת האנליזה היא למצוא היכן הצופן מתנהג בצורה שאינה אקראית וכך לגלות את המפתח. בפונקציות גיבוב, האנליזה משמשת כדי לאתר התנגשויות. נלקח מויקיפדיה הגדרות נוספות…
-
קריפטוגרפיה
כל מה שרצית לדעת על קריפטוגרפיה:קריפטוגרפיה היא ענף במתמטיקה ומדעי מחשב לעיסוק ומחקר בשיטות אבטחת מידע ותקשורת נתונים על רבדיהם השונים, בסביבה פתוחה הנגישה לצד שלישי המכונה "אויב" או "מתחרה". התחום מאגד תחתיו פיתוח ואנליזה של פרוטוקולים המתמודדים בהיבטים שונים של אבטחת מידע בנוכחות צד שלישי (מתחרה). מהם, חשאיות או הצפנה, הרשאות גישה, סיסמה, הוכחת…
-
מחולל מספרים פסאודו-אקראיים
כל מה שרצית לדעת על מחולל מספרים פסאודו-אקראיים:מחולל מספרים פסאודו אקראיים (בקיצור PRNG), הוא אלגוריתם במחשב המייצר סדרת מספרים או אלמנטים המדמים בקירוב תכונות של רצף אקראי שנוצר באמצעות מחולל מספרים אקראיים אמיתי. לאמיתו של דבר, רצף פסאודו-אקראי אינו אקראי היות שהוא נוצר בשיטה דטרמיניסטית מתוך קבוצה קטנה יחסית של אלמנטים הנקראת גרעין (seed) או…