TSKT-ORAM: A Two-Server k-ary Tree Oblivious RAM without Homomorphic Encryption

This paper proposes TSKT-oblivious RAM (ORAM), an efficient multi-server ORAM construction, to protect a client’s access pattern to outsourced data. TSKT-ORAM organizes each of the server storages as a k-ary tree and adopts XOR-based private information retrieval (PIR) and a novel delayed eviction t...

Full description

Bibliographic Details
Main Authors: Jinsheng Zhang, Qiumao Ma, Wensheng Zhang, Daji Qiao
Format: Article
Language:English
Published: MDPI AG 2017-09-01
Series:Future Internet
Subjects:
Online Access:https://www.mdpi.com/1999-5903/9/4/57