Šifrovani lični podaci i brza pretraga: mogu li zajedno?

Gotovo svaka poslovna aplikacija čuva lične podatke: imena, adrese, brojeve telefona i identifikacione brojeve klijenata, pacijenata ili zaposlenih. Najsigurnije je da su ti podaci u bazi šifrovani. Ako neko i dođe do baze, bez ključa ne može ih pročitati.

Ali šifrovanje ima cijenu, i ona se najviše osjeti kod pretrage.

Zašto je pretraga šifrovanih podataka spora

Kad su podaci šifrovani, baza ne može direktno pronaći, recimo, sve klijente čije prezime počinje na “Ha”. Za svaki zapis aplikacija mora dešifrovati podatak i tek onda provjeriti da li odgovara. Kod nekoliko stotina zapisa to nije problem. Kod desetina hiljada zapisa pretraga postaje spora, a server troši mnogo resursa.

Zato se u praksi često pravi loš kompromis: podaci se ne šifruju, da bi pretraga bila brza.

Kodirani parametar pretrage

Ovim problemom bavi se rad našeg direktora Ajdina Muratovića i saradnika A Method for Accelerating Encrypted Data Search in Laravel Applications Using a Coded Search Parameter, predstavljen na međunarodnoj konferenciji TELFOR 2024 i objavljen u IEEE Xplore bazi.

Ideja je jednostavna. Uz šifrovani podatak u bazi se čuva i dodatna, kodirana oznaka početnog znaka podatka. Pri pretrazi aplikacija prvo tom oznakom suzi krug mogućih zapisa, a tek onda dešifruje mnogo manji broj zapisa i provjerava koji se zaista poklapaju. Podaci pri tome ostaju šifrovani.

Rezultat

Prema rezultatima rada, metoda je pretragu šifrovanih podataka u Laravel aplikacijama ubrzala u prosjeku za 73,58% u odnosu na uobičajeni pristup, uz manju potrošnju resursa servera i bez slabljenja zaštite ličnih podataka.

Šta to znači za vašu firmu

Zaštita ličnih podataka i brz, ugodan rad s aplikacijom ne moraju biti suprotstavljeni. Ako vaša aplikacija čuva podatke o klijentima, pacijentima ili zaposlenima, vrijedi pitati izvođača:

1. Koji su podaci u bazi šifrovani, a koji nisu?
2. Kako je riješena pretraga po šifrovanim podacima?
3. Ko ima pristup ključevima za šifrovanje?
4. Kako se aplikacija ponaša kad broj zapisa poraste?

Pri izradi web aplikacija i poslovnog softvera po mjeri od početka vodimo računa i o zaštiti podataka i o brzini rada. Sve radove našeg tima pogledajte na stranici Istraživanje.

Izvor: A. Muratović i sar., „A Method for Accelerating Encrypted Data Search in Laravel Applications Using a Coded Search Parameter”, TELFOR 2024, IEEE, doi:10.1109/TELFOR63250.2024.10819104.