מחשבון קוד גיבוב Adler-32

פונקציית הגיבוב Adler-32 היא אלגוריתם בדיקת סיכום פשוט, מהיר ומשמש לעתים קרובות לאימות שלמות נתונים. היא תוכננה על ידי מארק אדלר ונמצאת בשימוש נפוץ ביישומים כמו zlib לדחיסת נתונים. שלא כמו פונקציות גיבוב קריפטוגרפיות (כמו SHA-256), Adler-32 אינה מיועדת לאבטחה אלא לבדיקת שגיאות מהירה. היא מחשבת סיכום בדיקה של 32 סיביות (4 בתים), המיוצג בדרך כלל כ-8 תווים הקסדצימליים.

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

אודות אלגוריתם ה-Hash של Adler-32

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

דמיינו שיש לכם שקית של אריחים קטנים ממוספרים, שכל אחד מהם מייצג אות או חלק מהנתונים שלכם. לדוגמה, למילה "Hi" יש שני אריחים: אחד עבור "H" ואחד עבור "i".

עכשיו, אנחנו הולכים לעשות שני דברים פשוטים עם האריחים האלה:

שלב 1: חיבור (סכום A)

• התחל עם המספר 1 (כרגיל).
• הוסף את המספר מכל אריח לסך הכל.

שלב 2: שמור סכום כולל של כל הסכומים (סכום ב')

• בכל פעם שמוסיפים מספר של אריח חדש לסכום A, מוסיפים גם את הערך החדש של סכום A לסכום B.
• זה כמו לערום מטבעות: מוסיפים מטבע אחד למעלה (סכום א'), ואז רושמים את גובה הערימה הכולל החדש (סכום ב').

בסוף, מדביקים את שני הסכומים יחד ליצירת מספר גדול אחד. המספר הגדול הזה הוא סכום הבדיקה של Adler-32.

קריאה נוספת

אם נהניתם מהפוסט הזה, אולי תאהבו גם את ההצעות הבאות:

• מחשבון קוד גיבוב JOAAT
• מחשבון קוד גיבוב Fowler-Noll-Vo FNV1a-64
• מחשבון קוד גיבוב HAVAL-256/3