Write-only oblivious RAM-based privacy-preserved access of outsourced data

详细信息    查看全文

• 作者：Lichun Li ; Anwitaman Datta
• 关键词：Oblivious RAM ; Private Information Retrieval ; Outsourced data
• 刊名：International Journal of Information Security
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：16
• 期：1
• 页码：23-42
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Data Encryption; Computer Communication Networks; Operating Systems; Coding and Information Theory; Management of Computing and Information Systems; Communications Engineering, Networks;
• 出版者：Springer Berlin Heidelberg
• ISSN：1615-5270
• 卷排序：16

文摘

Data outsourcing is plagued with several security and privacy concerns. Oblivious RAM (ORAM) can be used to address one of the many concerns, specifically to protect the privacy of data access pattern from outsourced cloud storage. This is achieved by simulating each original read or write operation with some read and write operations on both real and dummy data items. This paper proposes two single-server write-only ORAM schemes and one multi-server scheme, which simulate only the write operations and protect only the write pattern. The reduction in functionality however allows to build much simpler and efficient (in terms of communication/storage cost) ORAMs. Our schemes can achieve constant communication cost with acceptable storage usage. Write-only ORAM can be used in two situations: (i) only the write pattern is considered to contain sensitive information and needs protection. (ii) In outsourced data sharing, ORAM cannot be used to protect read pattern anyway due to access control issues, and Private Information Retrieval (PIR) has to be used instead. In this paper, we also study how to augment ORAM to support the use of PIR in the latter situation.