A hash funktsiyasi hisoblanadi: u, nima uchun va qanday sodir bo'ladi nima

Tavsifidan bevosita o'zlarini torrent yoki fayllarni yuklashda Ko'pincha, (ex.ua masalan,) «ad33e486d0578a892b8vbd8b19e28754» kabi bir narsa tez-tez, bir eslatmaga «md5» bilan, bor. Bu hash kodi - Kiruvchi ma'lumotlar ishlash keyin hash funktsiyasi chiqishi natijasidir. Ingliz hash sarosimaga, nasha, begona o'tlar, yoki Idishga go'sht va sabzavot taom ko'rsatadi. hash juda qiyin parolini hal, biz u deyarli mumkin emas, deb aytish mumkin. So'ngra savol tug'iladi: "nima uchun biz bu barcha zarur bo'lsa, hash vazifalari , ular ham o'qiy mumkin emas bir tushunarsiz mutlaqo tuturiqsiz gaplarni, ber?". Bu maqolada muhokama qilinadi.

Nima, bir hash funktsiyasi hisoblanadi, va u qanday ishlaydi?

Ushbu funktsiya sobit uzunligi natijasida o'zboshimchalik katta miqdorda kiruvchi ma'lumotlarni aylantirish uchun mo'ljallangan. Bunday o'zgartirish juda jarayon natijasi aralashgan deb ataladi, va - bir hash yoki hash kodi. Ba'zan, hatto so'z "barmoq" yoki "xabar to'plami" dan foydalanib, lekin amalda ular juda kam bo'ladi. ma'lum uzunligi belgilar muayyan ketma-ketlikda har qanday ma'lumotlar majmuini o'zgartirish uchun qanday ko'plab turli algoritmlarni bor. 1991-yilda ishlab chiqilgan md5 deb nomlangan eng keng foydalaniladigan algoritm. sana, md5 bir oz eskirgan va foydalanish tavsiya etilmaydi qaramay, u hali hanuz atrofida bo'lib, tez-tez o'rniga saytlari "hash kodi" shunchaki MD5, yozish va kod o'zi ko'rsatadi.

Nima uchun biz bir aralashgan funktsiyani kerak?

natija bilib, u asl ma'lumotlarni aniqlash uchun deyarli imkonsiz, lekin ayni kiruvchi ma'lumotlar bir xil natija beradi. Shuning uchun, (shuningdek, bir evrişim vazifasini deb ataladi) hash funktsiyasi ko'pincha bunday parolingiz, nomi, ID raqami va boshqa shaxsiy ma'lumotlarni juda nozik ma'lumotlarni saqlash uchun ishlatiladi. Buning o'rniga, ma'lumotlar bazasida saqlanadi shu bilan foydalanuvchi tomonidan kiritilgan ma'lumotlar, solishtirish, aralashgan bir taqqoslash mavjud. Bu ma'lumotlar tasodifiy suv oqib chiqadigan holda, hech kim o'z maqsadlari uchun muhim ma'lumotlar foyda olish mumkin. hash kodi bilan taqqoslab aloqa uzilish yuklab davomida sodir ayniqsa, agar, ham Internetdan fayllarni yuklashda to'g'riligini tekshirish qulay.

Hash: ular t nima

Manzilingiz hash funktsiyasi qarab uch turlaridan biri bo'lishi mumkin:

1. vazifasi axborot butunligini tekshirish uchun

Agar ma'lumotlar uzatish tarmog'i, hash paketi hisoblash bor, va bu natija ham fayl bilan birga uzatiladi. Qachon yana hash kodi hisoblab va tarmoq tomonidan olingan qiymati bilan solishtirganda olish. kodi mos bo'lmasa, u xato bildiradi, va shikastlangan paketi yana o'tkaziladi. bir hisoblash funktsiyasi tez tezlikda, lekin hash qadriyatlar va kambag'al barqarorlik kichik qator bunday yilda. CRC32, faqat 232 turli qadriyatlarga ega: bu turdagi misol.

2. kriptografik funktsiyasi

Bu turdagi qarshi himoya qilish uchun ishlatiladi ruxsatsiz foydalanish (Shimoliy Dakota). Ular tarmoq orqali fayllarni uzatish paytida LP natijasida ma'lumot korruptsiya bor yoki yo'qligini ko'rish uchun tekshirish imkonini beradi. qabul Fayl hash turli dasturlarni bir nechta yordamida hisoblash mumkin, deb To'g'ri hash, bu holda, ommaviy foydalanish mumkin. Bunday xususiyatlar uzoq umr va barqaror ishlashini, va (turli manba ma'lumotlari iloji o'yinlari natijalari) to'qnashuvi qidirish juda murakkab. Bunday vazifalari parol ma'lumotlar bazasida saqlash (SH1, SH2, MD5) va boshqa qimmatli ma'lumot uchun ishlatiladi.

3. funktsiyasi samarali ma'lumotlar strukturasini yaratish uchun mo'ljallangan

Uning maqsadi hash-jadval deb atalgan maxsus tuzilishi, axborot ixcham va tartibli tashkil asosan hisoblanadi. Bu stol siz juda yuqori tezlik bilan zarur ma'lumotlarni, yangi ma'lumotlarni kiritish ma'lumot o'chirish va qo'ng'iroq qilish imkonini beradi.