| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-05-11 13:50 Private Coded Computationにおける計算時間削減のための新手法に関する一考察 ○三木淳司・高 申喆・風間皐希・松嶋敏泰（早大）  IT2023-3 EMM2023-3 |
|
| 抄録 | （和） | Coded Computationはユーザが複数のサーバを用いた分散処理により計算を高速化するために用いられる．ストラグラと呼ばれる応答の遅いサーバが存在した場合，その影響を緩和できるよう応答の消失訂正が重視される． 一方，Private Information Retrievalはユーザが複数のサーバを用いてサーバ内のデータを，検索インデックスを秘匿しつつ効率よくダウンロードする機構であり，代表的な手法にTianの構成法がある． Private Coded Computationはこれらの複合的な機構であり，Kimの構成法が知られている． 本稿ではKimの構成法の一部にTianの構成法を用いた新たな手法を提案した．さらに提案手法とKimの構成法を計算時間，消失訂正能力に加え，これまで議論されなかった計算時間や通信量において比較評価し，提案手法の優位性を示す． |
| （英） | Coded Computation is a mechanism for accelerating computations through distributed processing using multiple servers. The emphasis is on response erasure correction to mitigate the effects of slow response servers called stragglers. Private Information Retrieval, on the other hand, is a mechanism that allows users to efficiently download data from multiple servers while preserving the privacy of the search index. Private Coded Computation is a composite mechanism of these methods, and Kim's method is known as a representing method. In this paper, we propose a new method that uses Tian's method as a part of Kim's one. We also show the superiority of the proposed method by comparing it with Kim's method in terms of computation time and communication cost, which have not been discussed conventionally, in addition to the conventional evaluation criteria of computation time and erasure correction capability. |
|
| キーワード | （和） | Private Coded Computation / Private Information Retrieval / 分散処理 / / / / / |
| （英） | Private Coded Computation / Private Information Retrieval / distributed computation / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 14, IT2023-3, pp. 12-17, 2023年5月. | |
| 資料番号 | IT2023-3 | |
| 発行日 | 2023-05-04 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-3 EMM2023-3 |
|
| 研究会情報 | |
| 研究会 | EMM IT |
| 開催期間 | 2023-05-11 - 2023-05-12 |
| 開催地（和） | 京都大学 楽友会館 |
| 開催地（英） | Rakuyu Kaikan (Kyoto Univ. Yoshida-South Campus) |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-05-EMM-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | Private Coded Computationにおける計算時間削減のための新手法に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Note on a New Method for Reducing Computation Time in Private Coded Computation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Private Coded Computation / Private Coded Computation |
| キーワード(2)（和/英） | Private Information Retrieval / Private Information Retrieval |
| キーワード(3)（和/英） | 分散処理 / distributed computation |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 三木 淳司 / Atsushi Miki / ミキ アツシ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 高 申喆 / Shenzhe Gao / コウ シンテツ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 風間 皐希 / Koki Kazama / カザマ コウキ |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス |
| 第4著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-05-11 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-3, EMM2023-3 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.14(IT), no.15(EMM) |
| ページ範囲 | pp.12-17 |
| ページ数 | 6 |
| 発行日 | 2023-05-04 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]