An Analysis on Randomness of Path ORAM for Light-weight Implementation

被引：0

作者：

Fujita, Hiroki ^{[1
]}

Fujieda, Naoki ^{[1
]}

Ichikawa, Shuichi ^{[1
]}

机构：

[1] Toyohashi Univ Technol, Dept Elect & Elect Informat Engn, Toyohashi, Aichi, Japan

来源：

2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2018) | 2018年

关键词：

D O I：

10.1109/CANDARW.2018.00037

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Oblivious RAM (ORAM) is a technique to prevent not only the data but also their access pattern from being observed. Path ORAM is a recently proposed ORAM protocol, whose safety relies on the derived access pattern being observed as a sequence of accesses to random paths. In this paper, we analyze the effect of pseudorandom number generators (PRNGs) on the randomness of the derived path sequence. Our evaluation showed that, even with weak PRNGs that fail some of the diehard tests, the derived path sequences passed more tests. These results may open a new way to a light-weight implementation of Path ORAM.

引用

页码：163 / 165

页数：3

共 50 条

[41] Light-weight shape and topology optimization with hybrid deposition path planning for FDM parts
Jikai Liu
Yongsheng Ma
A. J. Qureshi
Rafiq Ahmad
The International Journal of Advanced Manufacturing Technology, 2018, 97 : 1123 - 1135
[42] Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling
Al-Saleh, Kholoud
Belghith, Abdelfettah
COMPUTERS, 2018, 7 (04)
[43] Risk Analysis of Typhoon Disaster to Light-weight steel Building
Jin, Yufen
Yang, Qingshan
Li, Qi
Theory and Practice of Risk Analysis and Crisis Response, Proceedings, 2008, : 357 - 362
[44] Cobra: a light-weight tool for static and dynamic program analysis
Holzmann G.J.
Holzmann, Gerard J. (gholzmann@acm.org), 1600, Springer London (13): : 35 - 49
[45] Design and Analysis of a Light-weight Steel Gabled Frames Structure
Du, Wenfeng
Sun, Zhifei
Zhang, Hui
Yu, Fudong
INNOVATION IN CIVIL ENGINEERING, ARCHITECTURE AND SUSTAINABLE INFRASTRUCTURE, 2012, 238 : 572 - 575
[46] Analysis of Path ORAM toward Practical Utilization
Gordon, Steven
Miyaji, Atsuko
Su, Chunhua
Sumongkayyothin, Karin
PROCEEDINGS 2015 18TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2015), 2015, : 646 - 651
[47] An Efficient Parallel Implementation of a Light-weight Data Privacy Method for Mobile Cloud Users
Bahrami, Mehdi
Li, Dong
Singhal, Mukesh
Kundu, Ashish
PROCEEDINGS OF 7TH INTERNATIONAL WORKSHOP ON DATA-INTENSIVE COMPUTING IN THE CLOUDS (DATACLOUD 2016), 2016, : 51 - 58
[48] NEW LIGHT-WEIGHT ACOUSTICAL ABSORBER
BRUEL, PV
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1956, 28 (04): : 766 - 766
[49] LIGHT-WEIGHT HOOD FOR ANNEALING FURNACE
不详
MACHINERY AND PRODUCTION ENGINEERING, 1970, 117 (3032): : 1019 - &
[50] Hermes: A Language for Light-Weight Encryption
Mogensen, Torben AEgidius
REVERSIBLE COMPUTATION (RC 2020), 2020, 12227 : 93 - 110

← 1 2 3 4 5 →