Paper Abstract and Keywords |
Presentation |
2018-03-08 09:50
Succinct Oblivious RAM Taku Onodera, Tetsuo Shibuya (IMSUT) IT2017-119 ISEC2017-107 WBS2017-100 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
As online storage services become increasingly common, it is important that users’ private information is protected from database access pattern analyses. Oblivious RAM (ORAM) is a cryptographic primitive that enables users to perform arbitrary database accesses without revealing any information about the access pattern to the server. Previous ORAM studies focused mostly on reducing the access overhead. Consequently, the access overhead of the state-of-the-art ORAM constructions are almost at practical levels in certain application scenarios such as secure processors. However, we assume that the server space usage could become a new important issue in the coming big-data era. To enable large-scale computation in security-aware settings, it is necessary to rethink the ORAM server space cost using big-data standards.
In this paper, we introduce “succinctness” as a theoretically tractable and practically relevant criterion of the ORAM server space efficiency in the big-data era. We, then, propose two succinct ORAM constructions that also exhibit state-of-the-art performance in terms of the bandwidth blowup and the user space. We also give non-asymptotic analyses and simulation results which indicate that the proposed ORAM constructions are practically effective. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Oblivious RAM / Succinct data structure / Balls-into-bins / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 488, ISEC2017-107, pp. 89-96, March 2018. |
Paper # |
ISEC2017-107 |
Date of Issue |
2018-03-01 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IT2017-119 ISEC2017-107 WBS2017-100 |
Conference Information |
Committee |
WBS IT ISEC |
Conference Date |
2018-03-08 - 2018-03-09 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
joint meeting of IT, ISEC, and WBS |
Paper Information |
Registration To |
ISEC |
Conference Code |
2018-03-WBS-IT-ISEC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Succinct Oblivious RAM |
Sub Title (in English) |
|
Keyword(1) |
Oblivious RAM |
Keyword(2) |
Succinct data structure |
Keyword(3) |
Balls-into-bins |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Taku Onodera |
1st Author's Affiliation |
Institute of Medical Science, The University of Tokyo (IMSUT) |
2nd Author's Name |
Tetsuo Shibuya |
2nd Author's Affiliation |
Institute of Medical Science, The University of Tokyo (IMSUT) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-03-08 09:50:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
IT2017-119, ISEC2017-107, WBS2017-100 |
Volume (vol) |
vol.117 |
Number (no) |
no.487(IT), no.488(ISEC), no.489(WBS) |
Page |
pp.89-96 |
#Pages |
8 |
Date of Issue |
2018-03-01 (IT, ISEC, WBS) |
|