Vi presenterar Path ORAM, ett extremt enkelt Oöverträffat RAM-protokoll med en liten mängd klientlagring. Delvis på grund av sin enkelhet är Path ORAM det mest praktiska ORAM-systemet för lagring av små kunder som hittills varit känt. Vi bevisar formellt att Path ORAM kräver O(log 2 N/ log χ) bandbredd overhead för blockstorlek B = χ log N. För blockstorlekar större än  och 2 N ), Path ORAM är asymptotiskt bättre än den mest kända ORAM system med liten klient lagring. På grund av dess praktiska karaktär har Path ORAM antagits i utformningen av säkra processorer sedan dess förslag.
Ett nytt riktmärke för ORAMs har varit Path ORAM-protokollet REF.
Path ORAM: an extremely simple oblivious RAM protocol
{'venue': "CCS '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}