Vi presenterar Onion ORAM, ett Oblivious RAM (ORAM) med konstant värsta-fall bandbredd blowup som utnyttjar poly-logaritmisk server beräkning för att kringgå den logaritmiska lägre bunden på ORAM bandbredd blowup. Vår konstruktion kräver inte helt homomorphic kryptering, men använder en additivt homomorphic kryptering system som Damgård-Jurik kryptosystem, eller alternativt en BGV-stil något homomorphic kryptering system utan bootstrappning. Kärnan i vår konstruktion är ett ORAM-system som har "shallow kretsdjup" över hela historien om ORAM-åtkomster. Vi föreslår också nya tekniker för att uppnå säkerhet mot en skadlig server, utan att tillgripa dyra och icke-standard tekniker som Snarks. Såvitt vi vet är Onion ORAM den första konkreta omedelbarheten av en konstant bandbreddsblåsning ORAM under standardantaganden (även för den halvhederliga inställningen).
Onion ORAM REF "bryter" ORAM lägre bundet genom att utnyttja serversidan beräkning och additivt homomorfa krypteringar och uppnå konstant bandbredd overhead.
Onion ORAM: A constant bandwidth blowup oblivious RAM
{'venue': 'TCC', 'journal': None, 'mag_field_of_study': ['Computer Science']}