א האַש פֿונקציע איז: וואָס איז עס, וואָס און וואָס כאַפּאַנז

אָפֿט, ווען דאַונלאָודינג טאָררענץ אָדער טעקעס גלייַך זיך אין די באַשרייַבונג עס איז עפּעס ווי «אַד33ע486ד0578אַ892ב8וובד8ב19ע28754» (למשל, אין ex.ua), אָפֿט מיט אַ טאָן «מד 5». דעם האַש קאָד - דער רעזולטאַט אַז אַוטפּוץ אַ האַש פֿונקציע נאָך פּראַסעסינג די ינקאַמינג דאַטן. אין ענגליש די האַש ינדיקייץ צעמישונג, מעראַוואַנאַ, וויד, אָדער אַ שיסל פון מינסט פלייש און וועדזשטאַבאַלז. דעקריפּט די האַש איז זייער שווער, מיר קענען זאָגן אַז עס איז פּראַקטאַקלי אוממעגלעך. דעמאָלט די קשיא ערייזאַז: "וואָס טאָן מיר דאַרפֿן אַלע פון די האַש פֿעיִקייטן, אויב זיי געבן אַ ינגקאַמפּראַכענסיבאַל גיבעריש, וואָס אויך קענען ניט זיין דעסיפערעד?". דעם וועט זיין דיסקאַסט אין דעם אַרטיקל.

וואָס איז אַ האַש פונקציאָנירן, און ווי טוט עס אַרבעט?

דעם פֿונקציע איז דיזיינד צו בייַטן די ינקאַמינג דאַטן אַרביטרעראַלי גרויס סומע ווי אַ רעזולטאַט פון פאַרפעסטיקט לענג. די זייער פּראָצעס פון אַזאַ אַ טראַנספאָרמאַציע איז גערופֿן כאַשינג, און דער רעזולטאַט - אַ האַש אָדער האַש קאָד. מאל אַפֿילו ניצן די וואָרט "פינגערפּרינט" אָדער "אָנזאָג קיצער", אָבער אין פיר זיי זענען פיל רערער. עס זענען פילע פאַרשידענע אַלגערידאַמז פון ווי צו יבערמאַכן קיין דאַטאַסעט אין אַ זיכער סיקוואַנס פון סימבאָלס פון זיכער לענג. די מערסט וויידלי געניצט אַלגערידאַם גערופֿן מד 5, וואָס איז געווען דעוועלאָפּעד ווי פרי ווי 1991. טראָץ דעם פאַקט אַז צו טאָג, מד 5 איז אַ ביסל אַוטדייטיד און די נוצן איז נישט רעקאַמענדיד, עס איז נאָך איז נאָך אַרום, און אָפֿט אַנשטאָט פון "האַש קאָד" אויף זייטלעך נאָר שרייַבן מד 5, און אָנווייַזן די קאָד זיך.

וואָס טאָן מיר דאַרפֿן אַ האַש פונקציאָנירן?

געוואוסט די רעזולטאַט, עס איז פּראַקטאַקלי אוממעגלעך צו באַשטימען די אָריגינעל דאַטע, אָבער די זעלבע ינקאַמינג דאַטן געבן דער זעלביקער רעזולטאַט. דעריבער, דער האַש פֿונקציע (אויך באקאנט ווי אַ קאַנוואַלושאַן פֿונקציע) איז אָפֿט געניצט צו קראָם זייער שפּירעוודיק אינפֿאָרמאַציע אַזאַ ווי דיין פּאַראָל, א נאמען, א שייַן נומער און אנדערע פּערזענלעך אינפֿאָרמאַציע. אַנשטאָט פון קאַמפּערינג די אינפֿאָרמאַציע אריין דורך די באַניצער, מיט יענע סטאָרד אין די דייטאַבייס, עס איז אַ פאַרגלייַך פון האַשעס. דעם ינשורז אַז אין פאַל פון אַקסאַדענטאַל ליקאַדזש פון אינפֿאָרמאַציע, קיין איינער קענען נעמען מייַלע פון וויכטיק דאַטע פֿאַר זייער אייגן צוועקן. דורך קאַמפּערינג די האַש קאָד איז אויך באַקוועם צו קאָנטראָלירן די קערעקטנאַס פון דאַונלאָודינג טעקעס פון די אינטערנעט, ספּעציעל אויב קאָמוניקאַציע דיסראַפּשאַן occurred בעשאַס אָפּלאָדירן.

האַש: וואָס זיי זענען ה

דעפּענדינג אויף דיין דעסטיניישאַן האַש פֿונקציע קענען זיין איינער פון דרייַ טייפּס:

1. די פֿונקציע צו קאָנטראָלירן די אָרנטלעכקייַט פון די אינפֿאָרמאַציע

ווען אַ דאַטן טראַנסמיסיע נעץ, עס איז די כעזשבן פון די האַש פּאַקאַט, און דעם רעזולטאַט איז אויך טראַנסמיטטעד צוזאַמען מיט דער טעקע. ווען באקומען ווידער קאַמפּיוטאַד האַש קאָד און קאַמפּערד מיט די ווערט דערגרייכט דורך די נעץ. אויב די קאָד טוט ניט צופּאַסן, עס ינדיקייץ אַ טעות, און די דאַמידזשד פּעקל וועט זיין טראַנספעררעד ווידער. אין אַזאַ אַ כעזשבן פונקציאָנירן שנעל גיכקייַט אָבער אַ קליין נומער פון האַש וואַלועס און נעבעך פעסטקייַט. אַ משל פון דעם טיפּ: קרק 32, וואָס האט בלויז 232 דיפפערינג וואַלועס.

2. די קריפּטאָגראַפיק פונקציאָנירן

דעם טיפּ איז געניצט צו באַשיצן קעגן אַנאָטערייזד צוטריט (נד). זיי לאָזן איר צו טשעק צו זען צי עס איז געווען דאַטן קאָרופּציע ווי אַ רעזולטאַט פון די לפּ בעשאַס די אַריבערפירן פון טעקעס איבער די נעץ. אמת האַש איז פּובליקלי בנימצא, אין דעם פאַל, ווי די באקומען טעקע האַש קענען זיין קאַמפּיוטאַד ניצן אַ פּלוראַליטעט פון פאַרשידענע מגילה. אַזאַ פֿעיִקייטן לאַנג לעבן און סטאַביל אָפּעראַציע, און די זוכן פֿאַר קאַליזשאַנז (מעגלעך שוועבעלעך רעזולטאטן פון פאַרשידענע מקור דאַטע) איז זייער קאָמפּליצירט. אַזאַ פֿעיִקייטן זענען געניצט פֿאַר סטאָרידזש אין די פּאַראָל דייטאַבייס (ש1, SH2, מד 5) און אנדערע ווערטפול אינפֿאָרמאַציע.

3. די פֿונקציע איז דיזיינד צו שאַפֿן אַ עפעקטיוו דאַטן סטרוקטור

זייַן ציל איז גאַנץ סאָליד און אָרדערלי אָרגאַניזאַציע פון אינפֿאָרמאַציע אין אַ ספּעציעל ביניען, וואָס איז גערופֿן דעם האַש טיש. דעם טיש אַלאַוז איר צו לייגן נייַ אינפֿאָרמאַציע, ויסמעקן אינפֿאָרמאַציע, און זוכן די required דאַטן אין זייער הויך ספּידז.