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 条

[31] Memristor-Based Light-Weight Transformer Circuit Implementation for Speech Recognizing
Xiao, He
Zhou, Yue
Gao, Tongtong
Duan, Shukai
Chen, Guanrong
Hu, Xiaofang
IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2023, 13 (01) : 344 - 356
[32] Design and Implementation of Light-Weight Smart Home Gateway for Social Web of Things
Chung, Tein-Yaw
Mashal, Ibrahim
Alsaryrah, Osama
Hsu, Tsung-Hsuan
Chang, Chih-Hsiang
Kuo, Wen-Hsing
2014 SIXTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2014), 2014, : 425 - 430
[33] Design and implementation of light-weight mobile multicast for fast MIPv6
Guan, Jianfeng
Luo, Hongbin
Zhang, Hongke
Chao, Han-Chieh
Park, Jong Hyuk
COMPUTER COMMUNICATIONS, 2009, 32 (03) : 552 - 559
[34] A light-weight implementation of latch-based true random number generator
Fujieda, Naoki
Kishibe, Hitomi
Ichikawa, Shuichi
2019 15TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2019, : 901 - 906
[35] A light-weight implementation scheme of the tree morphing protocol for mobile multicast sources
Christ, Olaf
Schmidt, Thomas C.
Waehlisch, Matthias
SEAA 2007: 33RD EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS, PROCEEDINGS, 2007, : 149 - +
[36] Salient object detection via light-weight multi-path cascaded networks
Bu, Qirong
Ma, Kang
Wang, Rui
Zhang, Tuo
Feng, Jun
NEUROCOMPUTING, 2021, 453 : 656 - 666
[37] Innovative use of fluorescein for the air path study within light-weight wall assemblies
Hurel, Nolwenn
Freschi, Marco
Pailha, Mickael
Woloszyn, Monika
EXPERIMENTAL THERMAL AND FLUID SCIENCE, 2018, 92 : 69 - 88
[38] Light-weight shape and topology optimization with hybrid deposition path planning for FDM parts
Liu, Jikai
Ma, Yongsheng
Qureshi, A. J.
Ahmad, Rafiq
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 97 (1-4): : 1123 - 1135
[39] Dynamic analysis on the light-weight portal frame with different slopes
Peng, Yao
Huang, Jun
Dai, Shao-bin
Yuan, Ting
PROGRESS IN INDUSTRIAL AND CIVIL ENGINEERING II, PTS 1-4, 2013, 405-408 : 775 - +
[40] A Light-Weight Malware Static Visual Analysis for IoT Infrastructure
Naeem, Hamad
Guo, Bing
Naeem, Muhammad Rashid
2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND BIG DATA (ICAIBD), 2018, : 240 - 244

← 1 2 3 4 5 →