| 講演名 | 2006-07-20 バッチ処理による秘匿回路計算の高速化 千田 浩司, 山本 剛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | マルチパーティプロトコルで実行可能な秘匿回路計算技術は,計算・通信コストの削減が実用化に向けた大きな課題である.本課題に対して,従来では論理回路の基本演算に対するコスト削減が主な研究対象であったが,本研究では,複数の基本演算をバッチ処理してコスト削減する手法について考察する.考察の結果,既存のバッチ処理技術の組み合わせによって,複数の基本演算を個別に処理するよりも計算・通信コストをそれぞれ最大で38%及び27%程度削減出来る事が分かった. |
| 抄録(英) | Reducing computation and communication costs for multiparty secure circuit evaluation (SCE) protocols is a critical issue toward the practical use of the protocols. In this paper, we present some valuable batch processing protocols for existing SCE protocols. The proposed protocols reduce computation and communication costs for existing SCE protocols by up to 38% and 31%, respectively. |
| キーワード(和) | 秘匿回路計算 / バッチ処理 / マルチパーティプロトコル |
| キーワード(英) | Secure Circuit Evaluation / Batch Processing / Multiparty Protocol |
| 資料番号 | ISEC2006-26,SITE2006-23 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2006/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | バッチ処理による秘匿回路計算の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Implementation of Secure Circuit Evaluation Using Batch Processing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘匿回路計算 / Secure Circuit Evaluation |
| キーワード(2)（和/英） | バッチ処理 / Batch Processing |
| キーワード(3)（和/英） | マルチパーティプロトコル / Multiparty Protocol |
| 第 1 著者 氏名（和/英） | 千田 浩司 / Koji CHIDA |
| 第 1 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories |
| 第 2 著者 氏名（和/英） | 山本 剛 / Go YAMAMOTO |
| 第 2 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories |
| 発表年月日 | 2006-07-20 |
| 資料番号 | ISEC2006-26,SITE2006-23 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 175 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |