| 講演名 | 2007-03-16 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会) 千田 浩司, 菊池 浩明, 諸橋 玄武, 廣田 啓一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 顧客のプライバシ情報や企業の機密情報等に対して活用と保護を両立させるために,個別の情報を秘匿したまま統計解析を行う技術,すなわち統計解析に対する秘匿関数計算技術の研究が進められている.その中で筆者らは,ソート処理や順序統計量といった統計解析の基本演算を効率良く処理可能な比較器ネットワークに着目し, 2007年1月に開催されたシンポジウムSCIS2007において,比較器ネットワークに対する秘匿関数計算技術を提案した.本稿では,比較器ネットワークを利用して処理可能な統計演算に対する,提案方式の有用性について考察する.また提案方式の応用例としてSecure (M+1)-st Price Auction (上位M人の入札者,および上位(M+1)番目の入札価格のみ求めるオークション)を挙げ,既存方式よりも計算効率が良いことを示す. |
| 抄録(英) | A multiparty protocol for various computations using comparator networks such as sorting and searching is proposed. In the execution of the protocol, all input values to a comparator network and the intermediate output from each comparator are kept secret assuming the presence of an honest majority. Possible application areas for the proposed protocol include statistical analysis and (M+1)-st price auction, which decides M successful bidders for (M+1)-st highest bids, while preserving the privacy of respondents and bidders. |
| キーワード(和) | 比較器ネットワーク / 秘匿関数計算 / 統計解析 / (M+1)番目価格オークション |
| キーワード(英) | Comparator Network / Secure Function Evaluation / Statistical Analysis / (M+1)-st Price Auction |
| 資料番号 | IT2006-94,ISEC2006-149,WBS2006-91 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2007/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | On a Secure Function Evaluation for Comparator Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 比較器ネットワーク / Comparator Network |
| キーワード(2)（和/英） | 秘匿関数計算 / Secure Function Evaluation |
| キーワード(3)（和/英） | 統計解析 / Statistical Analysis |
| キーワード(4)（和/英） | (M+1)番目価格オークション / (M+1)-st Price Auction |
| 第 1 著者 氏名（和/英） | 千田 浩司 / Koji CHIDA |
| 第 1 著者 所属（和/英） | 日本電信電話(株) NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 菊池 浩明 / Hiroaki KIKUCHI |
| 第 2 著者 所属（和/英） | 東海大学 情報理工学部 情報メディア学科 Dept. of Information Media Technology, School of Information Science and Technology, Tokai University |
| 第 3 著者 氏名（和/英） | 諸橋 玄武 / Gembu MOROHASHI |
| 第 3 著者 所属（和/英） | 日本電信電話(株) NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories, NTT Corporation |
| 第 4 著者 氏名（和/英） | 廣田 啓一 / Keiichi HIROTA |
| 第 4 著者 所属（和/英） | 日本電信電話(株) NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories, NTT Corporation |
| 発表年月日 | 2007-03-16 |
| 資料番号 | IT2006-94,ISEC2006-149,WBS2006-91 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 595 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |