Неге, бұл не және не болады: A хэш функция болып табылады

сипаттамасында тікелей өздері торрент немесе файлдарды жүктеу кезінде жиі, жиі жазбада «MD5» бар (мысалы, ex.ua жылы) «ad33e486d0578a892b8vbd8b19e28754» сияқты нәрсе, бар. Бұл хэш коды - кіріс деректерді өңдеу кейін хеш функциясын шығарады нәтижесі. Ағылшын тілінде хэш шатасуы, марихуана, арамшөптер, немесе туралған ет және көкөніс тағамы көрсетеді. біз ол іс жүзінде мүмкін емес деп айтуға болады, хэш өте қиын шифрын шешу. Содан кейін сұрақ туындайды: «Неге біз осы барлық мұқтажбыз , егер хэш функцияларын олар сондай-ақ қабылдамау мүмкін емес түсініксіз түсініксіз сөздер, беруге?». Бұл осы бапта талқыланатын болады.

Қандай хэш функция болып табылады, және ол қалай жұмыс істейді?

Бұл функция бекітілген ұзындығы нәтижесінде кіріс деректерді баршамыз үлкен соманы айырбастауға арналған. Мұндай трансформация өте процесі хэштеу деп аталады, және нәтижесі болып табылады - бұл хэш немесе хэш коды. Кейде тіпті сөз «саусақ» немесе «Дайджест» пайдаланып, бірақ тәжірибеде олар көп кездеседі болып табылады. белгілі бір ұзындығы рәміздер белгілі бір ретпен, кез келген түрлендіру DataSet қалай көптеген түрлі алгоритмдері бар. 1991 жылы әзірленді MD5 деп аталатын ең кеңінен қолданылатын алгоритм. Бүгінгі күнге дейін, MD5 сәл ескірген болып табылады және пайдалану ұсынылады емес болғанына қарамастан, ол әлі күнге дейін айналасында әлі болып табылады, және жиі орнына сайттарында «хэш коды» жай MD5, жазу және коды өзі көрсетеді.

Неге біз хеш функциясын қажет?

нәтиже біле отырып, ол бастапқы деректерді анықтау іс жүзінде мүмкін емес, бірақ сол кіріс деректер бірдей нәтиже береді. Сондықтан, хэш функция (сондай-ақ, свертки функцияны деп аталатын) жиі осындай құпия сөзіңізді, аты, жеке куәлігінің нөмірі және басқа да жеке ақпарат сияқты өте сезімтал ақпаратты сақтау үшін пайдаланылады. Оның орнына, деректер базасында сақталған сол бар, пайдаланушы енгізілген ақпаратты салыстыру, хэш салыстыру бар. Бұл ақпаратты кездейсоқ ағып жағдайда, бірде-бір өз мақсаттары үшін маңызды деректер пайдалана алады қамтамасыз етеді. хеш-кодын салыстыру арқылы байланыс іркілістер жүктеу кезінде орын алған, әсіресе, егер, сондай-ақ Интернет желісіне файлдарды жүктеу дұрыстығын тексеру үшін ыңғайлы болып табылады.

Hash: олар т қандай

Егер мақсатты хэш функциясына қарай үш түрлерінің бірі болуы мүмкін:

1. функциясы ақпаратты тұтастығын тексеру үшін

Кезде деректерді беру желісі, онда хеш пакетін есептеу болып табылады, және бұл нәтиже, сондай-ақ файл бірге беріледі. алған кезде қайтадан хеш-кодын есептелген және желі алынған мәнімен салыстырғанда. коды сәйкес келмесе, онда ол қате көрсетеді, және зақымдалған пакеті қайтадан берілетін болады. Мұндай есептеу функциясы жылдам жылдамдығы, бірақ хэш құндылықтар мен кедей тұрақтылық шағын Бірқатар. осы түріне мысал: тек 232 ерекшеленетін маңызы бар CRC32.

криптографиялық функцияларды 2.

Бұл түрі қорғау үшін пайдаланылады рұқсатсыз кіруден (ND). Олар сіз деректер сыбайлас жемқорлық желі арқылы файлдар беру кезінде ЖШС нәтижесінде болды ма көруге тексеруге мүмкіндік береді. алынған файл хеш түрлі бағдарламалар көптеген арқылы есептелетін болады Рас хэш, бұл жағдайда, жалпыға бірдей қолжетімді болып табылады. Мұндай мүмкіндіктер ұзақ өмір және тұрақты пайдалану, және қақтығыстардың іздеу (түрлі бастапқы деректердің мүмкін сәйкестіктер нәтижелері) өте күрделі болып табылады. Мұндай функцияларды пароль деректер базасын (Sh1, SH2, MD5) және басқа да құнды ақпарат сақтау үшін пайдаланылады.

3. функциясы тиімді деректер құрылымын құру үшін арналған

Оның мақсаты хэш кесте деп аталады арнайы құрылымы, ақпарат емес, жинақы және реттелген ұйым болып табылады. Бұл кестеде, жаңа ақпаратты тізімге қоса ақпаратты жою, және өте жоғары жылдамдықта қажетті деректерді іздеуге мүмкіндік береді.