File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: HybridORAM: Practical oblivious cloud storage with constant bandwidth

TitleHybridORAM: Practical oblivious cloud storage with constant bandwidth
Authors
KeywordsOblivious RAM
Partition ORAM
Private information retrieval
Issue Date2019
PublisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/ins
Citation
Information Sciences, 2019, v. 479, p. 651-663 How to Cite?
AbstractAlong with the popularity of outsourcing data to the cloud server, data privacy becomes a central consideration. Because encryption alone has been proved insecure for the leakages of access pattern, Oblivious RAM (ORAM) was proposed to protect where, when and how often the data block has been accessed. However, different types of ORAM implementations have different limitations in terms of significant bandwidth cost or massive storage space, making them impractical for some applications like Internet of Things (IoT). In this paper, we present a practical ORAM, called HybridORAM, with constant bandwidth, which can be applied in wide application scopes. HybridORAM explores a new ORAM design to combine the advantages of layer and tree ORAMs; more specifically, it combines the frequently-accessed small levels of the former to improve the response time, and the small shuffle of the latter to save the storage capacity. Compared to the typical schemes, HybridORAM has an efficient response time reduced by O(log k), low bandwidth cost optimized from O(log N · B) to O(B) and small client storage, where k is level size factor, B is block size, N is the number of real blocks in ORAM. Experiments show that the response time of HybridORAM is 50.3% shorter than OnionORAM and 34.8% shorter than OS-PIR by practical parameters.
Persistent Identifierhttp://hdl.handle.net/10722/277568
ISSN
2019 Impact Factor: 5.91
2015 SCImago Journal Rankings: 2.513

 

DC FieldValueLanguage
dc.contributor.authorLi, B-
dc.contributor.authorHuang, Y-
dc.contributor.authorLiu, Z-
dc.contributor.authorLi, J-
dc.contributor.authorTian, Z-
dc.contributor.authorYiu, SM-
dc.date.accessioned2019-09-20T08:53:32Z-
dc.date.available2019-09-20T08:53:32Z-
dc.date.issued2019-
dc.identifier.citationInformation Sciences, 2019, v. 479, p. 651-663-
dc.identifier.issn0020-0255-
dc.identifier.urihttp://hdl.handle.net/10722/277568-
dc.description.abstractAlong with the popularity of outsourcing data to the cloud server, data privacy becomes a central consideration. Because encryption alone has been proved insecure for the leakages of access pattern, Oblivious RAM (ORAM) was proposed to protect where, when and how often the data block has been accessed. However, different types of ORAM implementations have different limitations in terms of significant bandwidth cost or massive storage space, making them impractical for some applications like Internet of Things (IoT). In this paper, we present a practical ORAM, called HybridORAM, with constant bandwidth, which can be applied in wide application scopes. HybridORAM explores a new ORAM design to combine the advantages of layer and tree ORAMs; more specifically, it combines the frequently-accessed small levels of the former to improve the response time, and the small shuffle of the latter to save the storage capacity. Compared to the typical schemes, HybridORAM has an efficient response time reduced by O(log k), low bandwidth cost optimized from O(log N · B) to O(B) and small client storage, where k is level size factor, B is block size, N is the number of real blocks in ORAM. Experiments show that the response time of HybridORAM is 50.3% shorter than OnionORAM and 34.8% shorter than OS-PIR by practical parameters.-
dc.languageeng-
dc.publisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/ins-
dc.relation.ispartofInformation Sciences-
dc.subjectOblivious RAM-
dc.subjectPartition ORAM-
dc.subjectPrivate information retrieval-
dc.titleHybridORAM: Practical oblivious cloud storage with constant bandwidth-
dc.typeArticle-
dc.identifier.emailYiu, SM: smyiu@cs.hku.hk-
dc.identifier.authorityYiu, SM=rp00207-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.ins.2018.02.019-
dc.identifier.scopuseid_2-s2.0-85042353901-
dc.identifier.hkuros305929-
dc.identifier.volume479-
dc.identifier.spage651-
dc.identifier.epage663-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats