Cryptology ePrint Archive: Report 2011/327

Available versions in chronological order

20110617:072654 (posted 17-Jun-2011 07:26:54 UTC): On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme; Eyal Kushilevitz and Steve Lu and Rafail Ostrovsky
20110714:221913 (posted 14-Jul-2011 22:19:13 UTC): On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme; Eyal Kushilevitz and Steve Lu and Rafail Ostrovsky
20110831:081521 (posted 31-Aug-2011 08:15:21 UTC): On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme; Eyal Kushilevitz and Steve Lu and Rafail Ostrovsky
20110904:065359 (posted 04-Sep-2011 06:53:59 UTC): On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme; Eyal Kushilevitz and Steve Lu and Rafail Ostrovsky
20111104:080114 (posted 04-Nov-2011 08:01:14 UTC): On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme; Eyal Kushilevitz and Steve Lu and Rafail Ostrovsky; Publication Info: To Appear in SODA 2012