| 講演名 | 2012-03-01 紛失オートマトン計算における通信量の削減(一般:情報通信基礎サブソサイエティとの合同研究会) 渡邊 裕治, 立石 孝彰, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 紛失オートマトン計算は、サーバが持つクエリおよびクライアントが持つ入力文字列を互いに秘匿したまま、入力文字列に対するクエリの評価結果を得るプロトコルである。紛失通信に基づく紛失オートマトン計算の既存手法は、必要な冪演算回数が少ない反面、サーバからクライアントに送信されるメッセージのサイズが大きいという課題があった。本論文では、オートマトンの特徴に着目して通信量を圧縮する方法について提案する。 |
| 抄録(英) | Oblivious automata evaluation is the protocol that allows two parties, a server holding a description of a finite state automaton M and a client holding a string x, to determine whether M accepts x, without revealing M or x to the other party. Oblivious Transfer (OT)-based constructions of the protocol which have been known so far have a drawback in terms of the message size transferred from the server to the client. In this paper, new approach to reduce the size of messages in the OT is presented by avoiding duplicated message transfer using structural characteristics of finite state automaton. |
| キーワード(和) | 紛失オートマトン計算 / 紛失通信 / 秘匿パターンマッチング / 正規表現 / 秘匿計算 |
| キーワード(英) | oblivious automaton evaluation / oblivious transfer / privacy preserving text matching / regular expression / secure function evaluation |
| 資料番号 | IT2011-50,ISEC2011-77,WBS2011-51 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2012/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 紛失オートマトン計算における通信量の削減(一般:情報通信基礎サブソサイエティとの合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Reducing the Message Size in Oblivious Automata Evaluation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 紛失オートマトン計算 / oblivious automaton evaluation |
| キーワード(2)（和/英） | 紛失通信 / oblivious transfer |
| キーワード(3)（和/英） | 秘匿パターンマッチング / privacy preserving text matching |
| キーワード(4)（和/英） | 正規表現 / regular expression |
| キーワード(5)（和/英） | 秘匿計算 / secure function evaluation |
| 第 1 著者 氏名（和/英） | 渡邊 裕治 / Yuji WATANABE |
| 第 1 著者 所属（和/英） | 日本アイ・ビー・エム東京基礎研究所 IBM Research - Tokyo, IBM Japan Ltd. |
| 第 2 著者 氏名（和/英） | 立石 孝彰 / Takaaki TATEISHI |
| 第 2 著者 所属（和/英） | 日本アイ・ビー・エム東京基礎研究所 IBM Research - Tokyo, IBM Japan Ltd. |
| 発表年月日 | 2012-03-01 |
| 資料番号 | IT2011-50,ISEC2011-77,WBS2011-51 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 454 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |