Leírás
A titkosított adatokra szinte minden ismert kriptográfiai konstrukciót
Turing gépek helyett hálózatokra modelleznek. Ezért a titkosított adatokon
végrehajtott algoritmusok lassúak lesznek.
A cikk elsősorban arra irányul, hogy a polinomiális Turing gépekhez
kriptográfiai sémákat konstruáljon, melyek futásideje jobb, például
1. ABE (attribútum-alapú titkosítás),
2. egy kulcsú (succint) FE (funkcionális titkosítás),
3. újrafelhasználható garbling séma,
4. és egy FHE (teljesen homomorf kódolási séma).
Ezután bizonyítjuk néhány jó tulajdonságát a fenti sémáknak, amelyek jobb
teljesítményt eredményeznek, ezzel egyben két lehetőséget adva
a felhasználóknak:
- elérhetik a legjobb teljesítményt, de ez szükségszerűen egy kevés
információ kiszivárgásával jár,
VAGY
- csak egy kicsit gyorsabb algoritmust ad, ami cserébe nem kevésbé
biztonságos, mintha áramköröket használnánk.