Item type |
SIG Technical Reports(1) |
公開日 |
2015-06-25 |
タイトル |
|
|
タイトル |
パス型ORAMの実装検証 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Experimental Analysis of Path ORAM in Practical Implementation |
言語 |
|
|
言語 |
eng |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
北陸先端科学技術大学院大学 |
著者所属 |
|
|
|
北陸先端科学技術大学院大学/科学振興機構CREST |
著者所属 |
|
|
|
北陸先端科学技術大学院大学 |
著者所属 |
|
|
|
タンマサート大学シリントーン国際工学部 |
著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology |
著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology / CREST, JST |
著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology |
著者所属(英) |
|
|
|
en |
|
|
Sirindhorn International Institute of Technology, Thammasat University |
著者名 |
カリン, スモンカヨシン
宮地, 充子
蘇, 春華
スティーブ, ゴードン
|
著者名(英) |
Karin, Sumongkayothin
Atsuko, Miyaji
Chunhua, Su
Steven, Gordon
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ORAM とは信頼できないストレージサーバーからクライアントのアクセスパターンを隠蔽するための通信型セキュリティプロトコルとして知られている.しかし,現在の ORAM アルゴリズムは依然として莫大な計算コスト,ストレージコストおよび通信のオーバーヘッドが必要とされる.このため,ORAM を実用化する研究は盛んに行われるが実世界に使用できる効率な構築方法が必要なのでさらなる改善案が必要である.本論文では,パス型 ORAM の構築手法とアルゴリズムに焦点を当て,効率的なパス ORAM 実装手法を提案し,また存在する問題点を考察する.具体的には,我々はサーバー上のブロックの重複を避けるために AES を使用し,暗号化モードの選択による違う効果を分析する.また,我々は通信のオーバーヘッドを減らすためにクライアント上のローカルキャッシュを使用し,パス ORAM の拡張案を提案する.我々の Python による実装の検証結果は ORAM の実用化設計におけるさまざまなトレードオフが存在することを示した. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Oblivious RAM is known as a secure protocol for hiding client's access pattern from an untrusted server. However, the current ORAM algorithms still incur large computation, storage and communication overheads. For this reason, investigation of the ORAM limitations and methods to improve efficiency in real-world environments is necessary. In this paper we focus on one of the leading algorithms, Path ORAM, and propose an efficient implementation. Specifically we analyse the selection of encryption algorithms, concluding the use of AES-GCM to avoid duplication of blocks on the server. Also we propose extending Path ORAM by using local caching on the client to reduce communication overhead. Experimental results from our Python implementation show key tradeoffs for ORAM design. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11235941 |
書誌情報 |
研究報告コンピュータセキュリティ(CSEC)
巻 2015-CSEC-70,
号 11,
p. 1-7,
発行日 2015-06-25
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8655 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |