xash funksiya

DOCX 3 стр. 22,1 КБ Бесплатная загрузка

Предварительный просмотр (3 стр.)

Прокрутите вниз 👇
1 / 3
29. mavzu: xash funksiya. reja. 1. xash funktsiyalaridan foydalanish. 2. kriptografik xash funktsiyalari 3. xash funktsiyalaridan foydalanish hash funktsiyalari ba'zi ma'lumotlar tuzilmalarida ham qo'llaniladi - xash -jadvallar, bloom filtrlari va kartezian daraxtlari. bu holda xash funktsiyasiga qo'yiladigan talablar boshqacha: yaxshi ma'lumotlarni aralashtirish tez hisoblash algoritmi ma'lumotlarni solishtirish umuman olganda, ushbu ilovani asl nusxadan foydalanmasdan, ba'zi ma'lumotlarning asl nusxaga mosligini tekshirish sifatida tasvirlash mumkin. tekshirish uchun tekshirilayotgan ma'lumotlarning xash qiymati ishlatiladi. ushbu ilovaning ikkita asosiy yo'nalishi mavjud: xatolarni tekshirish- masalan, nazorat summasi aloqa kanali orqali asosiy matn bilan birga uzatilishi mumkin. qabul qilish oxirida nazorat summasini qayta hisoblash va uzatilgan qiymat bilan solishtirish mumkin. agar nomuvofiqlik aniqlansa, bu uzatish paytida buzilish bo'lganligini anglatadi va siz qayta urinishni so'rashingiz mumkin. bunday holda, xashning uy analogi, harakatlanayotganda, bagajlar soni xotirada saqlanadigan usul bo'lishi mumkin. keyin tekshirish uchun har bir chamadon haqida eslashning hojati yo'q, lekin ularni sanash kifoya. gugurt hech qanday chamadon yo'qolmaganligini …
2 / 3
ngiz kerak bo'ladi va ularni qaysi bo'limda qidirish kerakligi darhol ma'lum bo'ladi, ya'ni siz butun ma'lumotlar bazasini qidirishingiz shart emas, lekin faqat uning bo'limlaridan birida (bu qidiruvni ancha tezlashtiradi). bu holda xeshning kundalik analogi so'zlarni alifbo tartibida lug'atga joylashtirish bo'lishi mumkin. so'zning birinchi harfi uning xesh kodidir va qidirishda biz butun lug'atni ko'rib chiqmaymiz, faqat kerakli harfni ko'rib chiqamiz. men ishonganimdek, ko'pchilik biladiki, 2007 yildan buyon aqsh milliy standartlar va texnologiyalar instituti (nist) sha-1 va sha-2 algoritmlari oilasini almashtirish uchun xash algoritmini ishlab chiqish bo'yicha tanlov o'tkazib kelmoqda. lekin bu mavzu, negadir, sayt e'tiboridan mahrum. aslida, bu meni sizga olib keldi. men sizning e'tiboringizga hash algoritmlari haqidagi bir qator maqolalarni keltiraman. bu ketma-ketlikda biz xash funktsiyalari asoslarini birgalikda o'rganamiz, eng mashhur xash algoritmlarini ko'rib chiqamiz, sha-3 musobaqasi muhitiga kirib boramiz va unda g'alaba qozonishga da'vo qiladigan algoritmlarni ko'rib chiqamiz, biz ularni albatta sinovdan o'tkazamiz. shuningdek, iloji bo'lsa, rossiyaning xash standartlari …
3 / 3
a ega. bu talablar mustaqil emas: qaytariladigan funksiya birinchi va ikkinchi turdagi to'qnashuvlarga chidamli emas. birinchi turdagi to'qnashuvlarga chidamli bo'lmagan, ikkinchi turdagi to'qnashuvlarga chidamli bo'lmagan funksiya; qarama -qarshilik haqiqat emas. ta'kidlash joizki, qaytarilmaydigan xash funktsiyalarining mavjudligi isbotlanmagan, buning uchun berilgan xesh funktsiyasi qiymatining har qanday oldindan ko'rinishini hisoblash nazariy jihatdan imkonsizdir. o'zaro javobni topish odatda hisoblash qiyin bo'lgan vazifadir. tug'ilgan kun hujumi sizga qiymatlar uzunligiga ega xesh funktsiyasi uchun to'qnashuvlarni topishga imkon beradi n taxminan 2 ta n / 2 xash hisobida bitlar. shunung uchun n-bit xesh funktsiyasi, agar to'qnashuvlarni topishning hisoblash murakkabligi 2 n / 2 ga yaqin bo'lsa, kriptografik jihatdan kuchli hisoblanadi. kriptografik xash funktsiyalari uchun, agar argument ozgina o'zgarsa, funktsiyaning qiymati keskin o'zgarishi muhim (ko'chki effekti). xususan, xesh qiymati, hatto argumentning alohida bitlari haqida ham ma'lumot bermasligi kerak. bu talab kalitni olish uchun foydalanuvchining parolini o'z ichiga olgan xesh algoritmlarining kriptografik kuchining kalitidir.

Хотите читать дальше?

Скачайте все 3 страниц бесплатно через Telegram.

Скачать полный файл

О "xash funksiya"

29. mavzu: xash funksiya. reja. 1. xash funktsiyalaridan foydalanish. 2. kriptografik xash funktsiyalari 3. xash funktsiyalaridan foydalanish hash funktsiyalari ba'zi ma'lumotlar tuzilmalarida ham qo'llaniladi - xash -jadvallar, bloom filtrlari va kartezian daraxtlari. bu holda xash funktsiyasiga qo'yiladigan talablar boshqacha: yaxshi ma'lumotlarni aralashtirish tez hisoblash algoritmi ma'lumotlarni solishtirish umuman olganda, ushbu ilovani asl nusxadan foydalanmasdan, ba'zi ma'lumotlarning asl nusxaga mosligini tekshirish sifatida tasvirlash mumkin. tekshirish uchun tekshirilayotgan ma'lumotlarning xash qiymati ishlatiladi. ushbu ilovaning ikkita asosiy yo'nalishi mavjud: xatolarni tekshirish- masalan, nazorat summasi aloqa kanali orqali asosiy matn bilan birga uzatilishi mumkin. qabul ...

Этот файл содержит 3 стр. в формате DOCX (22,1 КБ). Чтобы скачать "xash funksiya", нажмите кнопку Telegram слева.

Теги: xash funksiya DOCX 3 стр. Бесплатная загрузка Telegram