Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

2. sahifa

kally, n uzunlikdagi hujjat uchun , shifrlash va

qidirish algoritmlariga faqat O (n) oqim soni kerak

shifrlash va blokirovka qilish operatsiyalari. Bizning sxemalarimiz

hech qanday bo'shliq va aloqani oshirmaslik

bosh. Ular shuningdek moslashuvchan va osongina kengaytirilishi mumkin

yanada rivojlangan qidiruvlarni qo'llab-quvvatlash uchun.

Bizning sxemalarimiz ehtimoliy qidirish shaklida bo'ladi :

so'zni qidirish

¡

barcha joylarni qaytaradi

¡

oddiy matnda, shuningdek, boshqa ba'zi bir

noto'g'ri pozitsiyalar. Xatolar sonini nazorat qilishimiz mumkin

shifrlash algoritmida ¢ parametrini sozlash orqali ;

har bir noto'g'ri pozitsiya ehtimol bilan qaytariladi

£ ¥ ¤§¦ © ¨

, shuning uchun -word hujjati uchun biz ko'rishni kutmoqdamiz

¤§¦§¨ soxta gugurt. Foydalanuvchi barchasini yo'q qila oladi

soxta gugurtlar (parolini ochish orqali), shuning uchun masofadan qidirishda

ilovalar, soxta gugurtlar bu qadar uzoq vaqt muammo bo'lmasligi kerak

chunki ular unchalik keng tarqalgan emas, chunki ular

foydalanuvchi va server o'rtasidagi munication kanal.

Ushbu maqola quyidagicha tuzilgan. Avval tanishtiramiz

shifrlangan ma'lumotlarni 2-bo'lim va

3-bo'limdagi ba'zi muhim ma'lumotlarni qisqacha ko'rib chiqing. Biz

keyin qidiruv ishi bo'yicha echimimizni tasvirlab bering

4-bo'limda ketma-ket skanerlash. Bu kabi boshqa masalalarni muhokama qilamiz

5-bo'limda kengaytirilgan qidiruv va indeks bilan qidirish. Biz

6-bo'limda tegishli ishlarni muhokama qiling va nihoyat xulosa qilamiz

Bo'lim 7. A ilova barcha dalillar uchun dalillarni taqdim etadi

ushbu sxemalar uchun xavfsizlik.