Sunt laboratoarele din industrie interesate de criptarea căutabilă?
Criptarea cu căutare mi se pare o soluție perfectă pentru o problemă care nu apare atât de des.
Un loc în care ați putea crede că ar fi utilă criptarea căutabilă este bazele de date criptate; criptați unul dintre câmpurile din baza de date, iar apoi criptatorul poate emite căutări pentru anumite valori ale acestuia. Cu toate acestea, ceea ce termină să facă un căutător neîncrezat este să execute „rutina de testare” de fiecare dată pentru fiecare intrare din baza de date (pentru a vedea dacă acea coloană se potrivește sau nu) - dacă vorbim despre o bază de date cu milioane de intrări, Ei bine, chiar și o funcție de testare ieftină rulată de milioane de ori nu mai este ieftină.
Dacă puteți propune un algoritm de criptare care poate fi căutat, care să permită o astfel de căutare la nivelul bazei de date în timp subliniar (sau timp liniar cu un multiplicator extrem de mic), cineva ar putea găsi acest lucru util (din nou, s-ar putea să nu).
Dacă fac un doctorat în criptare căutabilă, îmi va ajuta să mă alătur la laboratoarele de cercetare bazate pe industrie?
Bănuiesc că cripto este oarecum diferită de alte domenii. În alte domenii (posibil mai mature), s-ar putea aștepta ca munca viitoare să fie în aceeași subzonă ca și doctoratul; de exemplu, dacă ați fost interesat să lucrați profesional în calcul numeric, un doctorat în topologie ar putea să nu fie considerat relevant. Acest lucru este mai puțin adevărat pentru criptografie, unde este considerabil mai mult crossover.
Pe de altă parte, dacă ați căuta o lucrare care poate fi vândută, v-aș sugera că s-ar putea să doriți să vă uitați la criptoanaliza (și nu prea contează ce, atâta timp cât nu este prea obscur); un atac concret împotriva unui cifr sau protocol în uz va fi întotdeauna considerat semnificativ, în timp ce propunerea unei alte primitive criptografice ar putea să nu fie.
Cât de activ este câmpul Criptare căutabilă?
Acesta este un lucru pe care ar trebui să-ți faci timp pentru a afla. La urma urmei, dacă ar fi să lucrezi la un doctorat în criptare căutabilă, prima ta sarcină ar fi să treci printr-o căutare exhaustivă a literaturii în zonă. Deși parcurgerea fiecărei lucrări cu minuțiozitatea necesară va dura ceva timp, doar găsirea literaturii relevante nu ar trebui. Și, cantitatea de lucrări publicate recent îți va spune cu siguranță cât de activă este.