נושא: איך מתבצעת בדיקת CRC?

נשלח בתאריך: 30 December 2008 בשעה 11:37 | IP רשוּם

CRC זאת משפחה של בדיקות, אפשר ליישם אותם בהרבה דרכים שונות ולבסס אותן על הרבה פונקציות שונות, המשותף להן זה שבסופו של דבר הן יכולות לתת לך תשובה פשוטה (Check-sum לדוגמא)- האם המידע שעבר מהתקן A הגיע להתקן B מבלי שיבוצע בו שינוי בזמן המעבר, משתמשים בזה גם בכדי לאתר או לנסות למצוא בעיות או רעשים שנוספו למידע בזמן המעבר, וגם מבחינת אבטחה- לדעת שלא נגעו בחבילה ושינו בה מידע רלוונטי.

שוב, יש הרבה דרכים לממש את זה, יש פרוטוקולים\פונקציות שנכתבו בשביל זה, לדוגמא הCRC32 המוכר (32- גודל הביטים), מבוסס על יחסיות המתמטית שבין וקטור לפולינום שלו, אני לא מכיר את הפונקציה לעומק ככה שאת האלגוריתם אני לא אוכל לכתוב לך פה, אבל אתה לא חייב לבסס את המימוש שלך על זה, אני אתן לך דוגמא _מאוד_ פשוטה לבדיקה כזאת שעכשיו עולה לי לראש:

נניח ויש לנו חבילת מידע:

"ABCDEFGHIJKL".

 לפני שנשלח את החבילה, נוסיף אחרי כל שתי אותיות את התו "-":

"AB-CD-EF-GH-IJ-KL".

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

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

נשלח בתאריך: 01 January 2009 בשעה 21:42 | IP רשוּם

למה אתה מתעמק בזה?

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

ישנם מלא סוגים של crc שלא קשורים אחד לשני ,

אפשר לבצע check פשוט עם md5 ...

לחקור איך md5 עובד ואיך הגיעו לזה  - מיותר.

נשלח בתאריך: 02 January 2009 בשעה 11:27 | IP רשוּם

הXOR והAND הם בדיוק מה שאמרתי כשכתבתי את השורה הזאת:

לפני שנשלח את החבילה, נוסיף אחרי כל שתי אותיות את התו "-":

"AB-CD-EF-GH-IJ-KL".

כניראה שהם נועדו כדי לבדוק/ליצור חוקיות.

נשלח בתאריך: 08 January 2009 בשעה 20:52 | IP רשוּם

sup man

הנה התשובות שלך:

* בקשר לאתר: תבדוק את underwar.co.il ,  מוכר לך?

 * אתה יכול לנסות להיות פעיל בפורמים , זה עוזר.

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

מה מעניין אותך במחשבים? ניסית לתכנת? לבנות אתר? וכו'

נשלח בתאריך: 10 January 2009 בשעה 19:22 | IP רשוּם

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

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