An Evaluation Framework for Fastest Oblivious RAM

Seira Hidano, Yuto Nakano, Shinsaku Kiyomoto

2018

Abstract

Oblivious RAM (ORAM) is security provable approach for memory access pattern hiding. However, since ORAM incurs high computational overheads due to repeated shuffles of data blocks in a memory, numerous constructions have been proposed to reduce it. While the computational cost has been improved by these constructions as compared to early ones, it is still expensive from the practical point of view. Specifically, in its application to IoT devices, less computational cost is expected for avoiding high energy consumption. We thus focus on an ORAM construction proposed by Nakano et al. in 2012, which we call the fastest ORAM. The computational cost of this construction is much less than any other conventional ORAM constructions. However, the security has not been analyzed sufficiently, due to the lack of practical security definitions. Therefore, we formulate a new security definition for the fastest ORAM on the basis of the average min-entropy, and propose a framework for evaluating the security.

Paper Citation

in Harvard Style

Hidano S., Nakano Y. and Kiyomoto S. (2018). An Evaluation Framework for Fastest Oblivious RAM.In Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS, ISBN 978-989-758-296-7, pages 114-122. DOI: 10.5220/0006690701140122

in Bibtex Style

@conference{iotbds18,
author={Seira Hidano and Yuto Nakano and Shinsaku Kiyomoto},
title={An Evaluation Framework for Fastest Oblivious RAM},
booktitle={Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,},
year={2018},
pages={114-122},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006690701140122},
isbn={978-989-758-296-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,
TI - An Evaluation Framework for Fastest Oblivious RAM
SN - 978-989-758-296-7
AU - Hidano S.
AU - Nakano Y.
AU - Kiyomoto S.
PY - 2018
SP - 114
EP - 122
DO - 10.5220/0006690701140122