| 講演名 | 2021-03-04 データベースごとに限度の異なる問い合わせの情報漏洩を許した秘匿情報検索における通信容量の上界と下界 豊田 修与(東工大), 松田 哲直(東工大), 植松 友彦(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，複数のメッセージを有する複数のデータベースを利用した秘匿情報検索において情報漏洩を許す場合を考える．この秘匿情報検索では，問い合わせからデータベースに漏洩するどのメッセージを検索したかについての情報に対して，データベースそれぞれで異なる制限を与えている．本稿では，この制限のもとでユーザがデータベースから受け取る情報1ビットごとに最大で所望メッセージの何ビットが含まれているのかを表す，通信容量の上界と下界を与える． |
| 抄録(英) | In this paper, we consider the private information retrieval using multiple databases with multiple messages in the case where information leakage is allowed. In this private information retrieval, a different restriction is given to each database regarding information leakage from a query about which message was searched. In this paper, under this restriction, we give upper and lower bounds on the capacity which is the maximum number of bits of the desired message per bit of received information from databases. |
| キーワード(和) | 秘匿情報検索 / 分散データベース / 通信容量 / εプライバシー |
| キーワード(英) | private information retrieval / distributed database / capacity / ε-privacy |
| 資料番号 | IT2020-133,ISEC2020-63,WBS2020-52 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | WBS / IT / ISEC |
|---|---|
| 開催期間 | 2021/3/4(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | WBS・IT・ISEC合同研究会 |
| テーマ（英） | Joint Meeting of WBS, IT, and ISEC |
| 委員長氏名（和） | 浜村 昌則(高知工科大) / 和田山 正(名工大) / 廣瀬 勝一(福井大) |
| 委員長氏名（英） | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
| 副委員長氏名（和） | 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) / 小嶋 徹也(東京高専) / 伊豆 哲也(富士通研) / 國廣 昇(筑波大学) |
| 副委員長氏名（英） | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
| 幹事氏名（和） | 荒井 伸太郎(岡山理科大) / 中村 僚兵(防衛大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 面 和成(筑波大) / 山本 大(富士通研) |
| 幹事氏名（英） | Shintaro Arai(Okayama Univ. of Science) / Ryohei Nakamura(National Defence Academy) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.) |
| 幹事補佐氏名（和） | Duong Quang Thang(奈良先端大) / 森山 雅文(NICT) / 木下 雅之(千葉工大) / 太田 隆博(専修大) / 米山 一樹(茨城大) |
| 幹事補佐氏名（英） | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | データベースごとに限度の異なる問い合わせの情報漏洩を許した秘匿情報検索における通信容量の上界と下界 |
| サブタイトル（和） | |
| タイトル（英） | Upper and Lower Bounds on the Capacity of Private Information Retrieval Allowing Information Leakage from Queries with Different Limits for Each Database |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘匿情報検索 / private information retrieval |
| キーワード(2)（和/英） | 分散データベース / distributed database |
| キーワード(3)（和/英） | 通信容量 / capacity |
| キーワード(4)（和/英） | εプライバシー / ε-privacy |
| 第 1 著者 氏名（和/英） | 豊田 修与 / Naoto Toyoda |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 松田 哲直 / Tetsunao Matsuta |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 植松 友彦 / Uyematsu Tomohiko |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2021-03-04 |
| 資料番号 | IT2020-133,ISEC2020-63,WBS2020-52 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-410,ISEC-411,WBS-412 |
| ページ範囲 | pp.128-133(IT), pp.128-133(ISEC), pp.128-133(WBS), |
| ページ数 | 6 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |